Statystyki i duże zbiory danych coupon-collector-problem

7

Jak często musisz rzucać kostką 6-stronną, aby co najmniej raz zdobyć każdą liczbę?

Właśnie grałem z moimi dziećmi, która w zasadzie sprowadza się do: kto rzuci każdą liczbą przynajmniej raz na 6-stronnej kości, wygrywa. W końcu wygrałem, a inni ukończyli 1-2 tury później. Teraz zastanawiam się: jaka jest oczekiwana długość gry? Wiem, że oczekiwanie na liczbę rzutów do momentu trafienia w określoną liczbę …

41 probability dice coupon-collector-problem

2

Ile naklejek potrzebuję, aby ukończyć album FIFA Panini?

Gram w FIFA Panini Online Sticker Album , który jest internetową adaptacją klasycznych albumów Panini, które są zwykle wydawane na mistrzostwa świata w piłce nożnej, mistrzostwa Europy i ewentualnie inne turnieje. Album zawiera symbole zastępcze dla 424 różnych naklejek. Celem gry jest zebranie wszystkich 424. Naklejki są dostarczane w paczkach …

30 probability coupon-collector-problem

4

Co jest ściśle dolną granicą czasu kolekcjonera kuponów?

W klasycznym problemie kolekcjonera kuponów dobrze wiadomo, że czas niezbędny do ukończenia zestawu losowo wybranych kuponów spełnia , i .TTTnnnE[T]∼nlnnE[T]∼nln⁡nE[T] \sim n \ln n V.a r ( T) ∼ n2)Var(T)∼n2Var(T) \sim n^2Pr ( T> n lnn + c n ) < e- cPr(T>nln⁡n+cn)<e−c\Pr(T > n \ln n + cn) < …

20 probability probability-inequalities coupon-collector-problem

2

Oczekiwano, ile razy rzucisz kością, aż każda strona pojawi się 3 razy

Jakiej oczekiwanej liczby razy musisz rzucić kostką, aż każda ze stron pojawi się 3 razy? To pytanie zostało zadane w szkole podstawowej w Nowej Zelandii i zostało rozwiązane za pomocą symulacji. Jakie jest analityczne rozwiązanie tego problemu?

15 probability multinomial negative-binomial coupon-collector-problem

1

Oczekiwana liczba wyraźnych kolorów podczas rysowania bez zamiany

Rozważ urnę zawierającą kulek o różnych kolorach, przy czym jest proporcją kulek koloru wśród kulek ( ). Rysuję kulek z urny bez zamiany i patrzę na liczbę różnych kolorów wśród narysowanych piłek. Jakie jest oczekiwanie \ gamma w funkcji n / N , w zależności od odpowiednich właściwości rozkładu \ …

15 probability expected-value coupon-collector-problem

3

Oszacowanie nw problemie kolektora kuponów

W odmianie problemu z kolektorem kuponów nie znasz liczby kuponów i musisz to ustalić na podstawie danych. Będę nazywać to problemem związanym z ciasteczkami fortuny: Biorąc pod uwagę nieznaną liczbę odrębnych wiadomości cookie fortuny , oszacuj , próbkując pliki cookie pojedynczo i licząc, ile razy pojawia się każda fortuna. Określ …

14 estimation coupon-collector-problem

3

Szacowanie wielkości populacji na podstawie częstotliwości duplikatów i niepowtarzalnych próbek

Istnieje serwis internetowy, w którym mogę poprosić o informacje na temat losowego przedmiotu. Przy każdym zamówieniu każdy przedmiot ma równą szansę na zwrot. Potrafię nadal zamawiać przedmioty i rejestrować liczbę duplikatów i unikatowe. Jak mogę wykorzystać te dane do oszacowania całkowitej liczby produktów?

14 probability population coupon-collector-problem

1

Czy istnieje wzór na ogólną formę problemu z kolektorem kuponów?

Natknąłem się na problem kolektorów kuponów i próbowałem wypracować formułę na uogólnienie. Jeśli istnieje różnych obiektów i chcesz zebrać co najmniej kopii każdego z nich (gdzie m \ le N ), jakie jest oczekiwanie na liczbę losowych obiektów? Normalny problem z kolektorem kuponów ma m = N i k = …

10 probability binomial expected-value coupon-collector-problem

Pytania otagowane jako coupon-collector-problem