Вопросы с тегом «coupon-collector-problem»

41
Как часто вам приходится бросать шестигранный кубик, чтобы получить каждое число хотя бы один раз?

Я только что сыграл в игру со своими детьми, которая сводится к следующему: кто бы ни бросил каждое число хотя бы один раз на шестистороннем кубике, выигрывает. В конце концов я выиграл, а остальные закончили на 1-2 хода позже. Теперь мне интересно: какова ожидаемая продолжительность игры? Я знаю ,...

30
Сколько стикеров мне нужно, чтобы завершить мой альбом FIFA Panini?

Я играю на альбоме FIFA Panini Online Sticker Album , который представляет собой интернет-адаптацию классических альбомов Panini, которые обычно публикуются для чемпионата мира по футболу, чемпионата Европы и, возможно, других турниров. Альбом имеет заполнители для 424 различных стикеров. Цель игры...

20
Какова жесткая нижняя граница времени сбора купонов?

В классической задаче по сбору купонов хорошо известно, что время необходимое для завершения набора из случайно выбранных купонов, удовлетворяет , и .TТTnNnE[T]∼nlnnE[T]∼nln⁡nE[T] \sim n \ln n Var(T)∼n2Var(T)∼n2Var(T) \sim n^2Pr(T>nlnn+cn)<e−cPr(T>nln⁡n+cn)<e−c\Pr(T > n \ln n + cn) <...

15
Ожидаемое количество различных цветов при рисовании без замены

Рассмотрим урну, содержащую шариков разных цветов, причем - это пропорция шариков цвета среди шариков ( ). Я рисую шариков из урны без замены и смотрю на число разных цветов среди нарисованных шариков. Каково ожидание как функции , в зависимости от подходящих свойств распределения ?NNNр я я Н Σ я р...

15
Ожидаемое количество раз, чтобы бросить кубик, пока каждая сторона не появится 3 раза

Какое ожидаемое количество раз вы должны бросить кубик, пока каждая сторона не появится 3 раза? Этот вопрос был задан в начальной школе в Новой Зеландии, и он был решен с помощью моделирования. Каково аналитическое решение этой...

14
Оценка численности населения по частоте выборки дубликатов и уникальных

Есть веб-сервис, где я могу запросить информацию о случайном предмете. Для каждого запроса каждый элемент имеет равные шансы на возврат. Я могу продолжать запрашивать предметы и записывать количество дубликатов и уникальных. Как я могу использовать эти данные для оценки общего количества...

14
Оценивая в задаче купонного взыскателя

В одном из вариантов проблемы сборщика купонов вы не знаете количество купонов и должны определить это на основе данных. Я буду называть это проблемой печенья с предсказанием: Принимая во внимание неизвестное количество отдельных сообщений cookie состояния удачи , оцените , отбирая по одному...

10
Существует ли формула для общей формы задачи по сбору купонов?

Я наткнулся на проблему сборщиков купонов и пытался выработать формулу для обобщения. Если существует различных объектов, и вы хотите собрать как минимум копий каждого из их (где ), каково ожидание того, сколько случайных объектов вы должны купить? В нормальной задаче по сбору купонов и .k m m ≤ N...