Информатика, вопрос задал aveduntus , 7 лет назад

Два игрока играют в следующую игру. Перед ними лежит куча из 7 камней. Игроки берут камни по очереди, за один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. (Дайте безпроигрышную тактику для первого

Ответы на вопрос

Ответил snapdragon537
0

При безошибочной игре выигрывает первый игрок. Своим первым ходом он должен взять один камень. В куче останется шесть камней. Какой бы ход не сделал второй игрок, в куче останется 4,3 или 2 камня. Это позволяет первому игроку своим вторым ходом оставить в куче ровно один камень, его и должен будем забрать своим вторым ходом второй игрок

Ответил aveduntus
0
В принципе, я уже понял,надо в первом ходу первому взять 2 камня
Ответил snapdragon537
0
вот ответ модератора : Первому брать 2 или 3 камня нет смысла: останется 4 или 3 камня, тогда второй берёт 3 или 2 камня, первому остаётся последний камень и он проигрывает.

Пусть первый взял 1 камень. Тогда после входа второго останется 2, 3 или 4 камня. В этом случае первый берет 1, 2 или 3 камня, тем самым оставляя второму последний камень, что ведет к выигрышу первого.

Ответ. Выигрывает первый игрок, который на первом ходе должен взять 1 камень.
Ответил snapdragon537
0
загадка уже много раз здесь была
Ответил aveduntus
0
Как бы в условии стоит 7 камней,а не 6,так что нет
Ответил kucharin23
0
Привет, как с тобой можно связаться ,нужна помощь по инфе
Ответил Dehenerat
0

Ответ:

Для того, чтобы выиграть, первый ход выигрывающего игрока должен быть - 2 камня. Тогда останется 5 камней. Он сможет взять от 1 до 3, оставив 4, 3 или 2 камня. И при любом его ходе (от 1 до 3) вы сможете "сподвигнуть" его взять последний (проиграть, одним словом).

Представьте:

  • Вы взяли 2 камня (5 осталось)
  • Он взял 1 камень (4 осталось)
  • Вы взяли 3 камня (1 осталось) - ему ничего не остается, кроме как взять последний и проиграть

Или :

  • Вы взяли 2 камня (5 осталось)
  • Он взял 2 камня (3 осталось)
  • Вы взяли 2 камня (1 осталось) - он возьмет последний. Ему придется.

Или:

  • Вы взяли 2 камня (5 осталось)
  • Он взял 3 камня (2 осталось)
  • Вы взяли 1 камень (1 остался) - он возьмет последний
Ответил kucharin23
0
https://vk1.com/kucharin23
Ответил kucharin23
0
после вк 1 убери
Ответил Dehenerat
0
Понял
Ответил kucharin23
0
жду
Ответил Dehenerat
0
"Пишет Dehenerat."
Новые вопросы