mam 40 ponumerowanych klocków
co 2 sekundy dotykam jednego klocka.
Jak powinna wygladac funkcja do ktorej wysylam liczbę minut a ona mi podaje szanse na dotkniecie wszystkich klockow?
mam 40 ponumerowanych klocków
co 2 sekundy dotykam jednego klocka.
Jak powinna wygladac funkcja do ktorej wysylam liczbę minut a ona mi podaje szanse na dotkniecie wszystkich klockow?
To zadanie na forum matematyczne a nie programistyczne.
Wyznacz wzór na prawdopodobieństwo(ilość_prób) i potem tylko to zaimplementuj.
Niech pk,40 oznacza prawdopodobieństwo tego, że w k
losowych dotknięciach dotknąłeś wszystkich 40 klocków. (Liczba dotknięć = 30liczba minut). Musisz skorzystać ze wzorów rekurencyjnych, pk,i oznacza prawdopodobieństwo tego, że w k
losowych dotknięciach dotknąłeś dokładnie i
klocków.
p1,1 = 1
p1,i = 0 dla i > 1
pm,1 = 1/40pm-1,1 dla m > 1
pk,i = (i/40)*pk-1,i + ((40-(i-1))/40)*pk-1,i-1
Jesteś pewien, że Newbie to właściwy dział?
Pisałem niedawno podobny program, w języku klocków problem był taki: Mamy n
ponumerowanych klocków oraz liczbę p
(bliską 1). Ile razy musimy dotykać losowo wybrany klocek, by prawdopodobieństwo, że dotknęliśmy każdy klocek było większe niż p
. Wtedy wymyśliłem te wzory rekurencyjne.