Saturday, August 27, 2005

Szomszedos szamok kihuzasanak valoszinusege

A MathForge-on van egy hir Konstantinos Drakakis irasarol, amiben leirja hogyan lehet kiszamolni annak a valoszinuseget, hogy m szambol n-et kihuzva lesz koztuk 2 szomszedos.
Az elso megoldas szerint: p(n,m)=1-[C(n-m+1, m)]/[C(n,m)], ahol C(n,m) n elem m-edosztalyu kombinacioja, azaz n!/((m!*(n-m)!)

Az otoslottonal ezek szerint annak az eselye, hogy szomszedos szamokat is kihuznak 21%, a hatoslottonal 53%.
A szerencsejatek rt. oldalan talalhato tobbeves statisztikat megvizsgalva az jott ki, hogy valoban az otoslottonal az elmult 2529 huzasbol 572-szer szerepeltek szomszedos szamok, ami 23%. A hatoslottonal 694 huzasbol 381-szer fordult elo, ami 55%.

Mivel itt eleg nagy szamok faktorialisait kene kiszamolni nem maradhat el az egyszerusites, aminel pedig ezt kapjuk:
p(n,m) = 1 - [(k-1)*(k-2)*...(k-m+1)]/[n*(n-1)*...*(k+1)], ahol k=n-m+1
peldaul:
p(90,5) = 1 - [82*83*84*85]/[87*88*89*90]
p(45,6) = 1 - [35*36*37*38*39]/[41*42*43*44*45]