ЕГЭ_2024

Задание 19. Умение анализировать алгоритм логической игры

Задача на одну кучку.

ЕГЭ-2025 ИНФОРМАТИКА	№47223  https://ege.sdamgia.ru/
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 129. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 129 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 128. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Python: def f(x,h):     if h==3 and x>=129:         return 1     elif h==3 and x<129:         return 0     elif h<3 and x>=129:         return 0     else:         if h%2==0:             return f(x+1, h+1) or f(x*2, h+1)         else:             return f(x+1, h+1) and f(x*2, h+1) for x in range(1, 129):     if f(x, 1)==1:         print(x)         break
Ответ: 64	Автор: 11а

Задание 20. Умение найти выигрышную стратегию игры

 Задача на одну кучку.

ЕГЭ-2025. ИНФОРМАТИКА	№47224. https://ege.sdamgia.ru/
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 129. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 129 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 128. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: —  Петя не может выиграть за один ход; —  Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
Python: def f(x,h):     if (h==4) and x>=129:         return 1     elif h==4 and x<129:         return 0     elif h<4 and x>=129:         return 0     else:         if h%2!=0:             return f(x+1, h+1) or f(x*2, h+1)         else:             return f(x+1, h+1) and f(x*2, h+1) for x in range(1, 129):     if f(x, 1)==1:         print(x)
Ответ: 3623	Автор: 11а

Задание 21. Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию

Задача на одну кучку.

Задание 23. Умение анализировать результат исполнения алгоритма, содержащего ветвление и цикл (повышенный)

ЕГЭ-2025 ИНФОРМАТИКА	№15959 https://ege.sdamgia.ru/
Исполнитель РазДваТри преобразует число на экране. У исполнителя есть три команды, которым присвоены номера. 1.  Прибавить 1. 2.  Умножить на 2. 3.  Умножить на 3. Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья умножает его на 3. Программа для исполнителя РазДваТри  — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 3 в число 50 и при этом траектория вычислений содержит число 15 и не содержит числа 33? Траектория вычислений  — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 6 траектория будет состоять из чисел 18, 19, 38.
Python: def F(x, y):     if x>y or x==33:        return 0     if x==y:        return 1     else:        return F(x+1, y)+ F(x*2, y)+F(x*3, y) print(F(3,15)*F(15,50))
Ответ: 121	Автор: 11а

Задание 19. Умение анализировать алгоритм логической игры

 Задача на одну кучку.

ЕГЭ-2025 ИНФОРМАТИКА	№47223 https://ege.sdamgia.ru/
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 129. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 129 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 128. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Python: def f(x,h):     if h==3 and x>=129:         return 1     elif h==3 and x<129:         return 0     elif h<3 and x>=129:         return 0     else:         if h%2==0:             return f(x+1, h+1) or f(x*2, h+1)         else:             return f(x+1, h+1) and f(x*2, h+1) for x in range(1, 129):     if f(x, 1)==1:         print(x)         break
Ответ: 64	Автор: 11а

Задание 20. Умение найти выигрышную стратегию игры

 Задача на одну кучку.

ЕГЭ-2025 ИНФОРМАТИКА	№47224 https://ege.sdamgia.ru/
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 129. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 129 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 128. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: —  Петя не может выиграть за один ход; —  Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
Python: def f(x,h):     if (h==4) and x>=129:         return 1     elif h==4 and x<129:         return 0     elif h<4 and x>=129:         return 0     else:         if h%2!=0:             return f(x+1, h+1) or f(x*2, h+1)         else:             return f(x+1, h+1) and f(x*2, h+1) for x in range(1, 129):     if f(x, 1)==1:         print(x)
Ответ: 3623	Автор: 11а

Задание 21. Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию

Задача на одну кучку.

ЕГЭ-2025.ИНФОРМАТИКА	№47225.https://ege.sdamgia.ru/
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 129. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 129 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 128. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Найдите минимальное значение S, при котором одновременно выполняются два условия: —  у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; —  у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Если найдено несколько значений S, в ответе запишите минимальное из них.
Python: def f(x,h):     if (h==3 or h==5) and x>=129:         return 1     elif h==5 and x<129:         return 0     elif h<5 and x>=129:         return 0     else:         if h%2==0:             return f(x+1, h+1) or f(x*2, h+1)         else:             return f(x+1, h+1) and f(x*2, h+1) for x in range(1, 129):     if f(x, 1)==1:         print(x)  Ответ: 62 и 64 (но надо исключить вариант 1 хода Вани) def f(x,h):     if (h==3) and x>=129:         return 1     elif h==3 and x<129:         return 0     elif h<3 and x>=129:         return 0     else:         if h%2==0:             return f(x+1, h+1) or f(x*2, h+1)         else:             return f(x+1, h+1) and f(x*2, h+1) for x in range(1, 129):     if f(x, 1)==1:         print(x)  Исключаем 64
Ответ: 62	Автор: 11а

Задание 24. Умение создавать собственные программы (10–20 строк) для обработки символьной информации (высокий уровень сложности)

ЕГЭ-2025 ИНФОРМАТИКА	№2538 kpolyakov.spb.ru
Текстовый файл 24-5.txt содержит последовательность из символов «(»и «)», всего не более 106 символов. Определите максимальное количество подряд идущих пар скобок «()» в этом файле.	Python:
	f=open("2538.txt") s=f.readline() s=s.replace("()","*") print(s) n=0 mx=0 for i in range(len(s)):     if s[i] in "*":         n=n+1         mx=max(mx,n)     else:         n=0 print(mx)
Ответ: 10	Автор: 11а

ЕГЭ-2025 ИНФОРМАТИКА	№4919 kpolyakov.spb.ru
Текстовый файл 24-241.txt состоит не более чем из 106 символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите максимальное количество идущих подряд групп символов вида «гласная + гласная + согласная».
Python: f=open("4919.txt") s=f.readline() s=s.replace("A","*A") s=s.replace("B","B*") a=s.split("*") print(a) k=0 for i in a:     if len(i)>=20 and i.count("F")==2 and i[0]=="A" and i[-1]=="B":         k=k+1 print(k)
Ответ: 94	Автор: 11а

ЕГЭ-2025 ИНФОРМАТИКА	№6052 kpolyakov.spb.ru
Текстовый файл 24-241.txt состоит не более чем из 106 символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите максимальное количество идущих подряд групп символов вида «гласная + гласная + согласная».	Python:
	f=open("6052.txt") s=f.readline() s=s.replace("A","G") s=s.replace("B","S") s=s.replace("C","S") s=s.replace("D","S") s=s.replace("F","S") s=s.replace("E","G") s=s.replace("O","G") s=s.replace("GGS","*") print(s) n=0 mx=0 for i in range(len(s)):     if s[i] in "*":         n=n+1         mx=max(mx,n)     else:         n=0 print(mx)
Ответ: 14	Автор: 11а