Упр.3.47 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Аквилянов 9 класс, Просвещение:
3.47. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой — 1 камень, а во второй — 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то кучке, или добавляет 2 камня в какую-то кучку. Выигрывает игрок, после хода которого общее число камней в двух кучках становится не менее 17. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Представьте решение в табличной форме.
После всех возможных первых ходов 1-го игрока, у второго игрока есть только одна ситуация, которая не приведет к победе противника, это 3,4.
У 1-го игрока второй ход самый оптимальный это создать ситуацию 5,4, все остальные явно приводят к победе 2-го игрока.
Но и (5,4) приводит к победе 2-го игрока на втором ходе!
Ответ: при правильной игре игроков, побеждает 2-ой игрок.
Популярные решебники 9 класс Все решебники
*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.