Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: Илья от Июнь 07, 2010, 17:44:18



Название: Выбор купонов
Отправлено: Илья от Июнь 07, 2010, 17:44:18
Купоны в коробках занумерованы цифрами от 1 до 5, и для того, чтобы выйграть, надо набрать полный комплект из пяти купонов с разными номерами. Если из коробки вынимается один купон, то сколько коробок в среднем надо испытать, чтобы получить полный комплект?


Название: Re: Выбор купонов
Отправлено: агрессивный Петрович от Июнь 09, 2010, 03:07:58
Странно, что нет комментов. Хорошая ведь задача. Численно 11.4 получается, а в общем виде решение пока не выходит  :tormoz:


Название: Re: Выбор купонов
Отправлено: Smith от Июнь 09, 2010, 12:40:16
у меня получилось 11 ровно :roll:


Название: Re: Выбор купонов
Отправлено: Smith от Июнь 09, 2010, 14:27:17
у Титанов нет вопросов... :muscles:

зы: мы бы всех их победили, только нас не замечают... :'(


Название: Re: Выбор купонов
Отправлено: Илья от Июнь 09, 2010, 14:29:10
Вопросы конечно есть. Только вот по одной  цифре их сложно сформулировать. Хотя бы как рассуждали: в двух словах.


Название: Re: Выбор купонов
Отправлено: iPhonograph от Июнь 09, 2010, 15:26:49
137/12

петрович, признавайся, как нашёл сумму квадратов?


Название: Re: Выбор купонов
Отправлено: Smith от Июнь 09, 2010, 15:51:05
CD_Eater, признавайся, как подогнал решение под ответ Петровича? ;D


Название: Re: Выбор купонов
Отправлено: агрессивный Петрович от Июнь 09, 2010, 17:42:38
петрович, признавайся, как нашёл сумму квадратов?
мапл  :-[


Название: Re: Выбор купонов
Отправлено: Redirect от Июнь 09, 2010, 20:14:26
(http://s19.rimg.info/27440ded19c68e2935e7fadab757ed88.gif)


Название: Re: Выбор купонов
Отправлено: buka от Июнь 09, 2010, 20:23:15
Купоны в коробках занумерованы цифрами от 1 до 5, и для того, чтобы выйграть, надо набрать полный комплект из пяти купонов с разными номерами. Если из коробки вынимается один купон, то сколько коробок в среднем надо испытать, чтобы получить полный комплект?
А я если честно, не совсем понял условие...
Можно я переспрошу?
Итак,
1)имеется куча коробок;
2)в каждой коробке находится полный комплект из 5-и купонов;
3)из этих коробок, выбирая наугад коробку вытаскивают наугад 1 купон, а коробку откладывают в другое место (она как бы выбывает)
4)Вопрос: сколько нужно в среднем коробок вот так перепортить, чтобы набрать полный набор из 5 купонов.
---------------------------
Я правильно понял задачу?


Название: Re: Выбор купонов
Отправлено: Илья от Июнь 09, 2010, 22:21:53
Все понято верно.


Название: Re: Выбор купонов
Отправлено: buka от Июнь 10, 2010, 00:47:04
Вопросы конечно есть. Только вот по одной только цифре их сложно сформулировать. Хотя бы как рассуждали: в двух словах.
Надо просуммировать ряд:
5*Р(5) + 6*Р(6) + 7*Р(7)+...+ Р(Х) + ...  (1)
Р(5) вычисляется просто
Р(6) вычисляется просто но нудно...
и т.д.
Надо наверное увидеть закономерность для Р(Х).
По идее это значение не сильно будет отличаться от аргумента для максимума Р(Х) или от того Х, при котором сумма вероятностей достигает 1/2.
Но самое верное - это вычислить сумму ряда (1)


Название: Re: Выбор купонов
Отправлено: iPhonograph от Июнь 10, 2010, 01:13:15
я не могу спокойно смотреть на эти мучения
задачка уж слишком простая
Показать скрытый текст


Название: Re: Выбор купонов
Отправлено: buka от Июнь 10, 2010, 03:06:55
я не могу спокойно смотреть на эти мучения
задачка уж слишком простая
Показать скрытый текст
Спасибо, но если бы ещё обоснование или хоть какое-то объяснение получить...


Название: Re: Выбор купонов
Отправлено: Илья от Июнь 10, 2010, 06:36:29
Вероятность того, что мы вытащим нужный шарик из первой коробки 5/5=1, из второй 4/5, 3/5,  2/5, 1/5.
Число коробок, которые необходимо задействовать: m=1/р,  значит (4/5)-1 и т. д.
Итого: 5( 1/2+1/3+1/4+1/5+1)=11,42.
А общий случай можно вывести через формулу Эйлера. :nyam:


Название: Re: Выбор купонов
Отправлено: buka от Июнь 10, 2010, 07:07:41
Спасибо


Название: Re: Выбор купонов
Отправлено: Smith от Июнь 10, 2010, 09:38:24
Вероятность того, что мы вытащим нужный шарик из первой коробки 5/5=1, из второй 4/5, 3/5,  2/5, 1/5.
Илья, так это вероятность того, что мы вытащим нужный нам купон из каждой коробки с первого раза. При чем здесь "сколько коробок в среднем надо испытать" ???


Название: Re: Выбор купонов
Отправлено: Илья от Июнь 10, 2010, 09:55:04
Цитировать
Илья, так это вероятность того, что мы вытащим нужный нам купон из каждой коробки с первого раза.
С помощью этих вероятностей мы можем найти среднее число коробок, чтобы вытащить необходимый набор из разных купонов. Например, чтобы вытащить два разных купона нам нужно в среднем (2/5)-1 коробки.