Минимальное значение S, при котором одновременно выполняются два
Условие
Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;— у Вани нет стратегии, которая позволит ему гарантированно выиграть первымЕсли найдено несколько значений S, в ответе запишите наименьшее из них.
Ответ
94
Решение по шагам
Как рассуждать
Решение. Приведём решение на языке Python.def Win(n, m): return 0 if m <= 21 else any([Lose(n-1, m-3), Lose(n-1, m-7), Lose(n-1, m//4)])def Lose(n, m): return 1 if m <= 21 else 0 if not n else\ all([Win(n-1, m-3), Win(n-1, m-7), Win(n-1, m//4)])print('21)', min(m for m in range(22,
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту
Другие задачи по теме «Выигрышная стратегия. Задание 1»
Укажите минимальное значение S, когда такая ситуация возможна.11 классИгроки ходят по очереди, первый ход делает Петя. За один ход игрок11 классИгроки ходят по очереди, первый ход делает Петя. За один ход игрок11 классУкажите минимальное значение S, когда такая ситуация возможна.11 классИгроки ходят по очереди, первый ход делает Петя. За один ход игрок11 класс