Задача 1

В левый нижний угол шахматной доски 8×8 поставлено в форме квадрата 3×3 девять фишек. Фишка может прыгать на свободное поле через рядом стоящую фишку, то есть симметрично отражаться относительно её центра (прыгать можно по вертикали, горизонтали и диагонали). Можно ли за некоторое количество таких ходов поставить все фишки вновь в форме квадрата 3×3, но в другом углу:
  а) левом верхнем,
  б) правом верхнем?

Задача 2

Сторона клетки клетчатой бумаги равна 1. По линиям сетки построен прямоугольник со сторонами m и n. Можно ли в прямоугольнике провести по линиям сетки замкнутую ломаную, которая ровно один раз проходила бы через каждый узел сетки, расположенный внутри или на границе прямоугольника? Если можно, то какова её длина?

Задача 3

Шарообразная планета окружена 37-ю точечными астероидами. Доказать, что в любой момент на поверхности планеты найдётся точка, из которой астроном не сможет наблюдать более 17 астероидов.

Примечание. Астероид, расположенный на линии горизонта, не виден.

Задача 4

Докажите, что при  n ≥ 5  сечение пирамиды, в основании которой лежит правильный n-угольник, не может являться правильным (n+1)-угольником.

Задача 5

Отрезок длиной 1 покрыт несколькими лежащими на нем отрезками. Докажите, что среди них можно выбрать несколько попарно непересекающихся отрезков, сумма длин которых не меньше 0,5.