C++ Bc. 39: Porovnání verzí

Verze z 19. 1. 2008, 08:52

Na šachovnici se náhodně rozloží 8 věží. Jaká je pravděpodobnost, že žádná z věží nemůže vzít některou z ostatních?

Věže, které se vzájemně neohrožují, lze postavit 8! způsoby. Pravděpodobnost náhodného rozložení neohrožujících se věží tedy je

$P={8! \over {64 \choose 8}}={8! \over {64! \over {8!56!}}}={8!8!56! \over 64!}\doteq {1 \over 109776}\doteq 9.1095e-6$

Napište funkci, která náhodně rozmístí $k$ věží na šachovnici o rozměrech $n\times n$ a simulační program, který ověří uvedenou pravděpodobnost.

Příklad simulace:

[ Zpět | C++ | Další ]

@@ Řádek 9: / Řádek 9: @@
 ={8!\over{64!\over{8!56!}}}
 ={8!8!56!\over64!}
-=9.1095e-6
+\doteq{1\over109776}
+\doteq9.1095e-6
 </math>
-Napište simulační program, který ověří uvedenou pravděpodobnost.
+Napište funkci, která náhodně rozmístí <math>k</math> věží na šachovnici o rozměrech <math>n\times n</math> a simulační program, který ověří uvedenou pravděpodobnost.
 '''Příklad simulace:'''