C++ Bc. 40

Z GeoWikiCZ
Přejít na: navigace, hledání

Bílé a černé dámy

Na šachovnici náhodně rozmístíme m bílých a n černých dam

Queens.png

Jaká je pravděpodobnost, že se bílé a černé dámy vzájemně neohrožují (žádná dvojice dam různých barev se vzájemně neohrožuje)?

Napište funkci, která na šachovnici náhodně umístí m bílých a n černých dam a otestuje, zda toto rozložení vyhovuje zadané úloze (návratová hodnota je typu bool). Funkci použijte pro simulační odhad pravděpodobnosti pro různé hodnoty parametrů m a n.

Příklad simulace:

1/1: 6.39e-01
2/1: 4.06e-01   2/2: 1.61e-01
3/1: 2.56e-01   3/2: 6.38e-02   3/3: 1.57e-02
4/1: 1.59e-01   4/2: 2.49e-02   4/3: 3.66e-03   4/4: 5.65e-04

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