Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
14 октября 2022 16:53
1032
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1 камень, а во второй 2 камня. У каждого игрока неограниченно камней. Игроки ходят по очереди. Ход состоит в том что игрок или увеличивает в 3 раза число камней или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней 2-х куча менее 17. Кто выигрывает при безошибочно игре обоих игроков- игрок, делающий 1 ход или делающий 2 ход. Каким должен быть первый ход выигрывающего игрока.
1
ответ
Если игра безошибочна, тогда первый игрок может первым ходом увеличить в 3 раза вторую кучу (2*3=6), второй не станет увеличивать эту-же на 3 т.к сразу проиграет (18>17),
1) он может увеличит первую на три, тогда второй эту же увеличит на 3 и результат 1*3(2)*3(1)=9
9+6=15, первый победит
2)первый игрок будут играть аккуратно и постоянно прибавлять по 2 во вторую кучу, поскольку и в первого "безошибочная игра", то он не станет прибавлять в 1 2 камня(1+2=3, первый умножает эту кучу на 3 и результат 6+(3*3)=15), поэтому и первый и второй будут прибавлять во вторую кучу
17=17 (что по условию не подходит), выиграл 1
Ход игры всегда решает первый, а поскольку у него ходы безошибочны, то есть просчитаны наперед, второму выиграть невозможно.
Ответ: 1 выиграет в любом случае
1) он может увеличит первую на три, тогда второй эту же увеличит на 3 и результат 1*3(2)*3(1)=9
9+6=15, первый победит
2)первый игрок будут играть аккуратно и постоянно прибавлять по 2 во вторую кучу, поскольку и в первого "безошибочная игра", то он не станет прибавлять в 1 2 камня(1+2=3, первый умножает эту кучу на 3 и результат 6+(3*3)=15), поэтому и первый и второй будут прибавлять во вторую кучу
Ход игры всегда решает первый, а поскольку у него ходы безошибочны, то есть просчитаны наперед, второму выиграть невозможно.
Ответ: 1 выиграет в любом случае
0
·
Хороший ответ
14 октября 2022 16:53
Остались вопросы?
Еще вопросы по категории Информатика
Что такое объект? что такое множество? информатика? признаки объектов?...
Сообщение занимает 4 страницы по 40 строк и содержит 7200 байтов...
Определите количество цветов в палитре при глубине цвета 4, 8, 16, 24, 32 бита....
Запишите на алгоритмическом языке алгоритм представленный блок схемой Пж помогите...
Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32 строки, в каждой строке 25 символов. Определите информационный объем стать...