Версия для печати
Убрать все задачи
В квадрате
n×
n клеток бесконечной шахматной доски расположены
n2 фишек, по одной фишке в каждой клетке. Ходом называется перепрыгивание
любой фишкой через соседнюю по стороне фишку,
непосредственно за которой следует свободная клетка.
При этом фишка, через которую перепрыгнули, с доски снимается. Докажите, что
позиция, в которой дальнейшие ходы невозможны, возникнет не ранее, чем через
[

]
ходов.

Решение
Имеется шесть одинаковых с виду гирек массой 1, 2, 3, 4, 5 и 6 г соответственно. На гирьках сделали надписи «1 г», «2 г», «3 г», «4 г», «5 г» и «5 г». Как двумя взвешиваниями на чашечных весах без других гирек проверить правильность всех шести надписей?

Решение