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

Информатика·Выигрышная стратегия. Задание 1·11 класс

Было 5 камней, а во второй — S камней, 1 ≤ S ≤ 41.Укажите минимальное и

Условие

В игре, описанной в задании 19, в начальный момент в первой куче было 5 камней, а во второй — S камней, 1 ≤ S ≤ 41.Укажите минимальное и максимальное из таких значений S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани. В ответе запишите сначала минимальное значение, затем максимальное. Ответ:

Ответ

2635

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

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

    Решение. Приведём другое решение на языке Python. def f(x, y, h): if h == 3 and x + y >= 47: return 1 if h == 3 and x + y < 47: return 0 if h < 3 and x + y >= 47: return 0 else: if h % 2 == 0: if x > y: return f(x + 1, y, h +

Осталось ещё 24 шагов — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
  • Шаг 6
  • Шаг 7
  • Шаг 8
  • Шаг 9
  • Шаг 10
  • Шаг 11
  • Шаг 12
  • Шаг 13
  • Шаг 14
  • Шаг 15
  • Шаг 16
  • Шаг 17
  • Шаг 18
  • Шаг 19
  • Шаг 20
  • Шаг 21
  • Шаг 22
  • Шаг 23
  • Шаг 24
  • Шаг 25
Получить полное решение

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

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