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


Решение

Ниже вариант решения задания из учебника Босова 9 класс, Бином:

Задания к §1.4

Табличные информационные модели (стр. 47-54)

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

После всех возможных первых ходов 1-го игрока, у второго игрока есть только одна ситуация, которая не приведет к победе противника, это 3,4.

У 1-го игрока второй ход самый оптимальный это создать ситуацию 5,4, все остальные явно приводят к победе 2-го игрока.

Но и 5, 4 приводит к победе 2-го игрока!

Ответ: при правильной игре игроков, побеждает 2-ой игрок.