Доброго времени суток! Сегодня мы разберёмся, как решать 11-ое задание из ЕГЭ по информатике на примере из демоверсии 2022
Легенда такова: где-то регистрируют объекты (пользователей). На каждого объекта выделено место, которое используется для хранения 2 вещей: идентификатора и доп. сведений. Вес последних нам известен - 24 байта. Осталось найти вес идентификатора.
Что значит "Посимвольное кодирование с одинаковым и минимально возможным количеством бит"?
Это значит, что каждый символ идентификатора закодирован с использованием одинаковым и минимально возможным количеством бит. Но как это сделать?
Для начала определим 2 вещи: длину идентификатора и мощность алфавита.
Мощность алфавита - количество доступных для использования символов
Теперь нужно подобрать такую степень двойки, чтобы это число было больше либо равно мощности алфавита и было минимальным.
Если бы мощность была равна 6 или 7, всё равно подобрали бы 3-ю степень
Степень двойки - есть вес каждого символа. Чтобы узнать вес идентификатора, умножим этот вес на длину.
Идентификатор весит 45 бит
Но в задании сказано, что для хранения сведений о каждом объекте выделено одинаковое минимально возможное целое число Байт.
Поделим вес идентификатора на 8 с округлением в большую сторону в случае дроби. Ведь мы не сможем закодировать идентификатор, если возьмём 40 бит, верно? А с запасом можно.
Идентификатор весит 6 Байт
Значит, объект весит 30 Байт (24 + 6).
А 20 объектов весят 600 Б.
Ответ: 600
Минутка саморекламы :)
Если Вы не хотите пропустить выход разбора всех заданий демо-версии ЕГЭ по информатике, то советую подписаться на этот канал.
А если же Вам нужна профессиональная и быстрая подготовка к экзамену за адекватные деньги, то добро пожаловать на мой сайт. Кстати, сейчас там действует акция на групповые занятия до 4 человек (целых -40%), если у Вас есть друзья и знакомые, желающие подготовиться к ЕГЭ по информатике.