Question

На столе лежат 2005 монет. Двое играют в следующую игру: ходят по очереди; за ход первый может взять со стола любое нечетное число монет от 1 до 99, второй - любое четное число от 2 до 100. Проигрывает тот, кто не сможет сделать ход. Кто выиграет при правильной игре?

Answer 1

Ответ:

Первый выиграет

Пошаговое объяснение:

Опишем стратегию первого игрока.

Первым ходом он должен взять со стола 85 монет.

Каждым следующим, если второй игрок берет х монет, то первый игрок должен взять 101 х монет (он всегда может это сделать, потому что если х четное число от 2 до 100, то (101 х ) нечетное число от 1 до 99).

Так как 2005=101 19 + 85 + 1, то через 19 таких ответов после хода первого на столе останется 1 монета, и второй не сможет сделать ход, т. е. проиграет.