Разбор 9 варианта из сборника Крылова | Информатика | ЕГЭ 2024

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

• Поиск суммы протяженностей дорог из пункта А в пункты Б и Б.  

• Найти все наборы аргументов, при которых функция является тождественной истиной.  

• Сопоставление значений икса, игрека, зета и дабл ю.  

• Задача о платежах и начислениях по ЖКХ.  

• Поиск общей суммарной задолженности жителей дома номер 4 по улице Железнодорожная.  

• Передача шифрованного сообщения, содержащего только 9 букв.  

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

• Построение нового числа из трехзначного числа.  

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

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

• Если число, переведенное в число, больше или равно 9752, то создается строка и склеивается с "с".  

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

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

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

• Алгоритм состоит из повторов, где черепашка двигается вперед на 11 раз, затем направо на 12 раз и еще раз направо на 12 раз.  

• Задача нацелена на использование анализа без использования кода.  

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

• Уравнение прямой задается как "игрек равен икс плюс б".  

• Угол наклона прямой определяется как тангенс угла, который равен 30 градусам.  

• Решение задачи с тангенсом угла и прямой линией.  

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

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

• Использование стандартного кодирования для хранения изображения.  

• Перебор всех четырехбуквенных слов, которые могут быть только буквами.  

• Определение первого слова, которое начинается с буквы "о".  

• Определение количества значений концентрации, попадающих в диапазон от двух до семнадцати.  

• Определение процента значений, превышающих двенадцать.  

• Определение количества раз слова "деньги" в тексте романа "Отцы и дети".  

• Учет регистра и возможных вариантов слова "деньги".  

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

• Объем памяти для хранения идентификаторов определяется как количество символов, умноженное на 10 бит на символ.  

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

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

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

• Минимальное значение равно 11111000.  

• Переписываем арифметическое выражение в системе счисления с основанием 5 и переносим его в другую систему счисления.  

• Находим количество четверок в выражении и получаем ответ.  

• Открываем файл с последовательностью и читаем значения.  

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

• Находим количество пар элементов последовательности, удовлетворяющих условию.  

• Находим максимальную и минимальную сумму элементов пар.  

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

• Решаем задачу о роботе, который собирает монеты в квадрате с внутренними и внешними стенками.  

• Находим максимальное и минимальное количество монет, которые может собрать робот.  

• Создаем рекурсивную функцию для определения количества камней и ходов.  

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

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

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

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

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

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

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

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

• Для этого используется массив, в котором хранятся значения и счетчик.  

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

• Для решения используется сортировка и поиск подходящих пар пикселей.  

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

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

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

• Затем создается список, в котором будут храниться все эти пары.  

• Создается массив префиксных сумм и массив остатков.  

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

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

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

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

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

• Затем происходит поиск минимального индекса с определенным остатком и его обновление.  

• Если максимальный индекс не равен дефолтному значению, то левый индекс меняется.  

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

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

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