9класс
Страница 47 номер 47, ГДЗ по информатике за 9 класс к рабочей тетради Босовой. Решение с ответом к РТ
Номер 47. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой — 1 камень, а во второй — 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то кучке, или добавляет 2 камня в какую-то кучку. Выигрывает игрок, после хода которого общее число камней в двух кучках становится не менее 17. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Представьте решение в табличной форме.
Исходное положение
1-й ход
1-го игрока
1-го игрока
1-й ход
2-го игрока
2-го игрока
2-ой ход
1-го игрока
1-го игрока
2-ой ход
2-го игрока
2-го игрока
1,2
3,2
9,2 (-)
9,4 (-)
5,2 (-)
5,4 (-)
3,6(-)
3,12 (-)
3,4
3,6 (-)
3,2
9,2(-)
9,4 (-)
5,2(-)
5,4 (-)
3,6(-)
3,12 (-)
3,4
3,6 (-)
1,6 (-)
3,6(-)
9,4 (-)
3,6(-)
5,4 (-)
1,18
3,12 (-)
1,8(-)
3,6 (-)
1,4
3,4
9,4 (-)
3,4
5,4 (-)
1,12(-)
3,12 (-)
1,6(-)
3,6 (-)
В таблице (-) стоит рядом с «плохим» ходом, т.е. ходом, когда следующим ходом выигрывает противник.
Если 2-ой игрок первым своим ходом сделает ситуацию 3,4, которая возможно при любом «хорошем» ходе 1-го игрока, то для 2-го хода 1-го игрока нет «хороших» ходов.
Ответ: при безошибочной игре выигрывает второй игрок.
