ЕГЭ_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а

СР 7 класс

 

Информатика и ИКТ 7  класс

Самостоятельная работа по теме «Табличное решение логических задач»

Вариант 1.

 Решите задачи табличным способом.

1.Квадрат, круг, ромб и треугольник вырезаны из белой, синей, красной и зеленой бумаги. Известно, что круг не белый и не зеленый, синяя фигура лежит между ромбом и красной фигурой, треугольник не синий и не зеленый, квадрат лежит между треугольником и белой фигурой. Определите, из какой бумаги вырезана каждая фигура.

2.В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.

Известно, что

Смит самый высокий;

играющий на скрипке меньше ростом играющего на флейте;

играющие на скрипке и флейте и Браун любят пиццу;

когда между альтистом и трубачом возникает ссора, Смит мирит их;

Браун не умеет играть ни на трубе, ни на гобое.

На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?

 

Информатика и ИКТ 7  класс  

Самостоятельная работа по теме «Табличное решение логических задач»

Вариант 2.

Решите задачи табличным способом.

1.Три ученицы – Тополева, Берёзкина и Клёнова – посадили около школы три дерева: березку, тополь и клен. Причем не одна из них не посадила то дерево, от которого произошла ее фамилия. Узнайте, какое дерево посадила каждая из девочек, если известно, что Клёнова посадила не березку.

 

2.Четыре футбольных команды: итальянская команда «Милан», испанская – «Реал», российская – «Зенит», английская – «Челси» встретились в групповом этапе лиги чемпионов по футболу. Их тренировали тренеры из этих же четырех стран: итальянец Антонио, испанец Родриго, русский Николай, англичанин Джон. Известно, что национальность у всех четырех тренеров не совпадала с национальностью команд. Требуется определить тренера каждой команды, если известно: 

а)Зенит не тренируется у Джона и Антонио.

б) Милан обещал никогда не брать Джона главным тренером. 

 

Тест

Вопрос 1.  Как в Пайтоне создать пустой список?

а) li = []

 б) li = None

 в) li = 0

Вопрос 2. Что будет выведено на экран в результате выполнения кода

li = [1]
li =li+ li*3
print(li)

Ответы:
а) [3]
б) [1, 1, 1]
в) [1, 1, 1, 1]
г) ошибка.
Вопрос 3.  Что задает третий параметр в срезе списка?

а) шаг среза
б) начало среза
в) конец среза
г) в срезах не указывают третий параметр.  

Вопрос 4. Что будет выведено на экран в результате выполнения кода условия?
li = [1, 2, 3, 4, 5]
li = li[0:2] + li[3:]
print(li)
а) [1, 2, 3, 4, 5]
б) [1, 2, 4, 5]
в) [1, 3, 4, 5]
г) ошибка.   
Вопрос 5. Что будет выведено на экран в результате выполнения кода условия?
li = ['a', 'b', ['cd'], 'e', 'f']
ans = 'cd' in li
print(ans)
а) True
б) None
в) False
г) ошибка.

11

 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=24&cat155=on&cat156=on&cat164=on

2538

11

К задаче 1,2, 3 - https://3.shkolkovo.online/st/7/o/24__1zitr.txt

К задаче 4 - https://3.shkolkovo.online/st/7/o/24_2__1kacj.txt

11 класс

Задача 1. Дана строка 'Education'. Используя операции индексирования  выведите на экран третий и пятый символы, а также подстроку 'cat'. 

Задача 2. Дана строка 'AaBbCcDd'. Используя срезы с шагом получите две строки: только с заглавными и только со строчными буквами. Выведите их на экран.

Задача 3. Измените строку 'А роза упала на лапу Азора', записав ее символы в обратном порядке. Выведите результат на экран. 

Задача 4. Дана строка 'Ляпота'. Удалите из нее первый, второй и последний символы. Выведите результат на экран.

Задача 5. Подсчитайте количество символов в строке 'Я помню чудное мгновенье...'. Сделайте это сперва устно, а затем проверьте себя програмой.

Задача 6. Удалите в строке 'N o w  o r  n e v e r ' все пробелы и выведите результат на экран.

Задача 7. Дана строка "...---...". После каждой точки допишите  по одной звездочке и выведите результат на экран.

Задача 8. Дана строка '3,1415926535'. Подсчитайте в ней количество символов '5' и выведите результат на экран.

9 класс

 Составление табличных моделей

Задание 1. Составьте таблицу, используя следующие данные:

Крупные водохранилища России

Средняя глубина Камского водохранилища — 6,5 м. Пло­щадь Горьковского водохранилища — 1400 кв. км. Объем Ры­бинского водохранилища — 25 куб. км. Напор Цимлянского водохранилища — 26 м. Площадь Братского водохранилища — 5300 кв. км. Средняя глубина Куйбышевского водохрани­лища — 10,4 м. Объем Цимлянского водохранилища — 24 куб. км. Площадь Рыбинского водохранилища — 4650 кв. км. Объем Братского водохранилища — 180 куб. км. Пло­щадь Камского водохранилища — 1700 кв. км. Напор Куйбы­шевского водохранилища — 28 м. Средняя глубина Цимлян­ского водохранилища — 9,2 м. Напор Камского водохранилища _ 21 м. Площадь Куйбышевского водохранилища — 5000 кв. км. Напор Рыбинского водохранилища — 25 м. Средняя глубина Братского водохранилища — 34 м. Объем Куйбышев­ского водохранилища — 52 куб. км. Напор Горьковского во­дохранилища — 18 м. Средняя глубина Рыбинского водохра­нилища — 5,5 м. Объем Камского водохранилища — II куб. км. Напор Братского водохранилища — 104 м. Пло­щадь Цимлянского водохранилища — 2600 кв. км.

Задание 2.  Создайте таблицу и выполните форматирование по образцу Рисунка: