Разбираем задачу пошагово.
- Определение числа возможных символов
- В задаче сказано: 10 знаков препинания и символы одного алфавита в двух начертаниях. Под начертаниями обычно имеется в виду две формы письма (верхний/нижний регистр).
- Английский алфавит: 26 букв. В двух начертаниях это 26 × 2 = 52 варианта. Всего символов английского набора: 10 знаков препинания + 52 буквы = 62.
- Русский алфавит: 33 буквы. В двух начертаниях это 33 × 2 = 66 варианта. Всего символов русского набора: 10 знаков препинания + 66 букв = 76.
- Минимальное число бит на символ
Нужно минимальное число бит, чтобы однозначно закодировать все имеющиеся символы.
Английский: N = 62 → минимальные b = ceil(log2(62)) = 6 бит. Русский: N = 76 → минимальные b = ceil(log2(76)) = 7 бит.
- Объем документа в битах и байтах
Документ из 20 000 символов.
Английский документ: 20 000 × 6 = 120 000 бит = 15 000 байт. Русский документ: 20 000 × 7 = 140 000 бит = 17 500 байт.
- Разница в байтах
- Разница между русским и английским документами: 17 500 − 15 000 = 2 500 байт.
- Итог: английский документ займет 15 000 байт, русский — 17 500 байт. Русский документ больше на 2 500 байт (или 2,5 KB при условной раскладке 1 KB = 1000 байт).
Дополнительная заметка
- Если под "в двух начертаниях" предполагать не регистр букв, а что-то иное, числа изменились бы. Но в обычном прочтении задача предполагает две формы буквы (верхний и нижний регистр), что и учтено в расчетах выше.