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

Verze z 19. 1. 2008, 08:57

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 $m\times n$ a simulační program, který ověří uvedenou pravděpodobnost pro případ osmi věží na šachovnici o 64 polích. Protože je určovaná pravděpodobnost velmi malá, je nutné provést alespoň milion pokusů v každé simulaci. Pravděpodobnost lze takto odhadnout pouze řádově.

Příklad simulace:

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

@@ Řádek 13: / Řádek 13: @@
 </math>
-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.
+Napište funkci, která náhodně rozmístí <math>k</math> věží na šachovnici o rozměrech <math>m\times n</math> a simulační program, který ověří uvedenou pravděpodobnost pro případ osmi věží na šachovnici o 64 polích. Protože je určovaná pravděpodobnost velmi malá, je nutné provést alespoň milion pokusů v každé simulaci. Pravděpodobnost lze takto odhadnout pouze řádově.
 '''Příklad simulace:'''