Два игрока играют в следующую игру. Перед ними лежит куча из 7 камней. Игроки берут камни...

0 голосов
291 просмотров

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


Информатика (24 баллов) | 291 просмотров
Дано ответов: 2
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 остался) - он возьмет последний
(324 баллов)
0

жду

0

Понял

0

после вк 1 убери

0
0

Ок

0

а задание на знания залью

0

саму суть объясню

0

решить

0

Какая помощь? Что-то объяснить или решить задание?

0

"Пишет Dehenerat."

0 голосов

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

(567 баллов)
0

Спасибо!!!!

0

Кхм, вообще-то останется 6 камней.

0

Привет, как с тобой можно связаться ,нужна помощь по инфе

0

Как бы в условии стоит 7 камней,а не 6,так что нет

0

загадка уже много раз здесь была

0

вот ответ модератора : Первому брать 2 или 3 камня нет смысла: останется 4 или 3 камня, тогда второй берёт 3 или 2 камня, первому остаётся последний камень и он проигрывает.

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

Ответ. Выигрывает первый игрок, который на первом ходе должен взять 1 камень.

0

В принципе, я уже понял,надо в первом ходу первому взять 2 камня

0

И вправду