Разбор задач 1 - 27 РЕАЛЬНОГО ЕГЭ 2022 по информатике

Спасибо за ваш просмотр и лайк! Подписывайтесь на канал!

Ошибки в разборе:
1) Задание 8. При подсчете зачем-то учитываю шестерки 🤦‍♂️
2) В задаче 5 под "не менее 16" равенство 16 тоже следует предусмотреть

Оформляй предзапись на годовой курс РЭД и регистрируйся на летний курс ФОКУС:

Отзывы о летнем курсе 2021/22:

Подпишись на телеграм-канал:

-----------------------------------------------------------------------------------
ПАРТНЕР КАНАЛА
ЕГЭ по биологии:
-----------------------------------------------------------------------------------
Разделы видео:
00:00 Начало и про курсы
03:36 Задача 1 Анализ информационных моделей
06:30 Задача 2 Составление таблиц истинности
09:51 Задача 3 Базы данных
13:48 Задача 4 Кодирование
18:01 Задача 5 Выполнение и анализ простых алгоритмов
21:13 Задача 6 Анализ циклического алгоритма
26:56 Задача 7 Кодирование графической информации
30:58 Задача 8 Комбинаторика
36:03 Задача 9 Встроенные функции в электронных таблицах
45:21 Задача 10 Поиск слов в текстовом документе
47:00 Задача 11 Вычисление количества информации
50:00 Задача 12 Выполнение алгоритмов для исполнителя
55:35 Задача 13 Поиск путей в графе
58:22 Задача 14 Позиционные системы счисления
01:01:33 Задача 15 Анализ истинности логического выражения
01:07:51 Задача 16 Рекурсивные алгоритмы
01:15:30 Задача 17 Одномерные массивы
01:21:52 Задача 18 Динамическое программирование
01:25:45 Задача 19 Теория игр
01:29:22 Задача 20 Теория игр
01:32:06 Задача 21 Теория игр
01:34:25 Задача 22 Анализ программ с циклами и условиями
01:36:01 Задача 23 Перебор вариантов, динамическое программирование
01:37:55 Задача 24 Обработка символьных строк
01:42:45 Задача 25 Перебор чисел. Поиск делителей
01:50:01 Задача 26 Анализ и сортировка массива дынных
02:01:21 Задача 27 А Обработка последовательности натуральных чисел
02:11:35 Задача 27 В
02:29:40 Окончание и выводы

#егэинформатика #подготовкакегэ #информатика

[sdvsdf]

Приведу своё решение для 5 задания на питоне (ответ сошелся):

for n in range(1, 1000):
s = bin(n)[2:]
if s.count('1') % 2 == 0:
s = s[2:]
s = '10' + s + '0'
else:
s = s[2:]
s = '11' + s + '1'

if int(s, 2) > 16:
print(n)
break

[ХуанМатус-хю]

немного по другому решаю 25
for n in range(0, 10**8, 141):
str_n = str(n)
if str_n[:4] == '1234' and str_n[-1] == '7':
print(n, n // 141)

[ТимофейРасходов]

Здравствуйте, Семён!
У вас ошибка в №8, Вы учитывали 6-ку, которую берем, как 6-ть подходящих позиций на это место, а это не так -> из-за этого у Вас не верный ответ!
Правильный ответ: 2961.

[izzy.]

Не поверите, рассуждал в номере 4 также, как и вы, и тоже ошибся, там ответ 14(. Нужно делать так : А-0, К-10, Ч-1110, и получается 14.... Я очень растроился, что ошибся в 4ом...

[sanezdev]

у меня был совсем другой 27, там была кольцевая дорога и размер в километрах (этой кольцевой дороги). И если например длина кольцевой дороги(40км), от туда куда мы идем 2км, а туда куда нам надо 30 километров, то между ними будет разница не 28 км, а 12км. Я попытался ее решить - нашел закономерность и правильную сумму находило только для первого пункта . эту задачу нереально решить за 2 часа, дали бы хотя бы часов 6 на весь экзамен, то возможно.

[kuchisabishi_av]

А разве в 5 номере формулировка "не меньшее, чем 16" не подразумевает, что 16 мы тоже берём?

[Нунекрасавчиклия]

😢 27​B (почтовое отделение и робот почтальон) программа не успела закончить, задача была просто :) зато 24, 25, 26 были лёгенькими (25 за секунд 50 решил, функциональные сроки просто убивают эту задачу), из первой части могу отметить 18 и 15, были крепкими. Вариант был приятным, но 27 не дало мне получить 100 баллов (единственное что смог придумать: более менее эффективный переборный алгоритм (1:30:00 у меня было на 27, первый час просто вникал в условие 🤣 а сама программа начала работать за 20~30 минут до конца экзамена, файл A секунды 3 а вот B так и не вывело :(.

[ХуанМатус-хю]

решение 8 номера перебором from itertools import *
cnt = 0
for i in product('01234567', repeat=5):
w = ''.join(i)
if w[0] != '0' and w.count('6') == 1 and ('61' not in w) and ('63' not in w)and ('65' not in w)and ('67' not in w)and ('16' not in w)and ('36' not in w)and ('56' not in w)and ('76' not in w):
cnt += 1
print(w)
print(cnt) # 2961