Задача 1:
За круглым столом сидят мальчики и девочки. Докажите, что
количество пар соседей разного пола чётно.
Задача 2:
На плоскости расположено 11 шестерёнок, соединенных в кольцо.
Могут ли все шестерёнки вращаться одновременно?
Задача 3:
Шахматный конь вышел с поля a1 и через несколько ходов
вернулся на него. Докажите, что он сделал чётное число ходов.
Задача 4:
Может ли конь пройти с поля a1 на поле h8, побывав по дороге
на каждом из остальных полей ровно по одному разу?
Задача 5:
Может ли прямая, не содержащая вершин замкнутой
11-звенной ломаной, пересекать все ее звенья?
Задача 6:
На хоккейном поле лежат три шайбы A, B и C.
Хоккеист бьет по одной из них так, что она пролетает между
двумя другими. Так он делает 1999 раз. Могут ли после этого
все шайбы остаться на исходных местах?
Задача 7:
На клетчатой бумаге нарисован замкнутый путь, идущий по
линиям сетки. Может ли он иметь длину 1999? А длину 2000?
Задача 8:
Можно ли нарисовать 9-звенную ломаную, каждое звено которой
пересекается ровно с одним из остальных звеньев?
Задача 9:
Улитка ползет по плоскости с постоянной скоростью,
поворачивая на 90 каждые 15 минут. Докажите, что она может
вернуться в исходную точку только через целое число часов.
Задача 10:
Все костяшки домино выложили в цепь по правилам. На одном
конце оказалось 5 очков. Сколько очков оказалось на другом?
Задача 11:
Из набора домино выбросили все кости с «пустышками». Можно
ли оставшиеся кости выложить в ряд по правилам?
Задача 12:
На доске 25 × 25 расставлено 25 шашек, причём их
расположение симметрично относительно диагонали. Докажите, что
одна из шашек расположена на диагонали.
Задача 13:
Пусть расположение шашек в предыдущей задаче симметрично
относительно обоих диагоналей. Докажите, что одна из шашек
стоит в центральной клетке.