Разбор варианта ЕГЭ по информатике от Яндекс Учебника №8

• Разбор пробника Яндекс, который включает в себя типовые задачи, знакомые из ЕГЭ.  

• Решение задачи на сопоставление графа и матрицы смежности.  

• Ответ: сумма длинных дорог пб и цб на схеме равна 35.  

• Решение задачи через автоматическое решение с использованием функции.  

• Ответ: порядок переменных в таблице истинности: игрек, икс, зет.  

• Поиск общей массы десертов в январе 2024 года.  

• Ответ: 13650 грамм, округлено вниз до 13600 грамм.  

• В задаче на кодирование русского алфавита, кодирование неравномерно двоичным кодом.  

• Известны кодовые слова для некоторых букв.  

• Задача: определить наименьшее количество двоичных знаков для кодирования слова "соотношение".  

• Решение: нарисовать дерево и найти места для кодирования.  

• Ответ: 36 двоичных знаков.  

• Задача: дан алгоритм, который преобразует натуральное число н в новое число р.  

• Задача: указать наименьшее число р, которое получится после обработки числа н с помощью этого алгоритма.  

• Решение: написать функцию перевода числа в строковый вид и использовать ее для работы с числами.  

• Ответ: минимальное значение р больше 75 получается при обработке числа 197.  

• В задаче требуется найти наименьшее число, после обработки которого, с помощью алгоритма, получается наименьшее значение p больше 75.  

• Ответ: 44, так как из 44 получается 78, и это минимальное значение p больше 75.  

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

• Ответ: 32 точки.  

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

• Ответ: 65 536 цветов.  

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

• Ответ: миллион 984 630 слов.  

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

• в строке есть только одно число, которое повторяется дважды, и только одно число, которое повторяется трижды.  

• остальные числа различны, и число, повторяющееся трижды, больше числа, повторяющегося дважды.  

• Ответ: 10 000 000 984 630.  

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

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

• Ответ: номер третьей сверху строки равен 3319.  

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

• Решение: использовать поиск с учетом регистра и без учета дефисов.  

• Ответ: в тексте 13 отдельных слов.  

• В задаче требуется определить объем памяти, необходимый для хранения 20 504 идентификаторов, каждый из которых состоит из 11 символов.  

• Решение: определить количество бит, необходимых для кодирования каждого символа, и умножить на количество символов в идентификаторе.  

• Ответ: 420 килобайт.  

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

• Решение: организовать полный перебор и проверить количество единиц, двоек и троек в результате работы алгоритма.  

• Ответ: в исходной строке было 52 тройки.  

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

• Для решения используется алгоритм, который обрабатывает комбинации единиц, двоек и троек.  

• В результате получается ответ: 12 троек.  

• В задаче требуется определить максимальное количество единиц в маске сети.  

• Для решения используется IP-адрес и маска сети.  

• Ответ: 26 единиц.  

• Для решения задачи без использования цикла, необходимо перевести IP-адрес в двоичную запись.  

• Ответ: 26 единиц.  

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

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

• В задаче о количестве троек, автор предлагает найти максимальное пятизначное число, которое оканчивается на семнадцать.  

• Он также объясняет, как проверить, что сумма модулей элементов тройки не больше максимального положительного элемента последовательности.  

• Задача о минимальной сумме элементов в тройках, где один из элементов оканчивается на 17.  

• Решение верное, но автор не уверен в правильности.  

• Петя и Ваня играют в кучу камней, где каждый ход игрок может добавить 3 камня или увеличить количество в 2 или 3 раза.  

• Задача: определить количество значений с, при которых Петя не может выиграть за один ход, но Ваня может двигаться первым или вторым ходом.  

• Решение: написать функцию, которая обрабатывает проигрыш и возвращает значение.  

• Запустить программу и получить шесть чисел.  

• Проверить вручную полученные числа.  

• Рекомендация: проверять вручную решения на экзамене для лучшей практики.  

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

• Создание диаграммы Ганта для визуализации процессов.  

• Решение задачи с использованием условных операторов и формул.  

• Задача на определение количества программ, которые преобразуют число 2 в 42, используя команды "плюс два", "плюс три" и "возвести в квадрат".  

• Решение задачи с помощью рекурсии и определение количества путей.  

• Возможное усложнение задачи на экзамене.  

• В текстовом файле определяется минимальное количество подряд идущих символов, среди которых символ "е" встречается не менее 240 раз.  

• Создается указатель, и минимальная подстрока имеет длину 10^20.  

• Если символ "е" встречается, то счетчик увеличивается на единицу.  

• Если счетчик равен 240, то минимальная подстрока найдена.  

• Функция ищет делители числа, кроме единицы и самого числа.  

• Перебираются числа от 424 до 242, и для каждого числа ищутся делители.  

• Если делители найдены, то их сумма (минимальный и максимальный делители) добавляется к значению "м".  

• Если значение "м" дает остаток 42 при делении на 2024, то число и его значение "м" выводятся.  

• Автор объясняет, как копировать ячейки на экзамене, чтобы вставить их все сразу.  

• Он также напоминает о порядке возрастания и проверяет его на примере.  

• Автор решает задачу 26, которая связана с разгадыванием капч на реальной станции.  

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

• Автор переходит к задаче 27, которая связана с сборкой кассеты на велосипеде.  

• Он объясняет, что жадный алгоритм не работает в этой задаче из-за системы задних звезд на велосипеде.  

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

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

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

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

• Автор предлагает оптимизировать решение, вынося умножения из цикла и используя их как константы.  

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

• Автор запускает решение на файле с 32 000 чисел и проверяет, насколько эффективно оно работает.  

• Он отмечает, что решение работает быстро, но не уверен, можно ли его улучшить.  

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