Упр.46 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

Решение #1

Изображение 46. Два игрока играют в следующую игру. Перед ними лежит кучка из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто...
Загрузка...

Рассмотрим вариант решения задания из учебника Босова 9 класс, Бином:
46. Два игрока играют в следующую игру. Перед ними лежит кучка из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте, построив дерево игры.

Игрок выиграет, если перед ходом противника на столе остался 1 камень.
Если первый игрок сделает на столе 5 камней (уберёт один камень), у второго игрока нет выигрышного хода.
Если первый игрок оставит на столе 4 или 3 камня – у второго игрока появляются выигрышные ходы, при правильной игре он выигрывает.
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением

Похожие решебники