Ryszard S.

Ryszard S. Wolny strzelec

Temat: Pytanie

Witam

Spośród 2000 liczb losowane jest 40. Jakie jest prawdopodobieństwo, że po 100 losowaniach każda z liczb była wylosowana co najmniej raz?

Z góry dziękuję za odpowiedź (prawidłową). :)
Grzegorz Melniczak

Grzegorz Melniczak Have you tried
turning it off and
on again?

Temat: Pytanie

Wydaje mi się, że to powinno iść tak:
1-(Binomial(1999,40)/Binomial(2000,40))^100

W przybliżeniu około: 0.86738044410524681246691 :)

G.Grzegorz Melniczak edytował(a) ten post dnia 19.07.10 o godzinie 00:40
Ryszard S.

Ryszard S. Wolny strzelec

Temat: Pytanie

Dziękuję za odpowiedź.

Moje pytanie dotyczyło rzeczywistego problemu działania pewnej aplikacji. Autor założył, że aplikacja będzie prostsza, jeżeli wykonanie wymaganej operacji będzie codziennie losowane dla 50 abonentów (z ok. 2000), zamiast wykonywać ją "po kolei" bez powtórzeń. I skończyło się tym, że jedni nie mają wcale, inni mają kilka (a nawet kilkanaście) razy.
Grzegorz Melniczak

Grzegorz Melniczak Have you tried
turning it off and
on again?

Temat: Pytanie

Może zatem lepszym rozwiązaniem byłby wybór innej metody losowania lub wyboru obiektów (abonentów)?

Szczerze mówiąc mam małe wątpliwości co do poprawności mojego rozwiązania. Jak znajdę czas to postaram się to jeszcze zweryfikować symulacyjnie.

G.
Ryszard S.

Ryszard S. Wolny strzelec

Temat: Pytanie

Wystarczy wybrać raz, czyli lecimy z listy po kolei lub losujemy "z tego co zostało".

Załóżmy, że Twoje rozwiązanie jest prawidłowe. Metodą "po kolei" każdy powinien być wybrany 2 razy, a tymczasem 13% nie zostało wybranych ani razu. Zmniejszenie tej pominiętej grupy "kosztuje" coraz więcej.
Grzegorz Melniczak

Grzegorz Melniczak Have you tried
turning it off and
on again?

Temat: Pytanie

Ryszard S.:
Wystarczy wybrać raz, czyli lecimy z listy po kolei lub losujemy "z tego co zostało".

Jeżeli celem jest dotarcie do każdego z tych 2000 abonentów to jest to zdecydowanie lepsze rozwiązanie.
Załóżmy, że Twoje rozwiązanie jest prawidłowe. Metodą "po kolei" każdy powinien być wybrany 2 razy, a tymczasem 13% nie zostało wybranych ani razu. Zmniejszenie tej pominiętej grupy "kosztuje" coraz więcej.

Nie do końca. To mówi jedynie, że z prawdopodobieństwem 0,13 istnieje obiekt który nie został wybrany ani razu. Nie można wnioskować o liczbie tych obiektów.

Zgadza się, że prawdopodobieństwo zdarzenia, że każdy został wybrany co najmniej raz dąży do 1 wraz ze wzrostem ilości losowań co zapewne generuje większe koszty -> wniosek: podejście deterministyczne byłoby pod tym względem lepsze.
Ryszard S.

Ryszard S. Wolny strzelec

Temat: Pytanie

Dziękuję za dyskusję.

Następna dyskusja:

Pytanie o zadanie na prawdo...




Wyślij zaproszenie do