Регистрация Спросить otvet5GPT
mafobe66
06.06.2021 17:55
Математика
Есть ответ 👍

:на столе лежит n спичек. двое играющих по очереди берут со стола 1, 2 или 5 спичек. выигрывает тот, кто возьмет последнюю спичку. написать выигрышную стратегию для любого игрока в виде блок-схемы/псевдокода

178
261
Посмотреть ответы 2

Ответы на вопрос:

LizaVeta20071
LizaVeta20071
4,4(80 оценок)
Выигрышная стратегия для первого игрока: первое число – количество спичек. последующие числа: ходы игроков, в квадратных скобках [] – указаны ходы соперника 1      1 – выигрыш 2      2 – выигрыш 3      нет выигрышной стратегии 4      1, [1 или 2], 2 или 1 – выигрыш 5      5 – выигрыш 6      1 – гарантирует выигрыш соперника (см. пункт 5 с инверсией позиций). 6      2 – гарантирует выигрыш соперника (см. пункт 4 с инверсией позиций). 6      5 – гарантирует выигрыш соперника (см. пункт 1 с инверсией позиций). 6      нет выигрышной стратегии 7      1, далее у соперника нет шансов (см. пункт 6 с инверсией позиций). 8      2, далее у соперника нет шансов (см. пункт 6 с инверсией позиций). 9      1 – гарантирует выигрыш соперника (см. пункт 8 с инверсией позиций). 9      2 – гарантирует выигрыш соперника (см. пункт 7 с инверсией позиций). 9      5 – гарантирует выигрыш соперника (см. пункт 4 с инверсией позиций). 9      нет выигрышной стратегии 10      1, далее у соперника нет шансов (см. пункт 9 с инверсией позиций). 11      2, далее у соперника нет шансов (см. пункт 9 с инверсией позиций). 12      1 – гарантирует выигрыш соперника (см. пункт 11 с инверсией). 12      2 – гарантирует выигрыш соперника (см. пункт 10 с инверсией). 12      5 – гарантирует выигрыш соперника (см. пункт 7 с инверсией). 12      нет выигрышной стратегии просматривается индукционный вывод. допустим, мы знаем, что: 3n–2      выигрыш гарантирован 3n–1      выигрыш гарантирован 3n      нет выигрышной стратегии 3n+1      выигрыш гарантирован 3n+2      выигрыш гарантирован это верно для n = 3. тогда: 3n+3      1 – гарантирует выигрыш соперника (см. пункт 3n+2 с инверсией). 3n+3      2 – гарантирует выигрыш соперника (см. пункт 3n+1 с инверсией). 3n+3      5 – гарантирует выигрыш соперника (см. пункт 3n–2 с инверсией). 3(n+1)      нет выигрышной стратегии 3(n+1)+1      1, далее у соперника нет шансов (см. пункт 3(n+1) с инверсией). 3(n+1)+2      2, далее у соперника нет шансов (см. пункт 3(n+1) с инверсией). значит всё сказанное в допущении верно и для n+1, т.е. для n=4, n=5, n=6, n=7 и т.д. о т в е т : первый может гарантированно выиграть, если число спичек на столе не кратно трём. стало быть, ему нужно всегда оставлять на столе перед соперником число спичек кратное трём. если в очередном ходе начавшего игру на столе лежит число спичек больше кратного трём на единицу (1, 4, 7, 10, 13 и т. то начавший игру должен брать одну спичку, оставляя сопернику кратное трём. если в очередном ходе начавшего игру на столе лежит число спичек больше кратного трём на двойку (2, 5, 8, 11, 14 и т. то начавший игру должен брать две или пять спичек (если это возможно), оставляя сопернику кратное трём. второй может гарантированно выиграть, если начальное число спичек на столе кратно трём. в любом ходе ему нужно всегда оставлять на столе перед начавшим игру число спичек кратное трём. если в очередном ходе второго игрока на столе лежит число спичек больше кратного трём на единицу (1, 4, 7, 10, 13 и т. то второй игрок должен брать одну спичку, оставляя начавшему – кратное трём. если в очередном ходе второго игрока на столе лежит число спичек больше кратного трём на двойку (2, 5, 8, 11, 14 и т. то второй игрок должен брать две или пять спичек (если это возможно), оставляя начавшему – кратное трём. .
ssnn70p0aegz
ssnn70p0aegz
4,6(62 оценок)
1) 200 * 100 + 1/2  * (70 * 150) + 1/3 * (30 * 200) = 20 000 + 10 500 : 2 + 6 000 : 3  = 20 000 + 5 250 + 2 000 = 27 250 (руб.) - выручка за утренний спектакль; 2) 150 * 100 + 1/2 * (90 * 150) + 1/3 * (60 * 200) = 15 000 + 13 500 : 2 + 12 000 : 3 = 15 000 + 6 750 + 4 000 = 25 750 (руб.) - выручка за вечерний спектакль; 3) 27 250 - 25 750 = 1 500 (руб.) - на столько больше выручка за утренний спектакль. ответ: за утренний спектакль театр получит бо'льшую выручку.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS