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