7. Два исполнителя — Шалтай и Болтай кодируют символы при помощи 0 и 1. У каждого из них ограниченное количество клеточек, одинаковое для каждого символа. Шалтай может закодировать 128 символов, и у него на 3 клеточки больше, чем у Болтая. Сколько клеток было в распоряжении Болтая?

Question

Вопрос:

Accepted Answer

При кодировании двоичными символами число возможных кодов из n клеток равно 2ⁿ.

128 = 2⁷, значит, Шалтай использует 7 клеток на символ. У Болтая на 3 клетки меньше: 7 − 3 = 4.

Ответ: 4 клетки.