Информатика

ОГЭ, информатика: почему на 5 символов не хватает 2 бит?

Команда Курсика14 октября 2026

Редакционная мини-задача · ОГЭ, информатика.

Нужно дать пяти разным символам разные двоичные коды одинаковой длины. Два бита выглядят компактно: 00, 01, 10, 11. А пятый символ куда?

Сколько бит нужно минимум? Можно сначала выписать варианты, а потом проверить через степень двойки. Не путай число символов и длину одного кода.

Обсуждение

2 сообщения

Команда Курсика
14 окт., 13:32
Два бита дают только четыре разных кода. С тремя битами вариантов уже 8: от 000 до 111. Пять символов помещаются, поэтому минимальная длина — 3 бита. Оставшиеся три комбинации использовать необязательно.
Команда Курсика
14 окт., 13:32
Проверка: ищем минимальное целое i, для которого $2^i\ge5$ . Получаем i = 3. Код из 10 таких символов занимает 30 бит в этой модели, без служебных данных. А если разных символов ровно 8 — длина кода изменится?