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

   Решение

а) Имеется две кучки по 7 камней. За ход разрешается взять один камень из любой кучки или по камню из каждой кучки. Проигрывает тот, кто не может сделать ход.

б) Кроме ходов, допустимых в пункте а), разрешается перекладывать один камень из первой кучки во вторую. В остальном правила те же.

   Решение

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

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 52]      

а) Имеется две кучки по 7 камней. За ход разрешается взять один камень из любой кучки или по камню из каждой кучки. Проигрывает тот, кто не может сделать ход.

б) Кроме ходов, допустимых в пункте а), разрешается перекладывать один камень из первой кучки во вторую. В остальном правила те же.

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

Решение

Имеется две кучки по 11 спичек. За ход можно взять две спички из одной кучки и одну из другой. Проигрывает тот, кто не может сделать ход.

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

Решение

Игра начинается с числа 1000. За ход разрешается вычесть из имеющегося числа любое, не превосходящее его, натуральное число, являющееся степенью двойки (1 = 2⁰). Выигрывает тот, кто получит ноль.

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

Решение

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

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

Решение

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

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

Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 52]