В каждую клетку доски $8\times 8$ вписано натуральное число так, что выполнено условие: если из одной клетки в другую можно перейти одним ходом коня, то отношение чисел в этих двух клетках является простым числом. Могло ли оказаться, что в какую-то клетку вписано число $5$, а в какую-то другую – число $6$?

   Решение

На доске записано целое положительное число N. Два игрока ходят по очереди. За ход разрешается либо заменить число на доске на один из его делителей (отличных от единицы и самого числа), либо уменьшить число на единицу (если при этом число остается положительным). Тот, кто не может сделать ход, проигрывает. При каких N первый игрок может выиграть, как бы ни играл соперник?

   Решение

Страница: << 1 2 [Всего задач: 6]      

На доске записано целое положительное число N. Два игрока ходят по очереди. За ход разрешается либо заменить число на доске на один из его делителей (отличных от единицы и самого числа), либо уменьшить число на единицу (если при этом число остается положительным). Тот, кто не может сделать ход, проигрывает. При каких N первый игрок может выиграть, как бы ни играл соперник?

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]