Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
16 декабря 2022 08:44
1133
два игрока играют в следующую игру. на доске записано число 2 ход состоит в том что текущее число x на доске стирается,а вместо него записывается одно из трех чисел: x+3; x+5; и 2x. Выигрывает игрок, после хода которого на доске оказывается число. Большее 20. Кто выигрывает при безошибочной игре обоих игроков - начинающий или второй игрок? Ответ обоснуйте
2
ответа
Выигрывает 2 игрок. Для доказательства стоит рассмотреть дерево игры.
на доске записано 2.
первый игрок делает любой ход и на доске может появится одно из чисел 5, 7 или 4.
потом ходит второй игрок. И на доске может появится одно из следующих чисел: 8, 9, 10, 12, 14. Естественно, если каждый игрок играет на выигрыш, то числа 12 и 14 он писать не будет. Тогда наступает ход первого игрока, при котором на доске может появится 11, 13, 16, 15, 20, 18. Таким образом видим, что при любом ходе первого игрока, второй все равно выиграет.
| 2 |
1 игрок | 5 | | 7 | |4|
2 игрок | 8 10 10| |10 12 14 | | 8 8 9|
1 игрок |11 13 16| | 13 15 20| выигрыш 1 |11 13 16| |12 14 18|
надеюсь, что стало понятно :)
на доске записано 2.
первый игрок делает любой ход и на доске может появится одно из чисел 5, 7 или 4.
потом ходит второй игрок. И на доске может появится одно из следующих чисел: 8, 9, 10, 12, 14. Естественно, если каждый игрок играет на выигрыш, то числа 12 и 14 он писать не будет. Тогда наступает ход первого игрока, при котором на доске может появится 11, 13, 16, 15, 20, 18. Таким образом видим, что при любом ходе первого игрока, второй все равно выиграет.
| 2 |
1 игрок | 5 | | 7 | |4|
2 игрок | 8 10 10| |10 12 14 | | 8 8 9|
1 игрок |11 13 16| | 13 15 20| выигрыш 1 |11 13 16| |12 14 18|
надеюсь, что стало понятно :)
0
·
Хороший ответ
18 декабря 2022 08:44
тот кто пишет начальное число конечно. напиши 19 и второй проиграл
0
18 декабря 2022 08:44
Остались вопросы?
Еще вопросы по категории Информатика
ПОМОГИТЕ ПОЖАЛУЙСТА Постройте графическую модель вашей комнаты, указав на ней рас-положение всех предметов мебели, окон и дверей. Запишите название по...
Пользователь компьютера, хорошо владеющий навыками ввода информации с клавиатуры, может вводить в минуту 100 знаков. Какое количество информации может...
Расположи элементы общей схемы работы алгоритма в правильном порядке СРОЧНО ПЖ ПЖ ПЖПЖПЖ...
Что это такое и как обозначается конъюнкция дизъюнкция инверсия эквивалентность импликация...
Наибольшей наглядностью обладают... фоомы записи алгоритмов? Ответы: 1)Построчные 2) словесные 3) рекурсивные 4) графические...