Wszystko

Wszystkie

Archiwum

krupek
krupek
  • 1
#algorytmy #pomocy #wykopnigdycieniezdradzi #programowanie #matematyka

Mam zbiór 10 liczb losowych {34,54,66...}. Losuję 4 z tych liczb (mogą się powtarzać, tj. mogę wylosować 4 razy tą samą liczbę). Sumuję liczby które wylosowałem. To co mi powstanie to liczba piłek które zabieram z basenu. Pytanie: ile muszę nasypać piłek do basenu aby z prawdopodobieństwem x (np. 90%) ich nie zabrakło?

Jedyne co mi teraz wpadło do głowy to manualne przeliczenie wszystkich możliwych kombinacji w
Hauleth
Hauleth
  • 0
@TzK: @krupek: @Maav: Nie. Są to kombinacje z powtórzeniami więc wzorem będzie

(k + n - 1)!

------------

k!(n - 1)!
Czyli mamy 92378 kombinacji z powtórzeniami. Teraz musiał byś wygenerować sobie wszystkie możliwe kombinacje z powtórzeniami zbioru liczb (0..9) (ale nie w tym twoim programie, tylko poza nim), sortujesz je wg rosnących indeksów i znajdujesz kombinację nr. 83140 lub 83141 (nie wiem dokładnie, nie myślę jeszcze).

Następnie w
  • Odpowiedz