Top.Mail.Ru
p
Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Задание 19. Два игрока, Петя и…

Задание 19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по - вопрос №5659268

(по своему выбору) один камень или
увеличить количество камней в куче в два раза. Игра завершается в тот момент,
когда суммарное количество камней в кучах становится не менее 63. Победителем
считается игрок, сделавший последний ход, т.е. первым получивший такую
позицию, при которой в кучах будет 63 или больше камней.
В начальный момент в первой куче было пять камней, во второй куче – S камней;
1 ≤ S ≤ 57. Будем говорить, что игрок имеет выигрышную стратегию, если он может
выиграть при любых ходах противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода
Пети. Укажите минимальное значение S, когда такая ситуация возможна.
Задание 20. Для игры, описанной в предыдущем задании, найдите такое
значение S, при котором у Пети есть выигрышная стратегия, причём одновременно
выполняются два условия:
• Петя не может выиграть за один ход.
• Петя может выиграть своим вторым ходом независимо от того, как будет
ходить Ваня.
Задание 21. Для игры, описанной в задании 19, найдите минимальное значение S,
при котором одновременно выполняются два условия:
• у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или
вторым ходом при любой игре Пети;
• у Вани нет стратегии, которая позволит ему гарантированно выиграть первым
ходом.
Записать ответы к этим трем задачам.
Замечание:
В задаче 19 ответ верный. (ответ: 15) В задаче 20 — нет (ответ: 18 он неверный).
В задаче 21 ДВА ОТВЕТА (и оба не 31).
ВадимСеребряный
25.02.25
Учеба и наука / Информатика
0 ответов
информатика
помогитеинформатика
информатикапомощь
Вопрос закрыт
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store

Сервис LiveExpert.org (18+) содержит информацию только для совершеннолетних 18+ и может использоваться в информационно-развлекательных целях. Используя Сервис LiveExpert.org, вы принимаете Пользовательское соглашение, Политику конфиденциальности и Политику cookie.

Эксперты Сервиса LiveExpert.org не являются членами команды Сервиса или его представителями. LiveExpert.org проверяет Экспертов и даёт допуск к работе через Сервис, однако не несёт ответственности за обещания и утверждения, указанные на страницах Экспертов и в отзывах других Пользователей об Экспертах Сервиса. LiveExpert.org не гарантирует, что информация, полученная на консультации, приведёт к ожидаемым целям и результату.

Любые консультации Экспертов или ответы на вопросы, содержащиеся в категории вопросов «Медицина» (а также и в других категориях) ни при каких условиях не являются рекламой или оказанием медицинских услуг. Сервис LiveExpert.org не несет ответственность за назначенные Экспертом препараты и рекомендует обращаться в соответствующее лечебное учреждение или к лечащему врачу для согласования возможных рисков от приема рекомендованных экспертами препаратов. Пользователь Сайта, принимая решение следовать рекомендациям Эксперта, берет на себя ответственность за возможные последствия.
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее