Sunday, August 28, 2005

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]

Friday, August 26, 2005

Wednesday, August 10, 2005

Atsushi Eno: the "true" Checklists: XML Performance

While I knew that there are some documents named "Patterns and Practices" from Microsoft, I didn't know that there is a section for XML Performance. Sadly, I was scarcely satisfied by that document. The checklist is so insufficient, and some of them are missing the points (and some are even worse for performance). So here I put the "true" checklists to save misinformed .NET XML developers.