Версия для печати
Убрать все задачи
На некотором поле шахматной доски стоит фишка. Двое по очереди переставляют
фишку, при этом на каждом ходу, начиная со второго, расстояние, на которое она
перемещается, должно быть строго больше, чем на предыдущем ходу. Проигравшим
считается тот, кто не может сделать очередной ход. Кто выигрывает при правильной игре? (Фишка ставится всегда точно в центр каждого поля.)

Решение
Рассмотрим все возможные наборы чисел из множества {1, 2, 3, ..., n}, не содержащие двух соседних чисел.
Докажите, что сумма квадратов произведений чисел в этих наборах равна (n + 1)! – 1.

Решение