Главная » Вопросы » Школа » Информатика

Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня.
Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Категория: Информатика | Добавил: Tester (10.07.2018)
Просмотров: 31 | Ответы: 4 | Рейтинг: 5.0/1
Ответов: 4
0 withay
10.07.2018 оставил(а) комментарий:
При безошибочной игре выигрывает первый игрок. Своим первых ходом он должен взять один камень. В куче остается пять камней. Какой бы ход ни сделал второй игрок, в куче останется 4, 3 или 2 камня. Это позволяет первому игроку своим вторым ходом оставить в куче ровно один камень, его и должен будет забрать своим вторым ходом второй игрок.
0 Ferst
10.07.2018 оставил(а) комментарий:
Первый игрок должен взять 1 камень.

Тогда сколько бы не взял второй (1, 2, 3) первый сможет сыграть так, что всегда будет оставаться 1 камень на столе (т. е. заберет 3, 2 или 1)

— взял 1 — осталось 5
— если второй взял 1, то первый берет 3
— если второй взял 2, то первый берет 2
— если второй взял 3, то первый берет 1

В итоге на столе в любой ситуации остается 1 камень, который должен будет забрать второй игрок.
0 Люсси
10.07.2018 оставил(а) комментарий:
При правильной игре выигрывает первый игрок. Своим первым ходом он должен взять 1 камень, тогда в куче останется 5 камней. Сколько бы камней ни взял второй игрок, перед ходом первого игрока в куче будет от 2 до 4 камней. При любом раскладе первый игрок может после второго хода оставить в куче один камень и выиграть.
0 Тамми
10.07.2018 оставил(а) комментарий:


При безошибочной игре выигрывает первый игрок.
avatar