Уточнение понятия количества информации

Если построить дерево решений, например, для N = 14. Уже не во всех случаях оно будет иметь 4 уровня. В 12 случаях для нахождения адреса потребуется информация I = 4 бита и в двух случаях I = 3 бита

Уточнение понятия количества информации

Дерево решений для N = 14

Уточнение понятия количества информации

Из задачи 2:

количество информации I = 4 бита

при числе квартир N = 16 = 24 при любом адресе квартиры требуется 4 вопроса

Из дерева решений:

4 вопроса потребуется при любом N от 16 до 9

Уточнение понятия количества информации

График функции I=f(N)

Количество искомой информации I частично зависит от размерности задачи

При 9 < N < 16 количество требуемой информации не изменяется, хотя интуитивно ясно, что с уменьшением N оно также должно уменьшаться