Question

Гра . Гравців двоє. У купці 10 сірників.За один хід гравець може брати 1 або 3 сірники. Виграє той, хто візьме один останній сірник. Скільки сірників на початку повинен узяти перший гравець, щоб виграти?

Answer 1

 а на каком это языке?

Answer 2

Ця гра відома як "гра в сірники". Давайте розглянемо стратегію гри.

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

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

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