🚩 Разбор номера 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 подборкой задач 😼

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

Кнопка назад к меню навигации по каналу.

Мой YouTube канал 📱

👨‍💻 Кто я? Несколько фактов обо мне:
🔘Высшее профильное IT образование 👨‍🎓
🔘Работал в ЦФТ бэкенд разработчиком на Python 🐍
🔘Создал Телеграм бот для удобства учеников 🤖
🔘Опытный репетитор, преподаю с 2019 года 👨‍🏫
🔘Эксперт в информатике, два раза сдавал ЕГЭ с наивысшим баллом 💯
🔘Уже более 120 студентов успешно сдали ЕГЭ по информатике вместе со мной!
🔘Средний балл моих учеников в 2023 году 80,3 балла, минимальный 68, максимальный 98 🎯
🔘Веду Telegram канал на 700+ подписчиков и развиваюсь на YouTube📚



🔍 Почему стоит выбрать именно мои уроки?
🔘Занимаюсь только подготовкой к ЕГЭ, считаю это профессиональным подходом к своему делу.
🔘Я предлагаю полностью дистанционное обучение с использованием современных сервисов.
🔘Все уроки проходят в Телеграме с записью видео-конспектов.
🔘Домашние и проверочные работы собраны в моем курсе на Stерik.
🔘Я нахожусь на связи 24/7, помогаю разбирать вопросы по домашкам и школьные задачи.
🔘Мой авторский телеграм канал поможет студентам запомнить материалы с уроков и узнать что-то новое для себя.
🔘Через мой Телеграм-бот ребёнок легко сможет получать конспекты, а вы как родитель отслеживать состояние абонемента и многое другое.
🔘При покупке абонемента на занятия действует скидка до 15%



📚 Про моё образование:
Я постоянно обучаюсь, дабы быть примером для своих студентов, на данный момент могу похвастаться несколькими весомыми дипломами:
🔘Диплом о высшем образование: СибГУТИ, факультет «Информатики и Вычислительной техники».
🔘Диплом о профессиональной переподготовке по программе: «Рythоn-разработчик» от Яндекс Практикум.
🔘Удостоверение о повышении квалификации: «Подготовка обучающегося к ЕГЭ по информатике» в объеме 72 часа — Фоксфорд.
🔘Успешно завершил курс: «Поколение Рythоn: курс для продвинутых».

📈 Эти и другие дипломы, а также отзывы моих учеников и их родителей вы можете найти в профиле на Авито.

🫰 Актуальные цены и реквизиты на 2025 год.

👾 Если у вас возникли дополнительные вопросы, не стесняйтесь писать мне: @ilandroxxy

Поддержать автора донатом 💵

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

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

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

Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не больше 12.

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

Самый базовый номер из всех, которые можно придумать под пятую задачу. Нечего останавливаться, лучше потренируйте перевод в n-ю систему счисления.

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

R = []
for n in range(1, 12+1):
    s = f'{n:b}'
    if n % 2 == 0:
        s = '10' + s
    else:
        s = '1' + s + '01'
    r = int(s, 2)
    R.append(r)
print(max(R))

# Ответ: 109 

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

1⃣ R = []

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

2⃣ for n in range(1, 12+1):

Итерируем по числам n от 1 до 12 включительно.

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

Преобразуем текущее значение n в двоичную строку s.

4⃣ if n % 2 == 0:

Проверяем, является ли текущее число n четным.

5⃣ s = '10' + s

Если n четное, добавляем '10' в начало строки s.

6⃣ else:

В противном случае, если n нечетное.

7⃣ s = '1' + s + '01'

Добавляем '1' в начало и '01' в конец строки s.

8⃣ r = int(s, 2)

Преобразуем измененную строку s из двоичной системы в десятичное число и сохраняем его в r.

0⃣ R.append(r)

Добавляем полученное десятичное число r в список R.

🔟 print(max(R))

Печатаем максимальное значение из списка R.

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

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

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

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

Черепахе был дан для исполнения следующий алгоритм:

Повтори 9 [Вперёд 22 Направо 90 Вперед 6 Направо 90]
Поднять хвост
Вперед 1 Направо 90 Вперёд 5 Налево 90
Опустить хвост
Повтори 9 [Вперёд 53 Направо 90 Вперёд 75 Направо 90]

Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями.

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

Примитивная задача с одним оченьт важным отличием (такое уже было на ЕГЭ 2024), в большинстве задач нас просят найти кол-во точек, а здесь просто периметр, то есть отрезки между точками лежащие по периметру. Ответ не изменится, но если бы попросили искать площадь - уже опасная ситуация.

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

from turtle import *

screensize(-5000, 5000)
tracer(0)
lt(90)
l = 30

for _ in range(9):
    fd(22 * l)
    rt(90)
    fd(6 * l)
    rt(90)
up()
fd(1 * l)
rt(90)
fd(5 * l)
lt(90)
down()
for _ in range(9):
    fd(53 * l)
    rt(90)
    fd(75 * l)
    rt(90)

up()
for x in range(-100, 100):
    for y in range(-100, 100):
        goto(x * l, y * l)
        dot(3, 'red')

update()
done()

# Ответ: 44

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

1⃣ from turtle import *

Импортируем все функции из модуля turtle, который используется для рисования графики.

2⃣ screensize(-5000, 5000)

Устанавливаем размер холста в диапазоне от -5000 до 5000 пикселей по оси X и Y.

3⃣ tracer(0)

Отключаем автоматическое обновление экрана, чтобы ускорить рисование графики.

4⃣ lt(90)

Поворачиваем "черепаху" на 90 градусов влево.

5⃣ l = 30

Определяем переменную l со значением 30, которая будет использована для масштабирования координат.

6⃣ # Затем сюда переписываем псевдокод из условия задачи.

7⃣ up()

Поднимаем "перо" черепахи вверх, чтобы она не рисовала линию во время перемещения.

8⃣ for x in range(-100, 100):

Итерируем по значениям x от -100 до 99 включительно (200 итераций по оси X).

0⃣ for y in range(-100, 100):

Итерируем по значениям y от -100 до 99 включительно (200 итераций по оси Y).

🔟 goto(x * l, y * l)

Перемещаем черепаху в точку с координатами (x * l, y * l), где l — это масштабирование.

1⃣1⃣ dot(3, 'red')

Рисуем точку диаметром 3 пикселя красного цвета в текущей позиции черепахи.

1⃣2⃣ update()

Обновляем экран для отображения всех изменений графики.

1⃣3⃣ done()

Завершаем программу Turtle, что позволяет закрыть графическое окно после завершения рисования.

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

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

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

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

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

📱 Теория: #tpy
📺 Видео: #view
💡 Полезное: #useful
🫰 Шпаргалки: #шпора
👨‍🏫 Про универы: #university

📚 Сборники:
#kege #yandex
#reshu #statgrad
#polyakov

📱 Наш YouTube канал
📱 Читайте ДЗЕН канал
📱 Наши Telegram каналы:

🚩 Подготовка к экзамену ЕГЭ:
Информатика ЕГЭ | itpy 👨‍💻

🚩 Здесь выкладываю теорию Python:
Программирование на Python | itpy 💻

🚩 Подготовка к экзамену ОГЭ:
Информатика ОГЭ | itpy 👨‍🏫

🚩 Честные обзоры на IT университеты:
Hey Student! 🎓


🔤🔤 🔤🔤🔤🔤🔤🔤🔤
😶 Автор канала: @ilandroxxy

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

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

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×768 пикселей, используя палитру из 4096 цветов.

Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 1 310 720 бит/с.

Каково максимально возможное количество снимков в одном пакете, если на передачу одного пакета отводится не более 300 секунд?

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

В данной задаче важно понимать как работают переводы в различные единицы измерения информации, шпаргалку на эту тему можно найти тут.

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

from math import floor

pixels = 1024 * 768
colors = 4096

# Ищем сколько бит уходит на один пиксель:
i = 12   # 2**11 < colors <= 2 ** 12  ->  i = 12

speed = 1_310_720  # бит/сек
time = 300  # сек

one_picture_bit = pixels * i
all_bit = speed * time
pictures = all_bit / one_picture_bit
print(floor(pictures))  # 41

# Без округления мы получаем 41.6666 фотографий,
# следовательно получится 41 цельная фотография.

# Ответ: 41

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

1️⃣ pixels = 1024 * 768

Вычисляем общее количество пикселей, умножая ширину (1024) на высоту (768).

2⃣ colors = 4096

Устанавливаем количество доступных цветов, равное 4096.

3⃣ i = 12

Ищем сколько бит уходит на один пиксель. Определяем количество бит на один пиксель; так как 4096 требует 12 бит (2^12).

4⃣ speed = 1_310_720

Устанавливаем скорость передачи данных, равную 1,310,720 бит в секунду.

5⃣ time = 300

Указываем время, в течение которого будет осуществляться передача данных, равное 300 секунд.

6⃣ one_picture_bit = pixels * i

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

7⃣ all_bit = speed * time

Вычисляем общее количество бит, которые могут быть переданы за заданное время, умножая скорость на время.

8⃣ pictures = all_bit / one_picture_bit

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

0⃣ print(floor(pictures))

Печатаем целочисленное значение количества изображений, округляя вниз; ожидается, что ответ будет 41.

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

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

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

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

Определите количество 12-ричных пятизначных чисел, в записи которых ровно одна цифра 7 и не более трёх цифр с числовым значением, превышающим 8.

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

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

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

from itertools import *
cnt = 0
for p in product('0123456789AB', repeat=5):
    s = ''.join(p)
    if s[0] != '0' and s.count('7') == 1:
        if len([x for x in s if x > '8']) <= 3:
            cnt += 1
print(cnt)

# Ответ: 67476

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

1️⃣ from itertools import *

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

2⃣ cnt = 0

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

3⃣ for p in product('0123456789AB', repeat=5):

Генерируем декартово произведение символов '0123456789AB' длиной 5, создавая все возможные комбинации.

4⃣ s = ''.join(p)

Преобразуем кортеж p (содержащий текущую комбинацию) в строку s.

5⃣ if s[0] != '0' and s.count('7') == 1:

Проверяем, что первый символ строки не является '0' и что символ '7' встречается ровно один раз.

6⃣ if len([x for x in s if x > '8']) <= 3:

Создаем список из символов строки s, которые больше '8', и проверяем, что таких символов не более трех.

7⃣ cnt += 1

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

8⃣ print(cnt)

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

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

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

У нас уже собралась неплохая такая подборка 8 номеров, сохраняем и пользуемся! #ЕГЭ8 #useful


🚩 Разбор номера 17671 #kege по информатике #ЕГЭ8
Автор: Пересдача 04.07.2024
Уровень: Базовый

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

🚩 Разбор номера 5626 #kege по информатике #ЕГЭ8

🚩 Разбор номера 8417 #kege по информатике #ЕГЭ8

🚩 Разбор номера 15947 #reshu по информатике #ЕГЭ8
Уровень: Базовый

🚩 Разбор номера 4199 #polyakov по информатике #ЕГЭ8
Уровень: Сложный

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

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

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

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

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

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

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

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

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