• Петя и Вася играют в интересную игру. В начале игры у каждого по 18

    18 карт. Петя и Вася ходят по очереди (Петя ходит первым), каждым ходом один отдает другому некоторое количество карт, причем количества переданных карт не могут повторяться — если кто-то, скажем, передал 3

    3 карты, то дальше по 3

    3 карты передавать никому нельзя. Проигрывает тот, кто не может сделать ход по правилам. Есть ли у кого-либо из игроков выигрышная стратегия (способ всегда выигрывать)?

    Если у Пети, то в ответе укажите 1

    1, если у Васи, то в ответе укажите 2

    2, а если такой стратегии нет, то в ответе укажите 3

    3.

Ответы 2

  • Рассмотрим такую стратегию Пети: пусть он каждый раз передаёт Васе минимально возможное по правилам количество карт. Если у Васи есть ответный ход, то он передаст большее количество, и после пары ходов у Пети всегда будет больше карт, чем у Васи. При этом у Пети всегда будет ход, так как он на худой конец сможет передать все свои карты: такое количество ещё ни разу не передавалось. Из этого следует, что Петя обладает выигрышной стратегией, так как число карт конечно, и ходы рано или поздно закончатся.

  • Fedoseewa27 чел помоги с домаш

    

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years