Решение заданий №19-21 программой (просто выучить код)

Задачи с сайта Полякова К.Ю.

Досрочный ЕГЭ-2025

сразу алгоритм действий

открываем Python

File - New File

Сохраняете в свою папку

---

пишем код

я напишу так называемую болванку (заготовку) для задачи с одной кучей камней - потом буду заполнять под конкретную задачу. 

Потом отдельно, после разбора данной задачи, покажу пример для двух куч

если с программированием печаль и беда, только выучить, как стихотворение или просто напечатать дома при подготовке минимум 10 раз - должны запомнить

---

код для копирования

def f(a, c, m):
    
    if a :
        return m % 2 == c % 2
    
    if m == c:
        return 0
    
    h = [f(a, c + 1, m), f(a, c + 1, m)]
    
    if (c + 1) % 2 == m % 2:
        return any(h)
    else:
        return all(h) # при номальной игре, без поддавков, иначе any(h)

for a in range():
    for m in range(1, 5): # тут всегда от 1 до 5
        if f(a, 0, m) == 1:
            print(a, m)
            break

заполняем под нашу задачу, для остальных задач заполнение аналогичное

код:

def f(a, c, m):
    
    if a <= 87:
        return m % 2 == c % 2
    
    if m == c:
        return 0
    
    h = [f(a - 2, c + 1, m), f(a // 2, c + 1, m)]
    
    if (c + 1) % 2 == m % 2:
        return any(h)
    else:
        return all(h) # при номальной игре, без поддавков, иначе any(h)

for a in range(88, 500): # большой диапазон не делаем, но можно до 1000 +-
    for m in range(1, 5): # тут всегда от 1 до 5
        if f(a, 0, m) == 1:
            print(a, m)
            break

Run - Run Module (F5) запускаем - анализируем ответ

---

что важно помнить и знать

Петя (первый игрок)

Ваня (второй игрок)

Ходы Пети 1 и 3

Ходы Вани 2 и 4

То есть первый ход Пети имеет номер 1

Второй ход Пети имеет номер 3

Первый ход Вани под номером 2

Второй ход Вани под номером 4

---

пробуем ответить на вопросы в заданиях

Вопрос 1 (19 задание):

Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом

это означает, что ищем самое минимальное значение, при котором рядом с результатом (число справа) будет стоять 2, так как Ванин первый ход под номером 2

176

Вопрос 2 (20 задание):

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

Ищем два наименьших значения, где стоят цифры 3

178

179

в порядке возрастания

178 179

Вопрос 3 (21 задание):

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

Ищем минимальное значение, рядом с которым стоит 4

180

---

Ребята, невероятно важно !!! Если код не сможете запомнить, то лучше делайте руками. Разбор тоже будет.