в чём состоит алфавитный подход к оценке количества информации?

Была задачка такая в школе у нас на одной важной работе. Про пещеры и клад. К ней нужно было применить алфавитный подход...<<Известно, что ровно в двух пещерах из пяти есть клады. Сколько битов нужно, чтобы закодировать информацию о расположении кладов?>>Если задачу решать традиционно, как на первый взгляд кажется - изящно, то ответ получится примерно таков:1 2 3 4 50 1 0 0 1Итого: 5 битов.Мы же говорим о рациональном подходе. Всего 5 пещер. В двух клады. Сколько вариантов расположения кладов существует?1 2 3 4 51-2,1-3,1-4,1-5,2-3,2-4,2-5,3-4,3-5,4-5Итого: 10 вариантов - вот тебе и алфавит. Можешь пронумеровать варианты(0, 1,2,3...) и информацию хранить будешь в скольки битах?10=2^i2^3=8(10 сюда не входит)2^4=16(10 входит. Пусть будет немного лишней информации, зато она не потеряется.)Получаем 4 бита.