๋ก๋ ๋น์ฒจ ํ๋ฅ ๊ณ์ฐ๊ธฐ๋?
์ด ๋๊ตฌ๋ ๋ก๋ 1๋ฑ ๋น์ฒจ์ด ์ผ๋ง๋ ์ด๋ ค์ด ์ผ์ธ์ง ์ ํํ ์ซ์๋ก ๋ณด์ฌ ์ค๋๋ค. ๋ณต๊ถ์ ์ ์ฒด n๊ฐ์ ๋ฒํธ ์ค์์ k๊ฐ๋ฅผ ๋ฝ๋ ๋ฐฉ์์ด๋ฉฐ, ์ด๋ ๋ฒํธ์ ์์๋ ์๊ด์์ต๋๋ค. ๋์ฌ ์ ์๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ ์กฐํฉ \(C(n,k)\)์ด๊ณ , ๋ด๊ฐ ์ฐ ๋ณต๊ถ ํ ์ฅ์ ๊ทธ์ค ๋จ ํ๋์ ์กฐํฉ๊ณผ ์ผ์นํด์ผ ํ๋ฏ๋ก ๋น์ฒจ ํ๋ฅ ์ 'C(n,k)๋ถ์ 1'์ด ๋ฉ๋๋ค. ๋ง์ ๊ฒ์์์๋ ๋ณ๋์ ํ์์ ๋ฝ๋ ๋ณด๋์ค ๋ณผ์ ์ถ๊ฐํ๋๋ฐ, ์ด ๊ฒฝ์ฐ ์ ์ฒด ๊ฒฝ์ฐ์ ์๊ฐ ๊ณฑํด์ง๋ฉด์ 1๋ฑ ๋น์ฒจ์ ํจ์ฌ ๋ ์ด๋ ค์์ง๋๋ค.
$$\text{Odds} = \frac{1}{\dbinom{\text{n}}{\text{k}}}$$
์ฌ์ฉ ๋ฐฉ๋ฒ
๋ฉ์ธ ํ์ ์ ์ฒด ๋ฒํธ ๊ฐ์(n), ์ ํํด์ผ ํ๋ ๋ฒํธ ๊ฐ์(k), ๊ทธ๋ฆฌ๊ณ ๋ณด๋์ค ํ์ ํฌ๊ธฐ(๋ณด๋์ค ๋ณผ์ด ์์ผ๋ฉด 0์ผ๋ก ์ ๋ ฅ)๋ฅผ ์ฐจ๋ก๋๋ก ๋ฃ์ด ์ฃผ์ธ์. ๊ณ์ฐ๊ธฐ๋ 1๋ฑ ๋น์ฒจ ํ๋ฅ ์ 'X๋ถ์ 1' ํํ๋ก ๋ณด์ฌ ์ฃผ๊ณ , ์ค์ ํ๋ฅ ๊ฐ๊ณผ ๊ทธ ๋ฐํ์ด ๋๋ ์กฐํฉ์ ์ด๊ฐ์๊น์ง ํจ๊ป ์๋ ค ์ค๋๋ค.
๊ณต์ ํ์ด
์กฐํฉ ๊ณต์์ $$C(n,k) = \frac{n!}{k!\,(n-k)!}$$ ์ ๋๋ค. ํฉํ ๋ฆฌ์ผ์ ๊ฐ์ด ์ด๋ง์ด๋งํ๊ฒ ์ปค์ง๊ธฐ ๋๋ฌธ์, ์ด ๊ณ์ฐ๊ธฐ๋ ํญ์ ํ๋์ฉ ๊ณฑํ๊ณ ๊ทธ๋๊ทธ๋ ๋๋ ๊ฐ๋ฉฐ ๊ณ์ฐํ์ฌ ์ค๋ฒํ๋ก ์์ด ์ ํํ ๊ฒฐ๊ณผ๋ฅผ ์ ์งํฉ๋๋ค. ํฌ๊ธฐ๊ฐ \(b\)์ธ ๋ณด๋์ค ๋ณผ ํ์ด ์๋ค๋ฉด, ์ ์ฒด ๊ฒฝ์ฐ์ ์๋ \(C(n,k) \times b\)๊ฐ ๋ฉ๋๋ค.
์ค์ ๊ณ์ฐ ์์
ํ๊ตญ ๋ก๋ 6/45๋ 45๊ฐ ์ค 6๊ฐ๋ฅผ ๋ฝ๋๋ฐ, ์ฌ๊ธฐ์๋ ๊ณ ์ ์ ์ธ 6/49 ๋ฐฉ์์ ์๋ก ๋ค์ด ๋ณด๊ฒ ์ต๋๋ค. \(C(49,6) = 13{,}983{,}816\) ์ด๋ฏ๋ก, ๋น์ฒจ ํ๋ฅ ์ 13,983,816๋ถ์ 1 โ ์ฆ ๋ณต๊ถ ํ ์ฅ๋น ์ฝ 0.00000715%์ ํ๋ฅ ์ ๋๋ค. ์ฌ๊ธฐ์ 26๊ฐ ์ค์์ ๋ฝ๋ ํ์๋ณผ(Powerball) ๋ฐฉ์์ ๋ณด๋์ค๊ฐ ๋ํด์ง๋ฉด 26์ ๊ณฑํ๋ฉด ๋ฉ๋๋ค.
์ธ๊ธฐ ๋ณต๊ถ ํ์๋ณ ํ๋ฅ
โk๊ฐ ๋ฝ๊ธฐ(n๊ฐ ์ค)โ ๊ฒ์์ 1๋ฑ ํ๋ฅ ์ ๊ฐ๋ฅํ ์กฐํฉ์ ์ \(\binom{n}{k}\)์์ ๋์ต๋๋ค. ๊ฒ์์์ ๋ณ๋์ ํ(ํฌ๊ธฐ b)์์ ๋ณด๋์ค ๊ณต์ ํ๋ ๋ ๋ฝ๋๋ค๋ฉด b๋ฅผ ๊ณฑํฉ๋๋ค. ์๋ ํ์๋ค์ ์ค๋ช ์ ์ํ ์์์ด๋ฉฐ, ์ค์ ๊ฒ์ ๊ท์น(ํ ํฌ๊ธฐ, ๋ฝ๋ ๊ฐ์, ๋ณด๋์ค ๊ณต)์ ๊ตญ๊ฐ์ ์ด์์ฌ์ ๋ฐ๋ผ ๋ค๋ฅด๊ณ ์๊ฐ์ด ์ง๋๋ฉด์ ๋ฐ๋๋๋ค. ํน์ ๊ฒ์์ ์ต์ ๊ณต์ ๊ท์น์ ํ์ธํ์ธ์.
| ๊ฒ์ ํ์ (n, k, ๋ณด๋์ค ํ) | ์กฐํฉ ๊ณต์ | ์ด ์กฐํฉ ์ | 1๋ฑ ํ๋ฅ |
|---|---|---|---|
| 39๊ฐ ์ค 5๊ฐ, ๋ณด๋์ค ์์ | \(\binom{39}{5}\) | 575,757 | 1 / 575,757 |
| 49๊ฐ ์ค 6๊ฐ, ๋ณด๋์ค ์์ | \(\binom{49}{6}\) | 13,983,816 | 1 / 13,983,816 |
| 59๊ฐ ์ค 6๊ฐ, ๋ณด๋์ค ์์ | \(\binom{59}{6}\) | 45,057,474 | 1 / 45,057,474 |
| 69๊ฐ ์ค 5๊ฐ + ๋ณด๋์ค 26๊ฐ ์ค 1๊ฐ | \(\binom{69}{5} \times 26 = 11{,}238{,}513 \times 26\) | 292,201,338 | 1 / 292,201,338 |
| 50๊ฐ ์ค 5๊ฐ + ๋ณด๋์ค 12๊ฐ ์ค 1๊ฐ | \(\binom{50}{5} \times 12 = 2{,}118{,}760 \times 12\) | 25,425,120 | 1 / 25,425,120 |
๋ณด๋์ค ํ์ ํ๋ ์ถ๊ฐํ๋ฉด ๋์ด๋๊ฐ ํ ํฌ๊ธฐ๋งํผ ๋ฐฐ๊ฐ๋ฉ๋๋ค. ์ฃผ ํ์ ์ซ์๋ฅผ ํ๋ ๋ ์ถ๊ฐํ๋ฉด ๋์ด๋๋ \(\frac{n+1}{n+1-k}\)๋ฐฐ๋งํผ ๋์์ง๋๋ค. ์ด ์์น๋ 1๋ฑ, ์ฆ ํ์ํ ์ซ์๋ฅผ ๋ชจ๋ ๋ง์ถ๋ ๊ฒฝ์ฐ๋ง ํฌํจํ๋ฉฐ ํ์ ๋น์ฒจ ๋ฑ๊ธ์ ํฌํจํ์ง ์์ต๋๋ค.
ํ๋ฅ ํด์ํ๊ธฐ
โ1 / Xโ๋ ๋์ผํ๊ฒ ๊ฐ๋ฅํ X๊ฐ์ ์กฐํฉ ์ค ์ ํํ ํ๋๊ฐ ์ถ์ฒจ ๊ฒฐ๊ณผ์ ์ผ์นํ๋ค๋ ๋ป์ ๋๋ค. ํ๋ฅ ๋ก ๋ํ๋ด๋ฉด \(P = \frac{1}{X}\)์ ๋๋ค. 1 / 13,983,816์ ๊ฒฝ์ฐ \(P \approx 7.15 \times 10^{-8}\), ์ฆ ์ฝ 0.00000715%์ ๋๋ค.
์์ฃผ ํฐ ์ซ์๋ ์ํ์ ์ผ๋ก ์ค๋ฆฝ์ ์ธ ๋น๊ต๋ฅผ ํตํด ์ดํดํ๊ธฐ ์ฝ์ต๋๋ค:
- ๊ณต์ ํ ๋์ ์ N๋ฒ ์ฐ์์ผ๋ก ์๋ฉด์ด ๋์ฌ ํ๋ฅ ์ \(2^{-N}\)์ ๋๋ค. \(2^{23} = 8{,}388{,}608\)์ด๊ณ \(2^{24} = 16{,}777{,}216\)์ด๋ฏ๋ก, ์ฝ 1,400๋ง ๋ถ์ 1 ํ๋ฅ ์ ๋์ ์ 24๋ฒ ์ฐ์ ์๋ฉด์ด ๋์ค๋ ๊ฒ๊ณผ ๋๋ต ๋น์ทํฉ๋๋ค(๋ ์ ํํ๋ ์ฝ 23.7๋ฒ).
- 575,757๋ถ์ 1์ \(2^{19} = 524{,}288\)์ด๋ฏ๋ก ๋๋ต ๋์ ์ 19๋ฒ ์ฐ์ ์๋ฉด์ด ๋์ค๋ ๊ฒ๊ณผ ๋น์ทํฉ๋๋ค.
- 292,201,338๋ถ์ 1์ \(2^{28} = 268{,}435{,}456\)์ด๋ฏ๋ก ๋๋ต ๋์ ์ 28๋ฒ ์ฐ์ ์๋ฉด์ด ๋์ค๋ ๊ฒ๊ณผ ๋น์ทํฉ๋๋ค.
๊ฐ ์ถ์ฒจ์ ๋ ๋ฆฝ์ ์ ๋๋ค. ๊ณต์ ๊ธฐ์ต์ด ์์ผ๋ฏ๋ก, ์ด์ ๊ฒฐ๊ณผ๋ โ๋ฐ๋ฆฐโ ๋ฒํธ, โ๋จ๊ฑฐ์ดโ ๋ฒํธ๋ ๋ค์ ์ถ์ฒจ์ ํ๋ฅ ์ ๋ฐ๊พธ์ง ์์ต๋๋ค.
๋ชจ๋ ์กฐํฉ์ ๋๊ฐ์ด ๋์ฌ ๊ฐ๋ฅ์ฑ์ด ์์ต๋๋ค. 1-2-3-4-5-6์ด๋ผ๋ ์กฐํฉ์ ๊ฐ์ ํ์์ ๋ฝ์ ๋ค๋ฅธ ์ฌ์ฏ ๊ฐ ์ซ์ ์กฐํฉ๊ณผ ์ ํํ ๊ฐ์ ํ๋ฅ ์ ๊ฐ์ง๋๋ค. ํน์ ์กฐํฉ์ด ์ฌ๋๋ค์๊ฒ ๋ โ๋ฌด์์โ๋ก ๋ณด์ผ ๋ฟ์ ๋๋ค.
์ด ๊ณ์ฐ๊ธฐ๋ 1๋ฑ ๋น์ฒจ ํ๋ฅ ๋ง ๋ณด์ฌ์ค๋๋ค. ๊ธฐ๋๊ฐ, ๋น์ฒจ ๋ฑ๊ธ, ์ธ๊ธ, ๋ณต๊ถ ๊ฐ๊ฒฉ, 1๋ฑ ๋น์ฒจ๊ธ์ ๋๋ ๋ฐ์ ํ๋ฅ ์ ๋ฒ์์ ํฌํจ๋์ง ์์ผ๋ฉฐ, ์ฌ๊ธฐ ๋ด์ฉ์ ๋ณต๊ถ ๊ตฌ๋งค ์ฌ๋ถ์ ๋ํ ์กฐ์ธ์ด ์๋๋๋ค.
์ง์ ๋ณต๊ถ ํ๋ฅ ๊ณ์ฐํ๊ธฐ
- n๊ณผ k๋ฅผ ์ ํฉ๋๋ค. n์ ์ฃผ ์ซ์ ํ์ ํฌ๊ธฐ์ด๊ณ k๋ ๋ฝ๋ ์ซ์์ ๊ฐ์์ ๋๋ค. ์๋ฅผ ๋ค์ด n = 49, k = 6์ ๋๋ค.
- ๊ฐํธ ๊ณต์์ ์ฌ์ฉํฉ๋๋ค. $$\binom{n}{k} = \frac{n \times (n-1) \times \cdots \times (n-k+1)}{k!}$$ ๋ถ์์๋ k๊ฐ์ ๋ด๋ฆผ์ฐจ์ ์ธ์๊ฐ ์์ผ๋ฉฐ, 49! ๊ฐ์ ํฐ ํฉํ ๋ฆฌ์ผ ๊ณ์ฐ์ ํผํ ์ ์์ต๋๋ค.
- ๊ฐ๋ฅํ ํญ์ ์ฝ๋ถํฉ๋๋ค. ๋ถ๋ชจ \(k!\)๋ ๊ณฑํ๊ธฐ ์ ์ ๋ถ์์ ์ธ์๋ก ๋๋ ์ ์์ด ์ซ์๋ฅผ ์๊ฒ ์ ์งํ ์ ์์ต๋๋ค. k = 6์ด๋ฉด \(6! = 720\)์ ๋๋ค.
- 6/49์ ๊ฒฝ์ฐ๋ฅผ ๊ณ์ฐํฉ๋๋ค. $$\binom{49}{6} = \frac{49 \times 48 \times 47 \times 46 \times 45 \times 44}{720} = \frac{10{,}068{,}347{,}520}{720} = 13{,}983{,}816$$ ๋์ ๊ณฑ์ 49ร48 = 2,352; ร47 = 110,544; ร46 = 5,085,024; ร45 = 228,826,080; ร44 = 10,068,347,520์ ๋๋ค.
- ํด๋นํ๋ ๊ฒฝ์ฐ ๋ณด๋์ค ํ ํฌ๊ธฐ๋ฅผ ๊ณฑํฉ๋๋ค. ๋ณ๋์ ๋ณด๋์ค ๊ณต์ b๊ฐ์ ์ซ์ ์ค์์ ๋ฝ๋๋ค๋ฉด ์ด ์กฐํฉ ์๋ \(\binom{n}{k} \times b\)์ ๋๋ค. 50๊ฐ ์ค 5๊ฐ์ ๋ณด๋์ค 12๊ฐ ์ซ์๊ฐ ์๋ ๊ฒฝ์ฐ: \(2{,}118{,}760 \times 12 = 25{,}425{,}120\). ๋ณ๋์ ๋ณด๋์ค ํ์ด ์์ผ๋ฉด ์ด ๋จ๊ณ๋ ๊ฑด๋๋๋๋ค.
- ์ญ์๋ฅผ ๊ตฌํด 1 / X ํํ๋ก ๋ง๋ญ๋๋ค. 1๋ฑ ํ๋ฅ ์ \(\frac{1}{X}\)์ด๋ฉฐ, ์ฌ๊ธฐ์ X๋ ์ ๋จ๊ณ์์ ๊ตฌํ ์ดํฉ์ ๋๋ค. 6/49์ ๊ฒฝ์ฐ 1 / 13,983,816์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋ณต๊ถ์ ๋ ๋ง์ด ์ฌ๋ฉด ๋์์ด ๋๋์? ๋ค, ์ ๋น๋กํฉ๋๋ค. ์๋ก ๋ค๋ฅธ ๋ ์ฅ์ ์ฌ๋ฉด ๋น์ฒจ ํ๋ฅ ์ด \(\frac{2}{C(n,k)}\)๋ก ๋ ๋ฐฐ๊ฐ ๋์ง๋ง, ์ฌ์ ํ ๊ทนํ ๋ฏธ๋ฏธํ ์์ค์ ๋๋ค.
๋ฒํธ ์์๊ฐ ์ค์ํ๊ฐ์? ์๋์. ๋ก๋ ๋ฒํธ๋ ์์๋ฅผ ๋ฐ์ง์ง ์๊ธฐ ๋๋ฌธ์ ์์ด์ด ์๋ ์กฐํฉ์ ์ฌ์ฉํฉ๋๋ค.
๋ณด๋์ค ๋ณผ์ ์ด๋ป๊ฒ ์ฒ๋ฆฌํ๋์? ๋ณด๋์ค๊ฐ ๋ณ๋์ ํ์์ ๋ฝํ๋ค๊ณ ๊ฐ์ ํ๊ณ , ๋ฉ์ธ ์กฐํฉ ์์ ๋ณด๋์ค ํ ํฌ๊ธฐ๋ฅผ ๊ณฑํฉ๋๋ค. ๋ง์ฝ ๋ณด๋์ค๋ฅผ ๋จ์ ๊ฐ์ ๋ฒํธ๋ค ์ค์์ ๋ฝ๋ ๊ฒ์์ด๋ผ๋ฉด ๊ณ์ฐ ๋ฐฉ์์ด ์กฐ๊ธ ๋ฌ๋ผ์ง๋๋ค.