На столе лежат две стопки монет: в одной из них 30 монет, а в другой - 20.

Пример 1:

На столе лежат две стопки монет: в одной из них 30 монет, а в другой - 20. За ход разрешается взять любое количество монет из одной стопки. Проигрывает тот, кто не сможет сделать ход. Кто из игроков выигрывает при правильной игре? 

Решение от преподавателя:

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

Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку
Работа вам нужна срочно. Не волнуйтесь, уложимся!

Заполните, пожалуйста, данные для автора:

  • 22423 авторов готовы помочь тебе.
  • 2402 онлайн