• Предмет: Математика
  • Автор: alise10V3
  • Вопрос задан 3 месяца назад

На початку гри є купка з 25 кукурудзяних паличок. За один хід гравець може взяти з купки 1 або 2
палички.
Переможе той, хто
візьме
останню
паличку.
Як має діяти той, хто робить перший хід, щоб
виграти?

Ответы

Ответ дал: santoru
4

Почнемо зі стратегії для гравця, який робить перший хід:

Якщо купка містить 25 паличок (початкова кількість), гравець має взяти одну паличку. Тепер у купці залишилося 24 палички.

Після цього гравець повинен завжди копіювати хід супротивника (гравця, який робить другий хід). Якщо супротивник бере одну паличку, гравець також бере одну паличку. Якщо супротивник бере дві палички, гравець бере дві палички.

Гра продовжується таким чином, і гравець, який робить перший хід, завжди повинен копіювати хід супротивника.

Якщо гравець робить це правильно, він завжди залишить супротивникові 1 або 2 палички у купці на останньому ході. Тоді гравець, який робить останній хід, просто вибирає залишившуся паличку і перемагає.

Отже, за допомогою цієї стратегії гравець, який робить перший хід, завжди може гарантувати свою перемогу в цій грі.

Вас заинтересует