Страница:
<< 1 2 3 4 5 [Всего задач: 23]
|
|
|
Сложность: 5-
Классы: 8,9,10
|
На бесконечной во все стороны шахматной доске выделено некоторое множество
клеток A. На всех клетках доски, кроме множества A, стоят короли. Все короли могут по команде одновременно сделать ход, заключающийся в том, что король либо остаётся на месте, либо занимает соседнее поле, то есть делает "ход короля". При этом он может занять и то поле, с которого сходит другой король, но в результате хода двум королям оказаться в одной клетке запрещается. Существует ли такое k и такой способ движения королей, что после k ходов вся доска будет заполнена королями? Рассмотрите варианты:
а) A есть множество всех клеток, у которых обе координаты кратны 100 (предполагается, что одна горизонтальная и одна вертикальная линии занумерованы всеми целыми числами от минус бесконечности до бесконечности и каждая клетка доски обозначается двумя числами – координатами по этим двум осям);
б) A есть множество всех клеток, каждая из которых бьётся хотя бы одним из 100 ферзей, расположенных каким-то фиксированным образом.
|
|
|
Сложность: 5
Классы: 9,10,11
|
По одной стороне бесконечного коридора расположено бесконечное количество
комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В
комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов),
кроме того, в каждой комнате находится по роялю. Каждый день какие-то два
пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)
|
|
|
Сложность: 5
Классы: 9,10,11
|
Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например, P(4) = 5, потому что 4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1 – пять способов).
а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение 4 = 1 + 1 + 2 имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна 1 + P(1) + P(2) + ... + P(n–1).
б) Докажите, что 
Страница:
<< 1 2 3 4 5 [Всего задач: 23]
Фильтр
