Мой бухтёж Подкаст: Как правильно начать готовиться к экзамену 🤧 #useful

Отвечаю на часто задаваемый вопрос по поводу построения правильной траектории (road map) подготовки к экзамену ЕГЭ по информатике. Внимание! Никаких супер секретных методик я вам не расскажу; рецепт очень банальный, но рабочий. Дайте обратную связь, если вам такой формат подачи материалов заходит 🫳


Таймкоды для вашего удобства:
00:00 - Мини-вступление
00:45 - Почему выбираем именно Python
02:48 - Какие темы Python нужно освоить
03:50 - С каких номеров начать разбор ЕГЭ
07:08 - Когда начать разбирать 26, 27 номера

Приложу текстовый "план" в комментариях 👇

Информатика ЕГЭ | itpy 🧑‍💻
Поддержать автора донатом 💵

Говорят, вышли демки ОГЭ 2025, все ринулись их смотреть и поломали Рунет 🫠

Мы же ждем демоверсию ЕГЭ. Очень интересно, что же они там поменяют 🤔

🔤🔤🔤🔤🔤🔤🔤🔤🔤🔤
🔤🔤🔤🔤 🔤🔤 🔤🔤🔤🔤🔤🔤

📚 Друзья, я собираю бесплатный курс по Python для вас и очень нуждаюсь в вашей обратной связи. Кратко: курс будет 100% бесплатным, планирую добавить видеоматериалы, подробно расписать темы и структурировать их, возможно, добавить еще какие-то главы или уроки.

Что вы думаете по этому поводу? Буду благодарен за любую обратную связь! Пишите в чатик или мне: @ilandroxxy свои предложения и пожелания 🙏

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

🚩🚩 Разбор номера 17504 #kege по информатике #ЕГЭ17
Уровень: Средний

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

Определите количество троек элементов последовательности, в которых не более одного из трёх элементов являются одновременно четырёхзначными и чётными числами. А сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 3 в девятеричной системе счисления.

В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек.

В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Файл доступен в комментариях 👇

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

В данной задаче полезно заметить, что найти число оканчивающееся на 3 в девятеричной системе счисления можно банальным делением, так как последняя цифра троичной записи будет являться первым остатком: x % 9 == 3.

Дополнительный вариант решения тоже оставлю в комментариях.

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

M = [int(x) for x in open('17.txt')]
A = [x for x in M if len(str(abs(x))) == 4 and abs(x) % 2 == 0]
B = max([x for x in M if x % 9 == 3])
R = []
for i in range(len(M) - 2):
    x, y, z = M[i], M[i + 1], M[i + 2]
    if (x in A) + (y in A) + (z in A) <= 1:
        if (x + y + z) <= B:
            R.append(x + y + z)
print(len(R), max(R))

# Ответ: 6281 99699

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

1⃣ M = [int(x) for x in open('17.txt')]

Читаем данные из файла '17.txt', преобразуем каждую строку в целое число и создаем список M.

2⃣ A = [x for x in M if len(str(abs(x))) == 4 and abs(x) % 2 == 0]

Создаем список A из чисел из M, которые имеют ровно 4 цифры и являются четными.

3⃣ B = max([x for x in M if x % 9 == 3])

Находим максимальное значение среди чисел из M, которые при делении на 9 дают остаток 3, и сохраняем его в B.

4⃣ R = []

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

5⃣ for i in range(len(M) - 2):

Проходим по списку M, используя индексы от 0 до (длина M - 3), чтобы избежать выхода за пределы при обращении к элементам M[i+2].

6⃣ x, y, z = M[i], M[i + 1], M[i + 2]

Выбираем три последовательных элемента списка M.

7⃣ if (x in A) + (y in A) + (z in A) <= 1:

Проверяем условие, что среди трех выбранных чисел не более одного числа принадлежит списку A.

8⃣ if (x + y + z) <= B:

Проверяем условие, что сумма трех выбранных чисел меньше или равна значению B.

0⃣ R.append(x + y + z)

Если оба условия выполняются, добавляем сумму (x+y+z) в список R.

🔟 print(len(R), max(R))

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

Информатика ЕГЭ | itpy 🧑‍💻
Поддержать автора донатом 💵

Демоверсия ЕГЭ по Информатике 2025 😼

Файлы прикреплю в комментариях к этому посту 👇

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

Подготовили для вас список аналогов Notion, которые, скорее всего, не будут заблокированы в России в ближайшее время. #useful

1⃣ Affine.pro – объединение Notion и Miro в одном сервисе с возможностью кастомизации заметок, совместной работы и планирования задач.

2⃣ Strive – отечественная платформа от российских разработчиков, где вы можете назначать дедлайны команде, работать над проектами, делать заметки и планировать. Функциональные возможности практически идентичны Notion.

3⃣ Craft – полный аналог Notion для пользователей MacOS и iOS с более быстрой и плавной работой. Основной акцент в приложении сделан на работу с документами, продвинутую систему структуризации и приватность пользователей.

4⃣ Obsidian – сервис с теми же функциями, что и Notion, но с максимальной защитой конфиденциальности заметок.

Информатика ЕГЭ | itpy 🧑‍💻
Поддержать автора донатом 💵

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

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

Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C.

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

Представленный код решения выполняет тривиальный перевод всех вариантов, таким образом, в любой задаче мы сможем найти сопоставление вершин графа. В данном случае нужно заметить, что длина DG получилась равной 8, а длина AC — 30.

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

from itertools import permutations

table = '14 15 17 24 26 35 36 37 41 42 51 53 56 62 63 65 71 73'
graph = 'AB BA AC CA EC CE CG GC EF FE FG GF FD DF DG GD DB BD'

for per in permutations('ABCDEFG'):
    new_table = table
    for i in range(1, 7+1):
        new_table = new_table.replace(str(i), per[i-1])
    if set(new_table.split()) == set(graph.split()):
        print('1 2 3 4 5 6 7')
        print(*per)

# 1 2 3 4 5 6 7
# C B F A G D E

# Ответ: 30 + 8 = 38

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

1⃣ from itertools import permutations

Импортируем функцию permutations из модуля itertools, которая позволяет генерировать все возможные перестановки элементов.

2⃣ table = '14 15 17 24 26 35 36 37 41 42 51 53 56 62 63 65 71 73'

Задаем строку table, которая содержит пары чисел, разделенных пробелами.

3⃣ graph = 'AB BA AC CA EC CE CG GC EF FE FG GF FD DF DG GD DB BD'

Задаем строку graph, которая содержит пары букв, разделенных пробелами, представляющих связи в графе.

4⃣ for per in permutations('ABCDEFG'):

Проходим по всем возможным перестановкам букв 'A', 'B', 'C', 'D', 'E', 'F', 'G'.

5⃣ new_table = table

Создаем копию строки table, которая будет изменяться в процессе.

6⃣ for i in range(1, 7+1):

Проходим по числам от 1 до 7 включительно (индексам элементов строки per).

7⃣ new_table = new_table.replace(str(i), per[i-1])

Заменяем все вхождения числа i в строке new_table на соответствующую букву перестановки per.

8⃣ if set(new_table.split()) == set(graph.split()):

Сравниваем множества пар из new_table и graph. Если они совпадают, то:

0⃣ print('1 2 3 4 5 6 7')

Печатаем строку с числами от 1 до 7.

🔟 print(*per)

Печатаем текущую перестановку букв 'A', 'B', 'C', 'D', 'E', 'F', 'G', разделяя их пробелами.

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

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Поддержать автора донатом 💵

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

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

Миша заполнял таблицу истинности логической функции F=((w→y)→x)∨¬z, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

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

Базовой код, позволяет третий год подряд решать 2 номер ЕГЭ без особых проблем.

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

from itertools import *

def F(x, y, z, w):
    return ((w <= y) <= x) or (not z)


for a1, a2, a3, a4, a5, a6, a7 in product([0, 1], repeat=7):
    table = [(a1, a2, 1, a3), (a4, 0, a5, a6), (a7, 1, 0, 0)]
    if len(set(table)) == len(table):
        for i in permutations('xyzw'):
            if [F(**dict(zip(i, r))) for r in table] == [0, 0, 0]:
                print(*i, sep='')

# Ответ: zywx

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

1⃣ from itertools import *

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

2⃣ def F(x, y, z, w):

Определяем функцию F, которая принимает четыре аргумента x, y, z и w.

3⃣ return ((w <= y) <= x) or (not z)

Возвращаем результат логического выражения, которое проверяет две условия: первое - сравнение w и y, затем с x, и второе - отрицание z.

4⃣ for a1, a2, a3, a4, a5, a6, a7 in product([0, 1], repeat=7):

Генерируем все возможные комбинации из 7 бит (0 и 1) и проходим по ним, присваивая значения переменным a1 до a7.

5⃣ table = [(a1, a2, 1, a3), (a4, 0, a5, a6), (a7, 1, 0, 0)]

Создаем список table, состоящий из трех кортежей. Первый кортеж состоит из a1, a2, 1 и a3, второй - из a4, 0, a5 и a6, третий - из a7, 1, 0 и 0.

6⃣ if len(set(table)) == len(table):

Проверяем, все ли кортежи в table уникальны, сравнивая длину множества уникальных элементов и длину самого списка table.

7⃣ for i in permutations('xyzw'):

Проходим по всем перестановкам строк 'xyzw', присваивая текущую перестановку переменной i.

8⃣ if [F(**dict(zip(i, r))) for r in table] == [0, 0, 0]:

Создаем список, применяя функцию F к каждой строке table с использованием текущей перестановки i. Мы создаем словарь с парами (ключ, значение) с помощью zip и распаковываем его в функцию F. Сравниваем результат с списком [0, 0, 0], который обозначает, что все результаты функции F должны быть нулем.

0⃣ print(*i, sep='')

Если условие выполнено, печатаем текущую перестановку i, разделяя элементы пробелами.

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

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Наша Stepik подборкой задач 😼