Страница:
<< 416 417 418 419
420 421 422 >> [Всего задач: 2468]
|
|
|
Сложность: 4+ Классы: 9,10,11
|
Дана таблица n×n клеток и такие натуральные числа k и m > k, что m и n – k взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа a1, ..., ak, ak+1, ..., am, am+1, ..., an. Тогда в следующей строчке записываются те же числа, но в таком порядке: am+1, ..., an, ak+1, ..., am, a1, ..., ak. В первую строчку записываются (по порядку) числа 1, 2, ..., n. Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.
|
|
|
Сложность: 5- Классы: 9,10,11
|
Имеются 13 гирь. Известно, что любые 12 из них можно так разложить на две чашки весов, по шесть на каждую, что наступит равновесие.
Докажите, что все гири имеют одну и ту же массу, если известно, что:
а) масса каждой гири равна целому числу граммов;
б) масса каждой гири равна рациональному числу граммов;
в) масса каждой гири может быть равна любому действительному (неотрицательному) числу.
|
|
|
Сложность: 5- Классы: 9,10,11
|
В ячейку памяти компьютера записали число 6. Далее компьютер делает миллион шагов. На шаге номер n он увеличивает число в ячейке на наибольший общий делитель этого числа и n. Докажите, что на каждом шаге компьютер увеличивает число в ячейке либо на 1, либо на простое число.
|
|
|
Сложность: 5- Классы: 9,10,11
|
Муравей ползает по замкнутому маршруту по рёбрам додекаэдра, нигде не разворачиваясь назад. Маршрут проходит ровно два раза по каждому ребру.
Докажите, что некоторое ребро муравей оба раза проходит в одном и том же направлении.
На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки conv X и conv Y имеют поровну вершин.
Страница:
<< 416 417 418 419
420 421 422 >> [Всего задач: 2468]