Найти тему

ЕГЭ по информатике: задание 11

Задание № 11 по теории похоже на задание №7 и является тем базовым заданием, с которым справляются большинство выпускников. Ошибки в этом задании бывают в основном по невнимательности или из-за спешки: хочется больше времени уделить другим задачам. Но, тем обиднее недополучить балл по такому заданию.

Суть задания заключается в использовании формулы Хартли для получения информационного объема символьного сообщения. В задании № 7, аналогично, ставится вопрос об информационном объеме звукового фрагмента или изображения.

Напомним формулу Хартли для для определения количества бит, необходимых для кодирования некоторого количества символов алфавита (N еще называют мощностью алфавита):

Формула Хартли для символов
Формула Хартли для символов

И еще для решения этого задания нужно помнить, что в 1 байте - 8 бит, в килобайте 1024 байт — одним словом обращать внимание на размерности в условии задачи.

Решим типовые задания из открытого банка ФИПИ:

Задание №11 ЕГЭ по информатике.
Задание №11 ЕГЭ по информатике.

Для данного задания программирование не требуется. Но для оформления решения можно воспользоваться PyCharm:

Решение
Решение

При решении таких задач особое внимание следует обращать на округление до целых чисел. Например, если для пароля требуется 3,01 байта, то минимальное количество байт в целых числах будет 4 байта. Это как если вам требуется налить в емкость 3, 01 литра, то банка ровно в 3 литра будет мала, и следует взять емкость побольше, даже если и останется много свободного места.

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

Рассмотрим другой тип задания:

Задание №11 ЕГЭ по информатике
Задание №11 ЕГЭ по информатике

И его решение:

Решение
Решение

В данном решении, опять же, нужно быть аккуратным с округлением. Если бы в строке 11 получилось ровно 438 байт, то 439 байт было бы много, но если получается чуть больше целого, то округляем вверх.

Следует не усложнять подход к решению, главное ясно понимать свои действия в поиске ответа. А тем, кому важно и округлять вверх с помощью Питона: используйте функцию ceil() из модуля math:

import math

print(math.ceil(id)) # вернет 439 (для 11 строки)