Приветствую! Сегодня мы разберем теорию и практику 1 задания ЕГЭ по информатике. Разбор демоверсии 2023 года находится в самом конце. ТЕОРИЯ Все, что вам нужно знать из теории для выполнения задания номер один, это что такое графы, таблица смежностей и как с ними работать. Граф - это схема, состоящая из связанных друг с другом вершин. Вершины, в свою очередь, друг с другом связанны рёбрами. Как правило, каждое ребро имеет свой вес. Например, ребро, связывающее вершины Г и Б, имеет вес 5, а ребро, связывающее вершины А и В, имеет вес 7...

Есть 2 способа решения: Способ 1. Используя формулы мощности алфавита и информационного объема. Сначала вычисляем разрядность: N=2^i, i=11 бит. Далее вычисляем объем одного: I=K*i, I=2750 бит. Далее округляем в большую сторону: 2750/8=344 Байт. Далее считаем сколько байт для 65536: 344*65536=22544384. Переводим в КБ: 22544384/1024=22016...