C++ Bc. 40

Bílé a černé dámy

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

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: 4.54e-01   
2/1: 2.33e-01   2/2: 7.07e-02   
3/1: 1.18e-01   3/2: 2.05e-02   3/3: 3.59e-03   
4/1: 5.94e-02   4/2: 5.91e-03   4/3: 5.85e-04   4/4: 6.80e-05 

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