Question

Евгений проверяет домашние работы за прошедший день. Для учета сданных работ создана программа, которая хранит количество правильных ответов с помощью минимально возможного количества бит, одинакового для каждой домашней работы. Максимальное количество задач в домашней работе 10. Какой объем памяти будет занят после проверки 240 работ? Ответ дайте в Байтах.

Answer 1

Согласно условию, в работе максимально 10 задач, то есть 2^3 < 10 < 2^4. Откуда следует, что для кодирования одного домашнего задания требуется 4 бита, а по заданию ответ просят в байтах. Отсюда: 4 бита = 4/8 байт = 1/2 байт. Всего домашних заданий 240, тогда для хранения всех работ потребуется 240*(1/2)=120 байт.

Answer 2

Если для каждой домашней работы используется минимально возможное количество бит, то для хранения количества правильных ответов в каждой домашней работе будет достаточно 4 бит (так как $2^4 = 16$). Таким образом, для каждой домашней работы требуется 4 бит или 0.5 байта памяти.

Общее количество байтов, занятых для хранения результатов проверки 240 домашних работ, будет равно:

240 работ × 0.5 байта/работа = 120 байт.

Таким образом, для хранения результатов проверки 240 домашних работ требуется 120 байт памяти.