Всем привет! Сегодня я бы хотел разобрать первый вариант из сборника Кулабухова.
Начнем с 4-ого номера. Абсолютно типичное четвертое задание.
Тут должно выполняться условие Фано. Его формулировка представлена в первом предложении условия.
Нарисуем двоичное (бинарное) дерево. Для этого задания нужно рисовать именно его. Теперь нам сказано, что для двух букв: Ф и Ч кодовые слова неизвестны. Как мы видим у нас осталась только одна незаполненная ветка на две буквы, поэтому ее мы должны раздвоить. Так как нам нужно для буквы Ф наименьшее численное представление, то ответом будет являться 0110.
Ответ: 0110
Задание номер 6. Наверное, самый простой номер в первой части ЕГЭ 2022 по информатике. Его суть заключается в том, чтобы просто переписать код в интерпретатор языка. Но в этом случае надо заметить, что в данном номере нужно не как всегда вычислить, что выводится после циклов, а надо подобрать число, чтобы на выходе получилось 19. Как мы видим, я добавил цикл for, в котором перебир