Версия для печати
Убрать все задачи
Лежит кучка в 10 миллионов спичек. Двое играют в следующую игру. Ходят по
очереди. За один ход играющий может взять из кучки спички в количестве pn, где p – простое число, n = 0, 1, 2, 3, ... (например, первый берёт 25 спичек, второй – 8, первый – 1, второй – 5, первый – 49 и т.д.). Выигрывает тот, кто берёт последнюю спичку. Кто выиграет при правильной игре?

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

Решение