C++ Bc. 39

Věže na šachovnici

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ší ]