Врач-стоматолог принимает пациентов с 8 утра до 2 часов дня. на каждого пациента отводится по 30 минут. какое количество информации содержит сообщение о том, что петя записался на прием в 11.30?

сначала определим, на какое время вообще можно записатья на прием. 2 часа дня - это 14 часов. между 8 и 14 часами с промежутком в полчаса есть 13 вариантов. считать просто: надо от 14 отнять 8, результат разделить пополам, отбросив остаток, если он есть и к результату добавить единицу. но врач в 14 часов уже не принимает поэтому вариантов будет не 13, а 12, последний - это 13.30.

на какое бы (из возможных) время петя не записался, его выбор - это один из 12 возможных. 1/12.

"переворачиваем" дробь, получаем 12. теперь нужно подобрать такую степень двойки, чтобы получить 12. два в третьей степени - это 8, два в четвертой - 16. значит, количество информации находится между 3 и 4 битами. если надо точно, на привлекают логарифмы по основанию 2. ㏒₂12 ≈ 3.58496. вот такой ответ.

для 4 символов:

2*2*2*2=16

для 5 символов:

2*2*2*2*2=32 

для 6 символов:

2*2*2*2*2*2=64

16+32+64=112

ну вроде "алгоритм" переходит в "терминал", хотя по буквам не получается - только последние 5 нормально встают и то, если в алфавите нет ё и й