Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
14 октября 2022 16:53
1089
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 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
Остались вопросы?
Еще вопросы по категории Информатика
Что такое данные ,и где они хранятся...
ЗАДАЧА В С++ n школьников делят k яблок “поровну”, то есть так, чтобы количество яблок, доставшихся любым двум школьникам, отличалось бы не более, чем...
Напишите программу, которая получает с клавиатуры натуральное число и определяет, сколько раз в его десятичной записи встречается цифра 1...
Каков состав и функции операционных систем?...
Выполните вычитание двоичных чисел 1. 11010-1101= 6. 10111-1001= 2. 1101-110= 7. 111011-11001= 3. 1101-111= 8. 110111-11100= 4. 10001-1011= 9. 1111...