Question

допоможіть будь ласка
Двоє хлопчиків грають у гру Баше. За її умов кожний гравець за один хідмає право брати ввід
1 до 3 предметів. Виграє той, хто візьме останній предмет. Як повинен грати перший хлопчик,
щоб напевне виграти, якщо на столі знаходиться 12 предметів.
побудувати алгоритм

Answer 1

Ось алгоритм, якому може слідувати перший хлопчик, щоб точно виграти гру, припускаючи, що на столі 12 предметів:

Візьміть зі столу 3 предмети.

Візьміть 2 предмети зі столу.

Візьміть зі столу 1 предмет.

Цей алгоритм гарантує, що перший хлопчик завжди перемагатиме, оскільки на столі не залишиться предметів, які міг би взяти другий гравець. Перший хлопчик бере 3 предмети в першу чергу, залишаючи 9 предметів на столі. Під час другого ходу перший хлопчик бере ще 2 предмети, залишаючи на столі 7 предметів. У третій хід перший хлопчик бере ще 1 предмет, залишаючи на столі 6 предметів. Потім другий гравець змушений взяти останній предмет, і перший гравець виграє.