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