2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 [Комбинаторика] Интересная задачка про пиво
Сообщение16.09.2011, 23:36 


11/11/10
18
Задача

Производитель пива печатает буквы под крышкой. Сколько ящиков пива нужно выпить, чтобы собрать слово "ВОБЛА" и получить таковую?

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

Один из возможных вариантов решения:
Открыли первое пиво. Вероятность "докупить" следующую букву $4/5$, тогда ожидаемое количество бутылок для этой буквы - $5/4$. Ну и так далее и в конце получаем:
$5/5+5/4+5/3+5/2+5/1=11\frac{5}{12}$


Насколько я понимаю, то такой метод может служить только оценкой. Как посчитать более точно?

 Профиль  
                  
 
 Re: [Комбинаторика] Интересная задачка про пиво
Сообщение17.09.2011, 04:45 
Заслуженный участник
Аватара пользователя


23/11/06
4171
Более точно - свернуть четыре геометрических распределения с разными параметрами и сдвинуть на единицу :) Не уверена, что можно получить простую формулу для распределения числа потребовавшихся бутылок.

 Профиль  
                  
 
 Re: [Комбинаторика] Интересная задачка про пиво
Сообщение17.09.2011, 07:33 
Заслуженный участник


08/04/08
8562
Klekota в сообщении #483610 писал(а):
Сколько ящиков пива нужно выпить

Только надо точнее говорить: "сколько надо в среднем". А точное число - случайная величина, сверху не ограниченная.

 Профиль  
                  
 
 Re: [Комбинаторика] Интересная задачка про пиво
Сообщение17.09.2011, 08:16 


26/08/11
2102
В среднем
S=N(1+1/2+1/3+...1/N)
В случае N=5.
Но Вы написали.

 Профиль  
                  
 
 Re: [Комбинаторика] Интересная задачка про пиво
Сообщение17.09.2011, 15:41 


11/11/10
18
Sonic86 в сообщении #483646 писал(а):
Klekota в сообщении #483610 писал(а):
Сколько ящиков пива нужно выпить

Только надо точнее говорить: "сколько надо в среднем". А точное число - случайная величина, сверху не ограниченная.


Klekota в сообщении #483610 писал(а):
...
    Дополнения:
    ...
  • Под "сколько ящиков пива нужно выпить" понимается среднее ожидаемое количество бутылок, необходимых для композиции слова.
    ...


Может лучше прочесть 2 раза, чем упрекать?

 Профиль  
                  
 
 Re: [Комбинаторика] Интересная задачка про пиво
Сообщение17.09.2011, 17:54 
Заслуженный участник


08/04/08
8562

(Оффтоп)

Klekota в сообщении #483733 писал(а):
Может лучше прочесть 2 раза, чем упрекать?

Прошу прощенья :oops:

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group