חידות לוגיות

Na oslavě jedněch narozenin se sešlo N lidí. Jak musí být N velké, aby byla více než 50% šance (pravděpodobnost), že se tam sešli dva lidé narození ve stejný měsíc a den (rok nerozhoduje)?

Show/hide solution:

Řešení je 23 lidí.
Pro N lidí spočítáme, jaká je pravděpodobnost, že se tam sešli aspoň dva stejně narození lidé. Počet dní v roce označme n. Jednodušeji se nám vyjádří pravděpodobnost p, že jsou všichni narození jindy:
první: má n možností
druhý: zbývá n-1 možností
Ntý: zbývá n-N+1 možností
a tedy:
p = n/n * (n-1)/n * ... * (n-N+1)/n
Výsledná pravděpodobnost p2 opačného jevu (že je tam aspoň jedna dvojice ve stejný den) je pak:
p2 = 1-p
Když si vyjádříme hodnoty p2 pro jednotlivé N, výjde nám, pro N = 23 a n = 366 (přestupný rok) hodnota p2 = 0,5063 (něco málo přes 50%). Pro n = 365 to výjde ještě o málo víc (0,5073).

» גלריה » חידות לוגיות 101100001111011110