Предмет: Информатика
ГДЗ Рабочая тетрадь по Информатике 9 класс Босова

Задание 47. Анализ игры с двумя кучками камней (1 и 2 камня, ходы: *3 или +2)


Задание 47. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой — 1 камень, а во второй — 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то кучке, или добавляет 2 камня в какую-то кучку. Выигрывает игрок, после хода которого общее число камней в двух кучках становится не менее 17. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Представьте решение в табличной форме.



Исходное положение

1-й ход

1-го игрока

1-й ход

2-го игрока

2-й ход

1-го игрока

2-й ход

2-го игрока

(1, 2) (1, 6) (1, 18) ✅
(1, 4) (3, 4)✅ (5, 4) (15, 4)
(1, 12) (1, 36)
(3, 4)✅ (3, 6) (3, 18)
(1, 6) (1, 18)
(3, 2) (9, 2) (18, 2)
(3, 6) (3, 18)
(5, 2) (15, 2)
(3, 4)✅ (5, 4) (15, 4)
(3, 2) (9, 2) (18, 2)
(3, 6) (3, 18)
(5, 2) (15, 2)
(3, 4)✅ (5, 4) (15, 4)

При любом первом ходе 1-го игрока, у 2-го игрока всегда есть возможность выиграть(отмечено галочкой). Первый игрок выиграет только в том случае, если 2-ой игрок ошибётся, что не может быть по условию.

Ответ: 2-й игрок побеждает

Поделиться