Gra alkoruletka

afromeen · Post autor: **afromeen** » 20 kwie 2013, o 14:24

Ruletka posiada 38 przegród(0-36 + '00'), do których może wpaść kulka. Mamy 19 kieliszków, każdy opisany jest dwiema etykietami ze zbioru (0-36 + '00'). Każda etykieta występuje tylko raz. Początkowo wszystkie kieliszki są puste, następnie kręcimy ruletką, rzucamy kulkę, sprawdzamy który kieliszek odpowiada wylosowanemu numerowi i w zależności czy jest pusty czy nie, to albo go uzupełniamy albo wypijamy zawartość.

Czy można w jakiś sposób wyliczyć jak zmienia się prawdopodobieństwo wylosowania pełnego kieliszka w zależności o numeru iteracji(rzutu kulką)?

Z góry dzięki za pomoc w tym nietypowym problemie

mocniej · Post autor: **mocniej** » 20 kwie 2013, o 15:36

Skorzystaj z metody drzewa.

afromeen · Post autor: **afromeen** » 20 kwie 2013, o 15:45

Drzewo moze byc kłopotliwe, szczegolnie jesli chce wyliczyc 20,30 czy 50 iteracje...

mocniej · Post autor: **mocniej** » 20 kwie 2013, o 17:08

Ale dzięki niemu znajdziesz algorytm .