Задача
Производитель пива печатает буквы под крышкой. Сколько ящиков пива нужно выпить, чтобы собрать слово
"ВОБЛА" и получить таковую?
Дополнения:
- Мы полагаем, что пиво попадает в наши руки равновероятно и буквы также равновероятно оттеснены на крышке.
- Под "сколько ящиков пива нужно выпить" понимается среднее ожидаемое количество бутылок, необходимых для композиции слова.
- Было бы замечательно привести решение в двух алфавитах - полном и состоящем только из {А,Б,В,Л,О}.
Один из возможных вариантов решения:Открыли первое пиво. Вероятность "докупить" следующую букву
, тогда ожидаемое количество бутылок для этой буквы -
. Ну и так далее и в конце получаем:
Насколько я понимаю, то такой метод может служить только оценкой. Как посчитать более точно?