Hej,
Mam takie zadanie. Losuje ze zwracaniem \(\displaystyle{ n}\) elementów ze zbioru \(\displaystyle{ n}\)-elementowego. Z liczb które zostały odłożone w czasie losowania tworzę zbiór. Jaka jest oczekiwana wielkość tego zbioru?
Nie wiem jak to sensownie policzyć.
Moc zbioru przy losowaniu z powtorzeniami
-
- Użytkownik
- Posty: 562
- Rejestracja: 20 maja 2013, o 16:33
- Płeć: Mężczyzna
- Lokalizacja: Kielce
- Podziękował: 98 razy
Moc zbioru przy losowaniu z powtorzeniami
Ostatnio zmieniony 17 paź 2017, o 20:30 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
- Użytkownik
- Posty: 7917
- Rejestracja: 18 mar 2009, o 16:24
- Płeć: Mężczyzna
- Podziękował: 30 razy
- Pomógł: 1671 razy
Moc zbioru przy losowaniu z powtorzeniami
Jeśli losujesz ze zwracaniem, to liczby które losujesz wracają ponownie do zbioru. Jak więc możesz tworzyć zbiór z liczb odłożonych?
- Igor V
- Użytkownik
- Posty: 1605
- Rejestracja: 16 lut 2011, o 16:48
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 18 razy
- Pomógł: 604 razy
Re: Moc zbioru przy losowaniu z powtorzeniami
Kod: Zaznacz cały
https://math.stackexchange.com/questions/41519/expected-number-of-unique-items-when-drawing-with-replacement