Задачи на логику, головоломки, загадки, ребусы - Л О Г О - Р А Й

Задачи на логику, алгоритмы, комбинаторика, принцип Дирихле, вероятности, вычисления, математика, геометрия, физика, история, анаграммы, ребусы, шарады

  • Увеличить размер шрифта
  • Размер шрифта по умолчанию
  • Уменьшить размер шрифта

Игра "Ним"

Имеется две кучки спичек. В первой 7 спичек, во второй - 5. За один ход разрешается взять любое количество спичек, но из одной кучки. Проигрывает тот, кому нечего брать. Кто выигрывает при правильной игре - начинающий или его партнер? И как для этого ему надо играть?

Ответ:

При правильной игре выигрывает начинающий игрок. Его стратегия: первым ходом он должен сравнять количество спичек в кучках, т.е. взять из первой кучки 2 спички. Каждый следующий его ход должен быть "симметричен" ходу второго игрока, т.е. если "второй" берет n спичек из одной кучки, то "первый" должен взять также n спичек, но из другой кучки. Таким образом, если может сделать ход "второй" игрок, то может сделать ход и "первый". Так как после каждого хода количество спичек уменьшается, то наступит момент, когда "второй" не сможет сделать ход (ни в одной из кучек спичек не останется) и проиграет.


 


© 2020 Загадки, шарады, ребусы, головоломки, пословицы и поговорки - Лого-Рай.

Карта сайта

rieltorspb.ru