🚩 Разбор номера 19888 #kege по информатике #ЕГЭ5
Автор: Л.Шастин
Уровень: Средний

🚩 Условие задачи:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится восьмеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, то в этой записи все нечётные цифры меняются на «2»;
б) если число N нечётное, то первая и последняя цифры меняются на «3».
Полученная таким образом запись является восьмеричной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 9 = 118 результатом является число 338 = 27, а для исходного числа 12 = 148 это число 248 = 20.
Укажите максимальное число R, меньшее 300, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

🚩 Теоретическая справка:

Аудио с пояснением к коду решения оставлю в комментариях.

👩‍💻 Код решения:

R = []
for n in range(1, 1000):
    s = f'{n:o}'
    if n % 2 == 0:
        for x in '1357':
            s = s.replace(x, '2')
    else:
        s = '3' + s[1:-1] + '3'
    r = int(s, 8)
    if r < 300:
        R.append(r)
print(max(R))

Ответ: 294:


👩‍💻 Комментарии к коду:

1⃣ R = []

Создается пустой список R для хранения подходящих результатов.

2⃣ for n in range(1, 1000):

Цикл перебирает числа от 1 до 999 включительно.

3⃣ s = f'{n:o}'

Число n преобразуется в восьмеричную (octal) систему счисления и сохраняется в строку s.

4⃣ if n % 2 == 0:

Проверяется, четное ли число n.

5⃣ for x in '1357':

Если число четное, то перебираются нечетные цифры 1, 3, 5, 7.

6⃣ s = s.replace(x, '2')

Каждую нечетную цифру в строке s заменяют на 2.

7⃣ else:

Если число n нечетное, выполняется этот блок.

8⃣ s = '3' + s[1:-1] + '3'

Для нечетных чисел:
- Первый символ строки s заменяется на '3'.
- Последний символ заменяется на '3'.
- Середина строки (s[1:-1]) остается без изменений.
Пример: s = '1234' → '323' (первая и последняя цифры заменены на 3).

0⃣ r = int(s, 8)

Строка s (в восьмеричной системе) преобразуется обратно в десятичное число.

🔟 if r < 300:

Если полученное число r меньше 300, оно добавляется в список R.

1⃣1⃣ print(max(R))

В конце выводится максимальное число из списка R.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

🚩 Разбор номера 11201 #kege по информатике #ЕГЭ8
Автор: С.Якунин
Уровень: Средний

🚩 Условие задачи:

Полина составляет слова, переставляя буквы в слове ПАЙТОН. Сколько слов может составить Полина, если известно, что сумма порядковых номеров гласных букв, в каждом из них, равна 6? Буквы нумеруются слева направо, начиная с единицы.

🚩 Теоретическая справка:

Аудио с пояснением к коду решения оставлю в комментариях.

👩‍💻 Код решения:

from itertools import *
cnt = 0
for p in permutations('ПАЙТОН'):
    word = ''.join(p)
    summa = word.index('А')+1 + word.index('О')+1
    if summa == 6:
        cnt += 1
print(cnt)

Ответ: 96


👩‍💻 Комментарии к коду:

1⃣from itertools import *

Импортируется модуль itertools для работы с перестановками (permutations).

2⃣ cnt = 0

Создается счетчик cnt, который будет считать количество подходящих перестановок.

3⃣ for p in permutations('ПАЙТОН'):

Цикл перебирает все возможные перестановки букв в слове 'ПАЙТОН'.

4⃣ word = ''.join(p)

Каждая перестановка p (это кортеж букв) объединяется в строку word.

5⃣ summa = word.index('А')+1 + word.index('О')+1

- word.index('А') возвращает индекс буквы 'А' в строке (начиная с 0).
- +1 добавляется, чтобы считать позицию с 1 (как в обычном порядке).
- Аналогично для буквы 'О'.
- summa — это сумма позиций букв 'А' и 'О' в текущей перестановке.

6⃣ if summa == 6:

Проверяется, равна ли сумма позиций 'А' и 'О' 6.

7⃣ cnt += 1

Если условие выполнено (summa == 6), счетчик увеличивается на 1.

8⃣ print(cnt)

В конце выводится общее количество подходящих перестановок.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

🚩🚩 Разбор номера 19712 #КЕГЭ по информатике #ЕГЭ23
Автор: М.Попков
Уровень: Средний

🚩 Условие задачи:

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:

А. Вычесть 2
В. Если число четное, Разделить на 2, Иначе Вычесть 7

Сколько существует программ, для которых при исходном числе 40 результатом является число 1 и при этом никакая команда не повторяется более двух раз подряд?

🚩 Теоретическая справка:

Аудио с пояснением к коду решения оставлю в комментариях.

👩‍💻 Код решения:

def F(a, b, s):
    if a <= b:
        return a == b and 'AAA' not in s and 'BBB' not in s
    h = [F(a-2, b, s+'A')]
    if a % 2 == 0:
        h += [F(a/2, b, s+'B')]
    else:
        h += [F(a-7, b, s+'B')]
    return sum(h)

print(F(40, 1, ''))

Ответ: 16


👩‍💻 Комментарии к коду:

1⃣ def F(a, b, s):

Объявление функции F с тремя параметрами: a (начальное число), b (целевое число), s (строка с последовательностью действий).

2⃣ if a <= b:

Проверка, если текущее число a меньше или равно целевому числу b.

3⃣ return a == b and 'AAA' not in s and 'BBB' not in s

Возвращает True только если a равно b и в строке s нет подстрок 'AAA' и 'BBB', иначе False.

4⃣ h = [F(a-2, b, s+'A')]

Создает список h с результатом рекурсивного вызова функции, где a уменьшается на 2, а к строке s добавляется 'A'.

5⃣ if a % 2 == 0:

Проверяет, четное ли число a.

6⃣ h += [F(a/2, b, s+'B')]

Если a четное, добавляет в список h результат рекурсивного вызова функции, где a делится на 2, а к строке s добавляется 'B'.

7⃣ else:

Если a нечетное.

8⃣ h += [F(a-7, b, s+'B')]

Добавляет в список h результат рекурсивного вызова функции, где a уменьшается на 7, а к строке s добавляется 'B'.

0⃣ return sum(h)

Возвращает сумму элементов списка h (в данном случае True и False интерпретируются как 1 и 0).

🔟 print(F(40, 1, ''))

Вызов функции с начальными значениями a = 40, b = 1, s = '' и вывод результата.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

🚩🚩🚩🚩🚩 Разбор номера 8710 #kege по информатике #ЕГЭ19 #ЕГЭ20 #ЕГЭ21
Автор: М.Шагитов
Уровень: Средний

🚩 Условие задачи:

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

Игра завершается в тот момент, когда количество камней в куче становится не более 1.

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

В начальный момент в куче было S камней; 4 ≤ S ≤ 100.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

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

Задание 20.
Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.


Задание 21.
Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:

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

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

🚩 Теоретическая справка:

Аудио с пояснением к коду решения оставлю в комментариях.

👩‍💻 Код решения:

def F(s, n):
    if s <= 1:
        return n % 2 == 0
    if n == 0:
        return 0
    h = [F(s - 1, n - 1)]
    if s >= 4:
        h += [F(s - 4, n - 1)]
    if s % 3 == 0:
        h += [F(s / 3, n - 1)]
    return any(h) if (n - 1) % 2 == 0 else all(h)

print([s for s in range(4, 100 + 1) if F(s, 2)])
print([s for s in range(4, 100 + 1) if F(s, 3) and not F(s, 1)])
print([s for s in range(4, 100 + 1) if F(s, 4) and not F(s, 2)])

Ответы:
6
7 10
8


👩‍💻 Комментарии к коду:

1⃣ def F(s, n):

• Объявление функции F с параметрами s (текущее состояние) и n (количество оставшихся ходов)

2⃣ if s <= 1:

• Проверка, если s меньше или равно 1, игра завершена

3⃣ return n % 2 == 0

• Возвращает True, если n чётное (победа текущего игрока), иначе False

4⃣ if n == 0:

• Проверка, если ходы закончились (n = 0), игра проиграна

5⃣ return 0

• Возвращает 0 (ложь), так как нет ходов для победы

6⃣ h = [F(s - 1, n - 1)]

• Рекурсивный вызов F для хода s - 1 и уменьшенного n, результат добавляется в список h

7⃣ if s >= 4:

• Проверка, можно ли сделать ход s - 4

8⃣ h += [F(s - 4, n - 1)]

• Если s >= 4, рекурсивный вызов F для s - 4 и уменьшенного n, результат добавляется в h

0⃣ if s % 3 == 0:

• Проверка, делится ли s на 3

🔟 h += [F(s / 3, n - 1)]

• Если s делится на 3, рекурсивный вызов F для s / 3 и уменьшенного n, результат добавляется в h

1⃣1⃣ return any(h) if (n - 1) % 2 == 0 else all(h)

• Если предыдущий ход был чётным ((n - 1) % 2 == 0), возвращает any(h) (хотя бы один выигрышный ход), иначе all(h) (все ходы должны быть выигрышными)

1⃣2⃣ print([s for s in range(4, 100 + 1) if F(s, 2)])

• Выводит список s от 4 до 100, где игрок может выиграть за 2 хода (F(s, 2) = True)

1⃣3⃣ print([s for s in range(4, 100 + 1) if F(s, 3) and not F(s, 1)])

• Выводит список s от 4 до 100, где игрок может выиграть за 3 хода, но не за 1 (F(s, 3) = True и F(s, 1) = False)

1⃣4⃣ print([s for s in range(4, 100 + 1) if F(s, 4) and not F(s, 2)])

• Выводит список s от 4 до 100, где игрок может выиграть за 4 хода, но не за 2 (F(s, 4) = True и F(s, 2) = False)

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

🚩🚩 Разбор номера 19254 #kege по информатике #ЕГЭ24
Автор: ЕГКР
Уровень: Базовый

🚩 Условие задачи:

Текстовый файл состоит из символов F, G, Q, R, S и W. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока FSRQ встречается ровно 80 раз.

🚩 Теоретическая справка:

Аудио с пояснением к коду решения оставлю в комментариях.

👩‍💻 Код решения:

s = open('0. files/24.txt').readline()
s = s.split('FSRQ')
maxi = 0
for i in range(len(s)-80):
    r = 'SRQ' + 'FSRQ'.join(s[i:i+81]) + 'FSR'
    maxi = max(maxi, len(r))
print(maxi)

Ответ: 2379


👩‍💻 Комментарии к коду:

1⃣ s = open('0. files/24.txt').readline()

Открываем файл 24.txt из папки 0. files и читаем первую строку, сохраняя её в переменную s

2⃣ s = s.split('FSRQ')

Разбиваем строку s на список подстрок, используя разделитель 'FSRQ'

3⃣ maxi = 0

Инициализируем переменную maxi для хранения максимальной длины найденной подстроки

4⃣ for i in range(len(s)-80):

Запускаем цикл по индексам списка s, оставляя запас в 80 элементов для обработки последующих 81 элементов

5⃣ r = 'SRQ' + 'FSRQ'.join(s[i:i+81]) + 'FSR'

Формируем строку r, соединяя 81 подстроку из списка s с разделителем 'FSRQ', добавляя префикс 'SRQ' и суффикс 'FSR'

6⃣ maxi = max(maxi, len(r))

Обновляем maxi, если длина строки r больше текущего значения maxi

7⃣ print(maxi)

Выводим максимальную найденную длину строки r

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

🚩 Разбор номера 15413 #kege по информатике #ЕГЭ8
Автор: А.Вдовин
Уровень: Средней

🚩 Условие задачи:

Найдите количество четырехзначных чисел в девятеричной системе счисления, в которых есть ровна одна цифра 8, а сумма цифр слева от нее равна сумме цифр справа от нее.

Примечание: если слева или справа от 8 цифр нет, то сумма считается равной нулю

🚩 Теоретическая справка:

Аудио с пояснением к коду решения оставлю в комментариях.

👩‍💻 Код решения:

from itertools import *
cnt = 0
for p in product('012345678', repeat=4):
    num = ''.join(p)
    if num[0] != '0':
        if num.count('8') == 1:
            i = num.index('8')
            summa_left = sum(map(int, num[:i]))
            summa_right = sum(map(int, num[i+1:]))
            if summa_left == summa_right:
                cnt += 1
print(cnt)

Ответ: 64


👩‍💻 Комментарии к коду:

1⃣ from itertools import *

Импорт всех функций из модуля itertools, который предоставляет удобные инструменты для работы с итераторами

2⃣ cnt = 0

Инициализация счётчика cnt, который будет хранить количество подходящих чисел

3⃣ for p in product('012345678', repeat=4):

Цикл по всем возможным комбинациям длиной 4 из цифр '012345678' (включая повторы)

4⃣ num = ''.join(p)

Преобразование текущей комбинации p в строку num

5⃣ if num[0] != '0':

Проверка, что число не начинается с нуля (чтобы избежать ведущих нулей)

6⃣ if num.count('8') == 1:

Проверка, что в числе ровно одна цифра '8'

7⃣ i = num.index('8')

Нахождение индекса цифры '8' в строке num

8⃣ summa_left = sum(map(int, num[:i]))

Вычисление суммы цифр слева от '8' (преобразование среза строки в числа и их суммирование)

0⃣ summa_right = sum(map(int, num[i+1:]))

Вычисление суммы цифр справа от '8'

🔟 if summa_left == summa_right:

Проверка равенства сумм слева и справа от '8'

1⃣1⃣ cnt += 1

Увеличение счётчика, если условие выполнено

1⃣2⃣ print(cnt)

Вывод итогового количества подходящих чисел

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

🤯 До ЕГЭ по физике меньше месяца — ЧТО ДЕЛАТЬ?

Специально для вас от Эдуарда — краткие и понятные конспекты по большинству важнейших тем физики, которые помогут быстро повторить главное

Для удобства конспекты распределены по разделам:

1. МЕХАНИКА 🪨
— Равноускоренное движение
— Импульс. Закон изменения и сохранения
— Механические колебания и волны

2. МКТ и ТЕРМОДИНАМИКА 🌡️
— МКТ и газовые законы
— КПД. Тепловая машина
— Влажность

3. ЭЛЕКТРОДИНАМИКА 🧲
— Электростатика
— Электрический ток
— Конденсатор
— Катушка индуктивности
— Электромагнитная индукция
— Колебательный контур

4. ОПТИКА 🌈
— Основные понятия и законы геометрической оптики
— Линзы
— Волновая оптика

5. КВАНТОВАЯ ФИЗИКА ➖
— Фотоны. Фотоэффект
— Ядерные реакции и радиоактивный распад

⚡️Больше контента в канале «Физика с Эдуардом | ЕГЭ по физике»

8⃣ Шпаргалка ЕГЭ | Задание #ЕГЭ8 #шпора

📌 Ссылка на шпаргалку/методичку на Notion и несколько полезных моментов уже здесь:

Подготовили для вас методическое пособие по решению 8 номера! Сохраняйте все, что понадобится на экзамене 😼

🚩 for s in itertools.permutations('ЯРОСЛАВ', 5):

Цикл for, который проходит через все перестановки длиной 5 букв из заданной строки 'ЯРОСЛАВ'. Каждая перестановка сохраняется в переменной s.

🚩 for s in itertools.product('АЕКНС', repeat=6):

Цикл for, в котором происходит итерация по всем комбинациям символов из 'АЕКНС' длиной 6 символов, сгенерированным с помощью метода product из модуля itertools.

🚩 slovo = ''.join(s)

Преобразования кортежа символов "s" в строку символов "slovo".

🚩 if slovo[0] not in '1357':

Проверка условия, что элемент слова по индексу "0" является одним из символов набора.

🚩 if all(pair not in num for pair in '71 17 37 73 57 75 77'.split()):

Функция all() позволяет проверять множественные вхождения элементов в строку. В данном случаи ни одно из чисел "71 17 37 73 57 75 77" не должно попадаться в строку num.

В комментариях закреплю файл в формате pdf 👇

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

🚩 Разбор номера из нового варианта #statgrad по информатике #ЕГЭ8
Автор: Статград
Уровень: Базовый

🚩 Условие задачи:

Все десятибуквенные коды, составленные из букв, входящих в слово
СКАНЕР, расположены в алфавитном порядке и пронумерованы.

Определите количество кодов, для которых одновременно выполнены условия:
1) номер кода в списке делится на 3;
2) первая буква кода – согласная;
3) код содержит ровно одну букву Р.

Кликни, чтобы развернуть полностью 👆


👩‍💻 Код решения:

from itertools import product
num = 0
cnt = 0
for s in product(sorted('СКАНЕР'), repeat=10):
    word = ''.join(s)
    num += 1
    if num % 3 == 0:
        if word[0] in 'СКНР':
            if word.count('Р') == 1:
                cnt += 1
print(cnt)

Ответ: 4531250


👩‍💻 Комментарии к коду:

1⃣ from itertools import product

Импорт функции product из модуля itertools, которая создает все возможные комбинации длиной n из указанных элементов.

2⃣ num = 0

Инициализация переменной num для отслеживания общего количества рассмотренных комбинаций.

3⃣ cnt = 0

Инициализация переменной cnt для подсчета количества комбинаций, удовлетворяющих условиям задачи.

4⃣ for s in product(sorted('СКАНЕР'), repeat=10):

Цикл for, в котором перебираются все возможные комбинации длиной 10 символов из отсортированных букв 'СКАНЕР'.

5⃣ word = ''.join(s)

Объединение символов из текущей комбинации в одно слово для дальнейшей проверки.

6⃣ num += 1

Увеличение счетчика num на 1 для отслеживания количества рассмотренных комбинаций.

7⃣ if num % 3 == 0:

Проверка, что номер рассматриваемой комбинации делится на 3 без остатка.

8⃣ if word[0] in 'СКНР':

Проверка, содержит ли первая буква слова 'С', 'К', 'Н' или 'Р'.

0⃣ if word.count('Р') == 1:

Проверка, что буква 'Р' встречается в слове ровно 1 раз.

1⃣0⃣ cnt += 1

Увеличение счетчика cnt на 1, если текущая комбинация удовлетворяет всем условиям.

1⃣1⃣ print(cnt)

Вывод количества комбинаций, удовлетворяющих заданным условиям.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

🚩 Разбор номера 7029 #kege по информатике #ЕГЭ8
Автор: А.Богданов
Уровень: Базовый

🚩 Условие задачи:

Марина собирает восьмибуквенные слова из букв своего имени. Все буквы могут многократно повторяться. На каком месте окажется имя МАРИАННА в отсортированном по алфавиту списке сгенерированных слов? Нумерация начинается с 1.

🚩 Теоретическая справка:

Аудио с пояснением к коду решения оставлю в комментариях.

👩‍💻 Код решения:

from itertools import *

for n, p in enumerate(product(sorted('МАРИН'), repeat=8), 1):
    word = ''.join(p)
    if word == 'МАРИАННА':
        print(n)
        break

Ответ: 169466


👩‍💻 Комментарии к коду:

1⃣ from itertools import *

Импорт всех функций из модуля itertools, включая функцию product, которая будет использоваться для генерации декартова произведения

2⃣ for n, p in enumerate(product(sorted('МАРИН'), repeat=8), 1):

Запуск цикла, где:

• sorted('МАРИН') сортирует символы строки 'МАРИН' в алфавитном порядке (['А', 'И', 'М', 'Н', 'Р'])

• product(..., repeat=8) генерирует все возможные комбинации длины 8 из этих символов

• enumerate(..., 1) нумерует каждую комбинацию, начиная с 1

• n хранит номер текущей комбинации, p — саму комбинацию в виде кортежа символов

3⃣ word = ''.join(p)

Преобразует кортеж символов p в строку word

4⃣ if word == 'МАРИАННА':

Проверяет, совпадает ли текущая комбинация word с искомым словом 'МАРИАННА'

5⃣ print(n)

Если условие выполняется, выводит номер комбинации n

6⃣ break

Прерывает цикл после нахождения нужного слова

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻

👩‍💻 Несколько способов как найти значение суммы числовых значений цифр в строке #tpy

Это строка, содержащая числовые символы, из которых мы будем находить сумму:

s = '12345'

1⃣ Вариант 1:

summa1 = 0
for x in s:
    summa1 += int(x)
print(summa1)  # 15

В этом варианте мы используем цикл for, чтобы пройти по каждому символу строки s. Каждый символ преобразуем в число с помощью int(x) и добавляем его к общей сумме summa1.


2⃣ Вариант 2:

summa2 = 0
for i in range(0, 10):
    summa2 += s.count(str(i)) * i
print(summa2)  # 15

Здесь мы использовали метод count для подсчета количества вхождений каждой цифры от 0 до 9 в строке s. Умножаем количество вхождений на само число и добавляем к summa2.


3⃣ Вариант 3:

summa3 = sum(map(int, s))
print(summa3)  # 15

Этот способ применяет функцию map, чтобы преобразовать каждый символ строки s в число. Используя sum, мы находим сумму всех чисел. Это краткий и эффективный способ.


4⃣ Вариант 4:

summa4 = sum([int(x) for x in s])
print(summa4)  # 15

Здесь используется генератор списка для создания нового списка, где каждый элемент — это числовое значение символа из s. Затем с помощью sum находим сумму элементов списка.

Альтернативно, в этой версии можно добавить проверку if, чтобы убедиться, что символы являются цифрами:

summa4 = sum([int(x) for x in s if x.isdigit()])

Это делает код более безопасным на случай, если в строке s присутствуют нечисловые символы.


⤵️ Поделитесь этим постом с друзьями, чтобы все узнали о этих простых способах подсчета суммы чисел в строке💪💪

#⃣ Вся теория для ЕГЭ в одном месте

➡ Информатика ЕГЭ | чатик itpy 🧑‍💻

1⃣6⃣ Шпаргалка для номера #ЕГЭ16 #шпора

Собрал для вас основные моменты, которые важно знать при решении 16 номера. Для закрепления материала оставляю ссылку на подборку всех 16 номеров разобранных на моем канале.

📚 По этой ссылке ты найдешь мои шпаргалки по всем остальным номерам ЕГЭ

🚩🚩 Разбор номера 21902 #kege по информатике #ЕГЭ16
Автор: Открытый вариант 2025
Уровень: Базовый

def F(n):
    if n >= 2025:
        return n
    if n < 2025:
        return n * 2 + F(n + 2)

print(F(82) - F(81))  # 1945

🚩🚩 Разбор номера 21415 #kege по информатике #ЕГЭ16
Автор: Досрочная волна 2025
Уровень: Базовый

import sys
sys.setrecursionlimit(100000)

def F(n):
    if n <= 5:
        return 1
    if n > 5:
        return n + F(n - 2)

print(F(2126) - F(2122))

В этом прототипе нужно расширить глубину рекурсии из-за ошибки: "RecursionError: maximum recursion depth exceeded".



🚩🚩 Разбор номера 20906 #kege по информатике #ЕГЭ16
Автор: Апробация 05.03.25
Уровень: Базовый

import sys
sys.setrecursionlimit(100000)

def F(n):
    if n == 1:
        return 1
    if n > 1:
        return n * F(n - 1)

print((F(2024) // 4 + F(2023)) // F(2022))

print((F(2024) / 4 + F(2023)) // F(2022))
~~~^~~
OverflowError: integer division result too large for a float

Такую ошибку мы получили на экзамене 2024 года.



🚩🚩 Разбор номера 18931 #kege по информатике #ЕГЭ16
Автор: М. Попков
Уровень: Базовый

from functools import *
import sys
sys.setrecursionlimit(100000)

@lru_cache(None)
def F(n):
    if n <= 3:
        return n - 1
    if n > 3 and n % 2 == 0:
        return F(n - 2) + n / 2 - F(n - 4)
    if n > 3 and n % 2 != 0:
        return F(n - 1) * n + F(n - 2)


for n in range(1, 5000):
    F(n)

print(F(4952) + 2 * F(4958) + F(4964))

Самая неприятная ошибка, здесь необходимо использовать библиотеку functools.

📌 Тут оставлю сылку на старую версию шпаргалки, которую делал в Notion

#⃣ Вся теория для ЕГЭ в одном месте
#⃣ Полный список разборов в одном месте

➡ Информатика ЕГЭ | чатик itpy 🧑‍💻

5⃣ Шпаргалка для номера #ЕГЭ5 #шпора

Собрал для вас основные моменты, которые важно знать при решении 5 номера. Для закрепления материала оставляю ссылку на подборку всех 5 номеров разобранных на моем канале.

📚 По этой ссылке ты найдешь мои шпаргалки по всем остальным номерам ЕГЭ

🚩 Разбор номера 21404 #kege по информатике #ЕГЭ5
Автор: Досрочная волна 2025
Уровень: Базовый

for n in range(1, 1000):
    s = f'{n:b}'
    if s.count('1') % 2 == 0:
        s = '10' + s[2:] + '0'
    else:
        s = '11' + s[2:] + '1'
    r = int(s, 2)
    if r > 480:
        print(n)
        break

🚩 Разбор номера 21700 #kege по информатике #ЕГЭ5
Автор: ЕГКР 19.04.25
Уровень: Базовый

def tri(n):
    s = ''
    while n > 0:
        s += str(n % 3)
        n //= 3
    s = s[::-1]
    return s

for n in range(1000, 1, -1):
    s = tri(n)
    if n % 3 == 0:
        s += s[-2:]
    else:
        s += tri(n % 3 * 3)
    r = int(s, 3)
    if r <= 150:
        print(n)
        break

В этом типе нужно использовать функцию для перевода в троичную систему счисления.


🚩 Встроенные функции перевода в 2, 8, 16-ю системы счисления:

n = 24
num_2 = bin(n)[2:]  # 11000
num_8 = oct(n)[2:]  # 30
num_16 = hex(n)[2:] # 18

🚩 Перевод в 2, 8, 16-ю системы счисления через f-строки:

n = 24
num_2 = f'{n:b}'  # 11000
num_8 = f'{n:o}'  # 30
num_16 = f'{n:x}' # 18

🚩 Универсальная функция перевода (2 <= base <=36)

from string import *
alphabet = digits + ascii_uppercase
# alphabet = sorted('0123456789QWERTYUIOPASDFGHJKLZXCVBNM')

def my_convert(num, base):
    result = ''
    while num > 0:
        result += alphabet[num % base]
        num //= base
    return result[::-1]

n = 24
num_2 = my_convert(n, 2)   # 11000
num_8 = my_convert(n, 8)   # 30
num_16 = my_convert(n, 16) # 18
num_3 = my_convert(n, 3)   # 220

🚩 Функция перевода из base системы в 10-ю

print(int('1000', 2))  # 8
print(int('10', 8))  # 8
print(int('8', 16))  # 8

Диапазон работы функции (2 <= base <= 36)


🚩 Действия над строками:

s = '101001'

# Добавить '10' справа (в конец)
s = s + '10'  # 10100110


# Добавить '01' слева (в начало)
s = '01' + s  # 0110100110
print(s)

# Добавить '+' по середине
s = s[:len(s)//2] + '+' + s[len(s)//2:]
# 01101*00110

# Заменить все нули на единицы, а единицы на нули
s = s.replace('1', '*')
s = s.replace('0', '1')
s = s.replace('*', '0')

📌 Тут оставлю сылку на старую версию шпаргалки, которую делал в Notion

Давайте наберем 30 реакций, после этого заливаю следующую (свежую) шпору 👋

#⃣ Вся теория для ЕГЭ в одном месте
#⃣ Полный список разборов в одном месте

➡ Информатика ЕГЭ | чатик itpy 🧑‍💻

8⃣ Шпаргалка для номера #ЕГЭ8 #шпора

Собрал для вас основные моменты, которые важно знать при решении 8 номера. Для закрепления материала оставляю ссылку на подборку всех 8 номеров разобранных на моем канале.

📚 По этой ссылке ты найдешь мои шпаргалки по всем остальным номерам ЕГЭ

🚩 Разбор номера 21407 #kege по информатике #ЕГЭ8
Автор: Досрочная волна 2025
Уровень: Базовый

from itertools import *

k = 0
for i in product('ДГИАШЭ', repeat=5):
    i = ''.join(i)
    if i[0] not in 'ИАЭ' and i[-1] not in 'ДГШ':
        k += 1
print(k)

В данном задании необходимо найти какое количество различных кодовых слов можно составить.


🚩 Разбор номера 21894 #kege по информатике #ЕГЭ8
Автор: Открытый вариант 2025
Уровень: Базовый

from itertools import *

k = 0
for i in permutations('0123456789', 4):
    i = ''.join(i)
    if i[0] != '0':
        i = i.replace('0', '2').replace('4', '2').replace('6', '2').replace('8', '2')
        i = i.replace('3', '1').replace('5', '1').replace('7', '1').replace('9', '1')
        if '11' not in i and '22' not in i:
            k += 1
print(k)

В данном прототипе нужно найти количество чисел, которые можно составить.


🚩 Разбор номера 21703 #kege по информатике #ЕГЭ8
Автор: ЕГКР 19.04.25
Уровень: Базовый

from itertools import *

number = 0
for i in product(sorted('ПОБЕДА'), repeat=6):
    i = ''.join(i)
    number += 1
    if i[0] == 'О' and len(i) == len(set(i)):
        if number % 2 == 0:
            print(number)

Здесь нужно учесть исходный список слов и вывести номер подходящего слова.

📌 Тут оставлю сылку на старую версию шпаргалки, которую делал в Notion

✔️ Супер! 30 реакций собрали, тогда на этом посте собираем 35 и идем дальше?)


#⃣ Вся теория для ЕГЭ в одном месте
#⃣ Полный список разборов в одном месте

➡ Информатика ЕГЭ | чатик itpy 🧑‍💻