Сообщение о том, что на эскалаторе повреждена 18-я ступенька, несёт 7 бит информации

Сообщение о том, что на эскалаторе повреждена 18-я ступенька, несёт 7 бит информации. Сколько ступенек может быть на эскалаторе?
N=2^i;
i=7 бит
N=2^7=128 ступенек
На каждом шаге мы уменьшаем неопределенность в два раза, отбросив половину вариантов.
Сообщение "повреждена 18-я ступенька" несёт 7 бит информации.
Сломалась 18 ступенька – 1 бит
17 или 18 ступенька – 1 бит
17 18 19 20 ступенька – 1 бит
17-20 21-24 ступеньки – 1 бит
17-24 25-32 ступеньки – 1 бит
1-16 17-32 ступеньки – 1 бит
1-32 33-64 ступеньки – 1 бит
128 ступенек
Ответ: 128 ступенек
Нашли ошибку?

Войдите: