9класс

Страница 129-130 параграф 2.4 вопрос 5, ГДЗ по информатике за 9 класс к учебнику Босовой за 2023 год Просвещение

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

В таблице в столбце 2 представлены все ситуации, которые может создать 1-ый игрок из исходной ситуации.

Если создаст ситуацию 1,6 - 2-ой игрок выигрывает первым своим ходом.

Ситуация, которую создает 2-ой игрок первым своим ходом, представлены в столбце 3, выигрышная ситуация для него 3,4.

Любой 2-ой ход 1-го игрока является проигрышным, так как следующим своим ходом 2-ой игрок выигрывает.

Исходное положение
1-й ход
1-ый
1-й ход
2-ый
2-й ход
1-ый
2-й ход
2-ый
1
2
3
4
5
1;2
3;2
(1*3,2)
(1+2,2)
3;4
(3,2+2)
5;4
(3+2,4)
15;4
9,4
(3*3,4)
9,12
3,6
(3,4+2)
3,18
3,12
(3,4*3)
9,12
1;6
(1,2*3)
1;18
(1,6*3)
1;4
(1,2+2)
3;4
(1+2,4)
(1*3,4)
5;4
15;4

Ответ: выигрывает 2-ой игрок.

Сообщить об ошибке

Не получилось открыть форму обратной связи.
Напишите нам: nqzva@cbzbtnyxn.zr