Задание № 11 по теории похоже на задание №7 и является тем базовым заданием, с которым справляются большинство выпускников. Ошибки в этом задании бывают в основном по невнимательности или из-за спешки: хочется больше времени уделить другим задачам. Но, тем обиднее недополучить балл по такому заданию.
Суть задания заключается в использовании формулы Хартли для получения информационного объема символьного сообщения. В задании № 7, аналогично, ставится вопрос об информационном объеме звукового фрагмента или изображения.
Напомним формулу Хартли для для определения количества бит, необходимых для кодирования некоторого количества символов алфавита (N еще называют мощностью алфавита):
И еще для решения этого задания нужно помнить, что в 1 байте - 8 бит, в килобайте 1024 байт — одним словом обращать внимание на размерности в условии задачи.
Решим типовые задания из открытого банка ФИПИ:
Для данного задания программирование не требуется. Но для оформления решения можно воспользоваться PyCharm:
При решении таких задач особое внимание следует обращать на округление до целых чисел. Например, если для пароля требуется 3,01 байта, то минимальное количество байт в целых числах будет 4 байта. Это как если вам требуется налить в емкость 3, 01 литра, то банка ровно в 3 литра будет мала, и следует взять емкость побольше, даже если и останется много свободного места.
А вот объем для дополнительная информации округлится до меньшего целого, чтобы все наверняка поместилось в выделенный объем.
Рассмотрим другой тип задания:
И его решение:
В данном решении, опять же, нужно быть аккуратным с округлением. Если бы в строке 11 получилось ровно 438 байт, то 439 байт было бы много, но если получается чуть больше целого, то округляем вверх.
Следует не усложнять подход к решению, главное ясно понимать свои действия в поиске ответа. А тем, кому важно и округлять вверх с помощью Питона: используйте функцию ceil() из модуля math:
import math
print(math.ceil(id)) # вернет 439 (для 11 строки)