Re: Otázka pro Randoma
Ahoj,
tohle tedy byla docela výzva .
Vyšlo mi to takto:
den | otázek navíc | všech kombinací | přijatelných kombinací |
pravděpodobnost
7 | 0 | 77520 | 1 | 0,00129%
8 | 1 | 125970 | 13 | 0,01032%
9 | 2 | 167960 | 78 | 0,04644%
10 | 3 | 184756 | 286 | 0,15480%
11 | 4 | 167960 | 715 | 0,42570%
12 | 5 | 125970 | 1287 | 1,02167%
13 | 6 | 77520 | 1716 | 2,21362%
14 | 7 | 38760 | 1716 | 4,42724%
15 | 8 | 15504 | 1287 | 8,30108%
16 | 9 | 4845 | 715 | 14,75748%
17 | 10 | 1140 | 286 | 25,08772%
18 | 11 | 190 | 78 | 41,05263%
19 | 12 | 20 | 13 | 65,00000%
20 | 13 | 1 | 1 | 100,00000%
Legenda:
den – den soutěže (2.2. je den 7, 3.2 bude 8 atd)
otázek navíc – o kolik byl zadáno otázek více než minimálních
potřebných 7
všech kombinací – je to „20 nad $den“, tedy např. pro $den = 7 to
vychází 20!/(7! * (20 – 7)!) = 77520
přijatelných kombinací -
7. den: hledám kombinaci, která je stejná jako Markova – ta je jediná
(vzorec viz 9. den)
8. den: Markova kombinace s jednou odpovědí z 13 zbývajících otázek,
proto 13 (vzorec viz 9. den)
9. den: Markova kombinace s dvěmi odpověďmi z 13 zbývajících, což je
„13 nad 2“ neboli „13 nad $otázek_navíc“, tedy 78
10. a další dny atd.
pravděpodobnost = $přijatelných_kombinací / $všech kombinací
Zdroj: en.wikipedia.org/wiki/Combination
Přiznávám, že mi to dalo docela zabrat .
Připouštím, že se mohu mýlit), tak mě případně moc nezdrbejte. Ale
pravděpodobnost se postupně zvyšuje, tak to snad špatně není.