Присоединиться

11 класс·базовый уровень

Для игры, описанной ранее, найдите такое значение S, при котором

Условие

Для игры, описанной ранее, найдите такое значение S, при котором одновременно выполняются два условия:— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Разбор задачи целиком открывается после входа.

Осталось ещё 16 шагов

  1. При S = 31 Петя своим первым ходом может…

  2. При позициях 35 и 93 Ваня утраивает…

  3. Петя своим вторым ходом может получить…

  4. Во всех случаях Ваня утраивает количество…

  5. Приведём другое решение на языке Python…

  6. and x >= 100: return 1 elif h == 5 and x <…

  7. # стратегия победителя else: return f(x +…

  8. and f(x + 4, h +…

  9. and f(x * 3, h +…

  10. # стратегия проигравшего def f1(x, h): if h…

  11. # стратегия победителя else: return f1(x +…

  12. and f(x + 4, h +…

  13. and f(x * 3, h +…

  14. # стратегия проигравшего(любой ход) for x in…

  15. == 1: print(x)print("====")for x in range(1…

  16. == 1: print(x) # Исключим эти значения из…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выигрышная стратегия. Задание 3»