Страница:
<< 1 2 3
4 5 6 7 >> [Всего задач: 73]
Несколько ребят стоят по кругу. У каждого есть некоторое количество конфет.
Сначала у каждого чётное количество конфет. По команде каждый передает половину
своих конфет стоящему справа. Если после этого у кого-нибудь оказалось нечётное
количество конфет, то ему извне добавляется одна конфета. Это повторяется много
раз. Доказать, что настанет время, когда у всех будет поровну конфет.
На шахматной доске N×N стоят N² шашек. Можно ли их переставить так, чтобы любые две шашки, отстоявшие на ход коня, после перестановки отстояли друг от друга лишь на ход короля (то есть стояли рядом)? Рассмотрите два случая:
а) N = 3;
б) N = 8.
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
По кругу стоят 100 напёрстков. Под одним из них спрятана монетка. За один ход разрешается перевернуть четыре напёрстка и проверить, лежит ли под одним из них монетка. После этого их возвращают в исходное положение, а монетка перемещается под один из соседних с ней напёрстков. За какое наименьшее число ходов наверняка удастся обнаружить монетку?
|
|
|
Сложность: 4+
Классы: 7,8,9
|
Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
|
|
|
Сложность: 5
Классы: 9,10,11
|
По одной стороне бесконечного коридора расположено бесконечное количество
комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В
комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов),
кроме того, в каждой комнате находится по роялю. Каждый день какие-то два
пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)
Страница:
<< 1 2 3
4 5 6 7 >> [Всего задач: 73]
Фильтр
