Предмет: Информатика
ГДЗ Рабочая тетрадь по Информатике 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-й игрок побеждает
