Что можно сказать о 13 задании в ЕГЭ? Ну, конечно, оно очень простое. А что вы хотели, если решили сдавать информатику? Все элементарно.
В задании 13 всего-то и надо - вычислить количество информации. Ну разве это сложно?
Рассмотрим несколько примеров:
В этом задании надо будет запомнить по крайней мере одну формулу, но о ней чуть позже. Сначала разберемся, что у нас есть и что надо найти.
Есть 20 пользователей. О каждом пользователе в компьютерной системе хранится информация: пароль и некоторые дополнительные сведения. В задании сказано, что на одного пользователя под дополнительные сведения отведено 24 байт. Ну хвала математике! Получается для 20 пользователей понадобится 24*20 = 480 байт. Это под дополнительные сведения.
Теперь разбираемся с паролями. Каждый пароль состоит из 15 символов и содержит символы из 8-символьного набора. Для того, чтобы узнать, сколько бит понадобиться для хранения одного пароля, нам понадобится формула:
Не хотел изначально вводить обозначения, но пришлось.
Так вот i -количество бит, которое необходимо для хранения одного пароля, M - это мощность алфавита, т.е. количество символов, которые может содержать пароль, k - количество символов, из которых состоит пароль.
Подставим значения из нашей задачи:
Получили 45 бит на один пароль. Но по задаче нам надо указать количество байт, поэтому переводим и округляем в большую сторону:
45 бит = 45/8 = 5,6 байт = 6 байт отводится под хранение одного пароля.
Напоминаю у нас 20 пользователей, поэтому для хранения паролей для 20 пользователей понадобится
6*20 = 120 байт
Осталось сложить необходимое количество байт под дополнительные сведения и для паролей:
480+120 = 600 байт
Ответ: 600
Давайте разберем еще один пример:
Суть та же. Только тут с количеством используемых символов для паролей заморочка и с нахождением логарифма. Обо всем по порядку.
Здесь мы уже имеем 17 пользователей. Посчитаем сколько различных символов можно использовать для пароля (здесь я имею в виду мощность алфавита):
десятичные цифры, напомню, это цифры от 0 до 9. Всего их 10.
Латинские буквы строчные - 26 символов.
Латинские буквы прописные - 26 символов.
Итого получаем М = 10+26+26 = 62 символа.
Подставляем в формулу и найдем, сколько бит требуется для хранения одного пароля:
Вот здесь возникает вопрос, как найти логарифм по основанию 2 из 62. Мы знаем, что 2 в пятой степени равно 32 - это мало, 2 в шестой степени равно 64 - это больше, чем 62. Так вот. Если мы возьмем логарифм равным 5, то нам будет недостаточно памяти для хранения паролей, а взяв логарифм равным 6, мы будем уверенны, что все пароли будут сохранены.
Поэтому "округляем" в большую сторону.
i = 11*6 = 66 бит на один пароль.
Переводим биты в байты:
66 бит = 66/8 = 8,2 байта = 9 байт на один пароль.
Обращаю внимание, что округляем не по правилам математического округления, а в большую сторону.
Всего у нас 17 сотрудников, то есть 17 паролей:
9*17 = 153 байта.
Ответ: 153.
Если остались вопросы, пишите в комментариях. Обязательно отвечу. Если нужно разобрать конкретный пример, также - в комментарии. Кроме этого, можете воспользоваться услугами репетитора.
Читайте также: Задание 1, Задание 2, Задание 3, Задание 4, Задание 5, Задание 6, Задание 7, Задание 8, Задание 9, Задание 10, Задание 11, Задание 12, Задание 14, Задание 15, Задание 22, Задание 16, Задание 17, Задание 18, Задание 19, Задание 20, Задание 21, Задание 23, Задание 24, Задание 25, Задание 26, Задание 27.