ВСЕ ТИПЫ 13 задание ЕГЭ информатика | Виктория Ланская | Умскул

• Вика, преподаватель информатики, рассказывает о новом задании 13 в ЕГЭ по информатике.  

• Видео посвящено разбору задач из сборника Крылова.  

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

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

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

• Вика упоминает о своем закрытом курсе и наборе на новый поток.  

• Вика начинает с темы IP-адресации, объясняя, что IP-адрес состоит из адреса сети и хоста.  

• IP-адрес записывается в виде четырехзначного числа от 0 до 255.  

• Адрес сети и хост можно записывать в двоичном или десятичном виде.  

• Маска подсети помогает определить адрес сети и хоста в IP-адресе.  

• Маска состоит из единиц в начале и нулей в конце.  

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

• Вика переходит к решению задачи из старого ЕГЭ.  

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

• Пример перевода числа 120 в двоичную систему с помощью функции bin в Python.  

• Вика объясняет, как перевести число 120 в двоичную систему.  

• Пример задачи: для узла с IP-адресом 120, адрес сети равен 12, найти третий слева байт маски.  

• Вика переводит число 120 в двоичную систему и объясняет, как использовать эту информацию для решения задачи.  

• Маска IP-адреса состоит из единиц и нулей.  

• Перемножение маски на IP-адрес дает адрес сети.  

• Если в маске есть нули, то при умножении на IP-адрес получается ноль.  

• Маска состоит из единиц и нулей.  

• Для перевода в десятичную систему используется функция int.  

• Пример: 4 единицы и 4 нуля переводятся в 240.  

• Нужно найти наибольшее возможное значение третьего слева байта маски.  

• Переводим IP-адреса в двоичную систему: 15 = 4 единицы, 3 = 2 единицы.  

• Маска должна возвращать одинаковый результат при умножении на оба IP-адреса.  

• Маска должна содержать нули, чтобы при умножении на IP-адрес получался ноль.  

• Пример: 100 = 64 + 32 + 4, 96 = 64 + 32 + 4.  

• Маска: 100 = 64 + 32 + 4, маска: 96 = 64 + 32 + 4.  

• Маска должна содержать нули для наименьшего значения.  

• Пример: 100 = 64 + 32 + 4, маска: 000 = 000 + 000.  

• Наименьшее значение: 224.  

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

• Пример: 244 = 255 без 11, что равно 108 и 432.  

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

• Ответ: 248.  

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

• Пример: 229 и 224.  

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

• Ответ: 21, так как в маске 5 единиц и еще 8 единиц в правых двух байтах.  

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

• Пример: 244 и 4.  

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

• Ответ: 26, так как в первом байте 2 нолика, а в следующих 8 нулей.  

• Рассматривается задача с новой IP-адресом и маской сети.  

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

• Маска сети 255.255.255, все IP-адреса начинаются с этой части.  

• Решение: можно посчитать количество единиц в IP-адресах 142 и 108 или использовать Python для перевода и подсчета.  

• Подсчет количества единиц в левых двух байтах IP-адреса.  

• Определение, что в правых двух байтах должно быть больше единиц.  

• Пример с IP-адресом 118, где в левых двух байтах 8 единиц.  

• Преобразование IP-адреса 118 в двоичную систему.  

• Определение, что в IP-адресе должно быть 6 или более единиц.  

• Пример с IP-адресом 240, где в левых двух байтах 3 единицы.  

• Определение IP-адресов, где в левых двух байтах 3 или 4 единицы.  

• Пример с IP-адресами, где в левых двух байтах 4 единицы.  

• Подсчет возможных IP-адресов с 3 или 4 единицами.  

• Подсчет единиц в статичной и изменяемой частях IP-адреса.  

• Определение IP-адресов с 3 или более единицами.  

• Пример с IP-адресами, где в левых двух байтах 9 или более единиц.  

• Использование библиотеки для создания сети и получения IP-адресов.  

• Ошибка при использовании неготов адреса сети.  

• Решение проблемы с помощью передачи флага "false".  

• Преобразование IP-адресов в двоичную систему для подсчета единиц.  

• Перевод IP-адресов в двоичную систему и удаление точек.  

• Пример с преобразованием IP-адреса 142.108.56.118 в двоичную систему.  

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

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

• Начинать подсчет предлагается с конца записи.  

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

• Левые два байта определяются до шестнадцатого элемента.  

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

• Рассматривается фиксированное количество единиц в IP-адресе.  

• Подсчет единиц в байтах: 252, 67, 33, 87, 255.  

• В правых двух байтах должно быть более чем вдвое больше единиц.  

• В байте 67 есть одна единица.  

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

• В правых двух байтах должно быть более чем вдвое больше единиц.  

• В IP-адресе может быть максимум семь единиц.  

• Рассматриваются только IP-адреса с нулями.  

• Нужно найти IP-адреса с более чем вдвое большим количеством единиц.  

• Рассматриваются IP-адреса с 15 или 16 единицами.  

• 15 единиц могут быть распределены по 16 позициям.  

• Итого получается 17 вариантов IP-адресов.  

• Переписывается IP-адрес и маска сети.  

• Умножается количество единиц в левых байтах на два.  

• Ответ аналогичен ручному подсчету: 17 вариантов.  

• Рассматривается IP-адрес и маска сети с неизвестным байтом.  

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

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

• Рассматривается количество единиц в IP-адресах.  

• В левых двух байтах должно быть не менее тринадцати единиц.  

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

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

• Рассматриваются различные варианты масок и их влияние на количество единиц.  

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

• Минимальное значение маски равно 240.  

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

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

• Перебор различных значений маски для нахождения минимального значения.  

• Маска должна содержать единицы в начале и нули в конце.  

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

• Проверка соответствия IP-адресов условию.  

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

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

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

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

• Создание сети и проверка соответствия IP-адресов условию.  

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

• Проверка выполнения условия: количество единиц в левых двух байтах должно быть больше или равно количеству единиц в правых двух байтах.  

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

• Проверка IP-адресов в сетке на соответствие условию.  

• Если условие выполняется, печатается значение.  

• Ошибка при перезаписи IP-адреса.  

• Перевод IP-адреса в двоичную систему.  

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

• Решение задачи с помощью Python.  

• Подсчет единиц в первых двух байтах IP-адреса.  

• Определение количества единиц в левых двух байтах.  

• Проверка условия: количество единиц в левых двух байтах должно быть больше или равно десяти.  

• Настройка маски IP-адреса для выполнения условия.  

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

• Подсчет единиц в IP-адресе и проверка условия.  

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

• Перебор значений IP-адреса и маски.  

• Проверка условия для всех IP-адресов в сети.  

• Подсчет единиц в IP-адресе.  

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

• Настройка маски для выполнения условия.  

• Создание IP-адреса и сети.  

• Перебор различных масок для IP-адреса.  

• Проверка, находится ли IP-адрес в сети с определенной маской.  

• Маска сети может быть числом от 0 до 32.  

• Создаем сетку и адрес сети 244.55.138.96.  

• Проверяем, находится ли IP-адрес в сети.  

• Если адрес сети не подходит, возникает ошибка.  

• Подбираем маску, начиная с 24, чтобы избежать ошибок.  

• Маска должна содержать 8 единиц в последнем байте.  

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

• Если ошибка, используем try-except для перехода к следующей маске.  

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

• Проверяем, подходит ли маска 240.0.0.0 для IP-адреса 244.55.138.100.  

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

• Используем try-except для быстрого подбора маски.  

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

• Курс включает 7-8 онлайн занятий и дополнительные материалы.  

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

• Маска определяет, где находится адрес сети и номер компьютера.  

• Нули в маске позволяют использовать любой номер компьютера.  

• Единицы в маске фиксируют часть IP-адреса, общую для всех адресов сети.  

• Автор благодарит за внимание и приглашает на курс.