์ด ์กฐํฉ ๊ณ์ฐ๊ธฐ(nCr)๋ ์๋ก ๋ค๋ฅธ ์์๋ก ์ด๋ฃจ์ด์ง ์งํฉ์์ ํ๋ณธ ํฌ๊ธฐ๋งํผ์ ๊ณ ๋ฅผ ๋ ๋์ค๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ณ์ฐํด ์ค๋๋ค. ์ฌ๊ธฐ์๋ ์์๋ฅผ ๊ณ ๋ คํ์ง ์์ผ๋ฉฐ ์ค๋ณต๋ ํ์ฉํ์ง ์์ต๋๋ค. ํ๋ฅ ๊ณผ ํต๊ณ๋ ๋ฌผ๋ก ๋ค์ํ ๋ถ์ผ์ ์กฐํฉ๊ณผ ์์ด ๋ฌธ์ ๋ฅผ ํ ๋ ์์ฑ๋ง์ถค์ ๋๋ค.
์กฐํฉ์ด๋?
์กฐํฉ๋ก ์์ ์กฐํฉ(combination)์ด๋ ๋ ํฐ ์งํฉ์์ ์์๋ฅผ ๊ณจ๋ผ๋ผ ๋ ์์๋ฅผ ๋ฐ์ง์ง ์๋ ๋ฐฉ์์ ๋งํฉ๋๋ค. ์ด๋ ์์๊ฐ ์ค์ํ ์์ด(permutation)๊ณผ ๊ตฌ๋ณ๋๋ ๊ฐ๋ ์ ๋๋ค.
์กฐํฉ ๊ณต์์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
$$C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n - r)!}$$๊ฐ ๊ธฐํธ์ ์๋ฏธ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
- \(n\) = ์งํฉ์ ๋ค์ด ์๋ ์ ์ฒด ์์์ ๊ฐ์
- \(r\) = ํ๋ณธ ํฌ๊ธฐ, ์ฆ ๊ณจ๋ผ๋ด๋ ์์์ ๊ฐ์
- \(!\) = ํฉํ ๋ฆฌ์ผ
์ด ๊ณ์ฐ๊ธฐ๋ ์ค๋ณต์ ํ์ฉํ์ง ์๋ ์กฐํฉ์ ๊ณ์ฐํฉ๋๋ค. ์ฆ, ํ๋์ ์กฐํฉ ์์์ ๊ฐ์ ์์๋ ํ ๋ฒ๋ง ์ ํ๋ฉ๋๋ค.
์ด๋ฐ ๊ฒฝ์ฐ์ ํ์ฉํ์ธ์
- ๋ง์ ํ๋ณด ์ค์์ ๋น์ฒจ์ ๊ทธ๋ฃน์ ๋ฝ์ ๋
- ์์๊ฐ ์ค์ํ์ง ์์ ์ํฉ์์ ์นด๋ ํ ๋ฒ์์ ์นด๋๋ฅผ ๊ณ ๋ฅผ ๋
- ์กฐํฉ๊ณผ ์์ด์ด ์ฝํ ํต๊ณ ๋ฌธ์ ๋ฅผ ํ ๋
- ์์ด์ด ์๋๋ผ ์กฐํฉ๋ง ํ์ํ ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์ ํํ ๊ตฌํ ๋
์ฌ์ฉ ๋ฐฉ๋ฒ
- ์์์ ๊ฐ์(n) ์ ๋ ฅ: ์งํฉ์ ๋ค์ด ์๋ ์ ์ฒด ๊ฐ์๋ฅผ ์ ๋ ฅํฉ๋๋ค.
- ํ๋ณธ ํฌ๊ธฐ(r) ์ ๋ ฅ: ๊ทธ์ค์์ ๋ช ๊ฐ๋ฅผ ๊ณ ๋ฅผ์ง ์ ํฉ๋๋ค.
- ๊ณ์ฐํ๊ธฐ ํด๋ฆญ: ๊ณ์ฐ๊ธฐ๊ฐ ์กฐํฉ ๊ณต์์ ์ ์ฉํด ๊ฒฐ๊ณผ๋ฅผ ์ฐ์ถํฉ๋๋ค.
- ๊ฒฐ๊ณผ ํ์ธ: ์์๋ฅผ ๊ณ ๋ คํ์ง ์์ ๋
n๊ฐ ์ค์์r๊ฐ๋ฅผ ๊ณ ๋ฅด๋ ๋ฐฉ๋ฒ์ด ๋ช ๊ฐ์ง์ธ์ง ํ์ธํ ์ ์์ต๋๋ค.
๊ณ์ฐ ์์
10๊ฐ์ ์์ ์ค์์ 3๊ฐ๋ฅผ ๊ณ ๋ฅธ๋ค๊ณ ๊ฐ์ ํด ๋ด ์๋ค.
$$n = 10, \quad r = 3$$ $$\binom{10}{3} = \frac{10!}{3!\,(10-3)!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$$๋ฐ๋ผ์ 10๊ฐ ์ค์์ 3๊ฐ๋ฅผ ๊ณ ๋ฅด๋ ์กฐํฉ์ 120๊ฐ์ง์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
1. ์กฐํฉ๊ณผ ์์ด์ ์ฐจ์ด๋ ๋ฌด์์ธ๊ฐ์?
์กฐํฉ์ ์์๊ฐ ์ค์ํ์ง ์์ ๋ ์ฌ์ฉํ๊ณ , ์์ด์ ์์๊ฐ ์ค์ํ ๋ ์ฌ์ฉํฉ๋๋ค. ์๋ฅผ ๋ค์ด ํ์์ ์ ๋ฐํ๋ ๊ฒ์ ์กฐํฉ์ด๊ณ , ๊ฐ์์๊ฒ ์ญํ ์ ๋ฐฐ์ ํ๋ ๊ฒ์ ์์ด์ ๋๋ค.
2. ์ค๋ณต์ ํ์ฉํ ์กฐํฉ๋ ๊ณ์ฐํ ์ ์๋์?
์ด ๊ณ์ฐ๊ธฐ๋ ์ค๋ณต์ ํ์ฉํ์ง ์๋ ์กฐํฉ์ ์ํ ๊ฒ์
๋๋ค. ์ค๋ณต์ ํ์ฉํ๋ ค๋ฉด ๋ค๋ฅธ ๊ณต์์ธ n+r-1Cr์ ์ฌ์ฉํด์ผ ํฉ๋๋ค.
3. ํ๋ณธ ํฌ๊ธฐ๊ฐ ์ ์ฒด ์์ ๊ฐ์๋ณด๋ค ํฌ๋ฉด ์ด๋ป๊ฒ ๋๋์?
์งํฉ์ ์๋ ๊ฒ๋ณด๋ค ๋ ๋ง์ ์์๋ฅผ ๊ณ ๋ฅผ ์๋ ์์ต๋๋ค. r > n์ธ ๊ฒฝ์ฐ ์กฐํฉ์ ์ํ์ ์ผ๋ก ์ ์๋์ง ์์ต๋๋ค.
์ผ๋ฐ์ ์ธ ๊ฐ์ ๋ํ nCr ์ฐธ์กฐํ
์๋ ํ๋ ์์ \(n\) ๊ฐ(1๋ถํฐ 10๊น์ง)์ ๋ํ \(C(n, r)\)์ ๋ชจ๋ ์ ํจํ \(r\) ์ ํ(0๋ถํฐ \(n\)๊น์ง)์ ๊ฑธ์ณ ๋ํ๋ ๋๋ค. ์ด๊ฒ์ด ์ ์๋ ค์ง ํ์ค์นผ์ ์ผ๊ฐํ์ ๋๋ค: ๊ฐ ๋ด๋ถ ๊ฐ์ ๊ทธ ์์ ๋ ๊ฐ์ ๋ํ ๊ฒ๊ณผ ๊ฐ๊ณ , ๊ฐ ํ์ \(C(n, r) = C(n, n-r)\)์ด๊ธฐ ๋๋ฌธ์ ๋์นญ์ ๋๋ค. ํ \(n\)๊ณผ ์ด \(r\)์ด ๋ง๋๋ ๊ณณ์์ ๊ฐ์ ์ฝ์ต๋๋ค.
| n \ r | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 1 | |||||||||
| 2 | 1 | 2 | 1 | ||||||||
| 3 | 1 | 3 | 3 | 1 | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
\(C(n, 0) = C(n, n) = 1\) (์๋ฌด๊ฒ๋ ์ ํํ์ง ์๋ ๋ฐฉ๋ฒ์ ์ ํํ ํ๋, ๋ชจ๋ ๊ฒ์ ์ ํํ๋ ๋ฐฉ๋ฒ๋ ํ๋)์ด๊ณ \(C(n, 1) = n\) (๋จ์ผ ํญ๋ชฉ์ ์ ํํ๋ ๋ฐฉ๋ฒ์ \(n\)๊ฐ์ง)์ ๋๋ค.
๋ ๋ง์ ํ์ด ์์
๊ฐ ์์ ๋ ๊ฐ๋ค์ ์กฐํฉ ๊ณต์ \(C(n, r) = \dfrac{n!}{r!\,(n-r)!}\)์ ์ง์ ๋์ ํฉ๋๋ค. ์ฌ๊ธฐ์ ์์๋ ์ค์ํ์ง ์์ต๋๋ค.
-
ํฌ์ปค ํจ โ 52๊ฐ ์ค 5๊ฐ ์ ํ. ํ์ค ์นด๋ ๋ฑ์๋ 52์ฅ์ ์นด๋๊ฐ ์๊ณ ํฌ์ปค ํจ๋ ์์๋ฅผ ๊ณ ๋ คํ์ง ์๊ณ ๋ฝ์ 5์ฅ์ ์นด๋์ ๋๋ค:
$$C(52, 5) = \frac{52!}{5!\,(52-5)!} = \frac{52 \times 51 \times 50 \times 49 \times 48}{5 \times 4 \times 3 \times 2 \times 1} = \frac{311{,}875{,}200}{120}$$์ด๋ 2,598,960๊ฐ์ ์๋ก ๋ค๋ฅธ 5์ฅ ํจ๋ฅผ ์ ๊ณตํฉ๋๋ค.
-
๋ชจ๋ ์ ํ โ 6๊ฐ ์ค 6๊ฐ ์ ํ. ๋ชจ๋ ํญ๋ชฉ์ ์ ํํด์ผ ํ ๋ ๊ฐ๋ฅํ ๊ทธ๋ฃน์ ํ๋๋ฟ์ ๋๋ค:
$$C(6, 6) = \frac{6!}{6!\,(6-6)!} = \frac{6!}{6! \times 0!} = \frac{720}{720 \times 1} = 1$$\(0! = 1\)์ด๋ผ๋ ๊ด๋ก๋ฅผ ์ฌ์ฉํฉ๋๋ค. ๋ฐ๋ผ์ \(C(6, 6) = \) 1์ ๋๋ค.
-
์๋ฌด๊ฒ๋ ์ ํํ์ง ์์ โ 8๊ฐ ์ค 0๊ฐ ์ ํ. ์งํฉ์์ ์๋ฌด๊ฒ๋ ์ ํํ์ง ์๋ ๋ฐฉ๋ฒ์ ์ ํํ ํ๋์ ๋๋ค(๊ณต ์ ํ):
$$C(8, 0) = \frac{8!}{0!\,(8-0)!} = \frac{8!}{1 \times 8!} = 1$$๋ฐ๋ผ์ \(C(8, 0) = \) 1์ ๋๋ค.
-
์์ํ โ 10๊ฐ ์ค 3๊ฐ ์ ํ. 10๋ช ์ ํ๋ณด์ ์ค์์ 3๋ช ์์ํ๋ฅผ ์ ํํฉ๋๋ค(์ง์ฑ ์ด ๊ตฌ๋ถ๋์ง ์์):
$$C(10, 3) = \frac{10!}{3!\,(10-3)!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = \frac{720}{6}$$๊ฐ๋ฅํ ์์ํ๋ 120๊ฐ์ ๋๋ค. ์ง์ฑ ์ด ๊ตฌ๋ถ๋๋ค๋ฉด (ํ์ฅ, ๋น์, ํ๊ณ), ์์๊ฐ ์ค์ํ๊ณ ๋์ ์์ด 720์ ๊ณ์ฐํ ๊ฒ์ ๋๋ค.
์ฃผ์ ์ฉ์ด ๋ฐ ์ ์
- ์กฐํฉ
- ๋ ํฐ ์งํฉ์์ ํญ๋ชฉ์ ์ ํํ๋ ์ ํ ์์๊ฐ ์ค์ํ์ง ์์ ๊ฒฝ์ฐ์ ๋๋ค. \(n\)๊ฐ ์ค์์ \(r\)๊ฐ์ ์กฐํฉ ๊ฐ์๋ \(C(n, r)\), \(\binom{n}{r}\), ๋๋ "n๊ฐ ์ค r๊ฐ"๋ก ํ๊ธฐํฉ๋๋ค.
- ์์ด
- ํญ๋ชฉ์ ์์๊ฐ ์๋ ๋ฐฐ์ด์ ๋๋ค. ์์๊ฐ ์ค์ํ๊ธฐ ๋๋ฌธ์ ์์ด์ ํญ์ ์กฐํฉ ์ด์์ ๋๋ค: \(P(n, r) = C(n, r) \times r!\). ์๋ฅผ ๋ค์ด, \{A, B\}์ \{B, A\}๋ ํ๋์ ์กฐํฉ์ด์ง๋ง ๋ ๊ฐ์ ์์ด๋ก ๊ณ์ฐ๋ฉ๋๋ค.
- n (์งํฉ ํฌ๊ธฐ)
- ์ ํํ ์ ์๋ ์๋ก ๋ค๋ฅธ ํญ๋ชฉ์ ์ด ๊ฐ์ โ ์ ์ฒด ์งํฉ์ ํฌ๊ธฐ์ ๋๋ค. ๊ณต์์์๋ \(\binom{n}{r}\)์ ์ ์ซ์์ ๋๋ค.
- r (ํ๋ณธ ํฌ๊ธฐ)
- ์งํฉ์์ ์ ํํ๋ ํญ๋ชฉ์ ๊ฐ์์ ๋๋ค. \(0 \le r \le n\)์ ๋ง์กฑํด์ผ ํฉ๋๋ค. ๊ณต์์์๋ \(\binom{n}{r}\)์ ์๋ ์ซ์์ ๋๋ค.
- ๊ณ์น (!)
- ์ด๋ค ์๊น์ง์ ๋ชจ๋ ์์ ์ ์์ ๊ณฑ: \(n! = n \times (n-1) \times \cdots \times 2 \times 1\). ์ ์์ ๋ฐ๋ผ \(0! = 1\)์ ๋๋ค. ๊ณ์น์ ์กฐํฉ ๊ณต์ ์ ์ฒด์ ๋ํ๋ฉ๋๋ค. ์๋ฅผ ๋ค์ด, \(5! = 120\)์ ๋๋ค.
- "์์๊ฐ ์ค์ํ์ง ์์"
- ์กฐํฉ์ ์ ์ ์์ฑ์ ๋๋ค: ๊ฐ์ ํญ๋ชฉ์ ํฌํจํ๋ ๋ ์ ํ์ ๊ทธ๊ฒ๋ค์ด ์ ํ๋ ์์์ ๊ด๊ณ์์ด ๋์ผํ ๊ฒ์ผ๋ก ๊ฐ์ฃผ๋ฉ๋๋ค. ์ด๊ฒ์ด \(C(n, r)\)์ด ์์๊ฐ ์๋ ๊ฐ์ \(P(n, r)\)๋ฅผ \(r!\)๋ก ๋๋์ด ์ค๋ณต ๋ฐฐ์ด์ ์ ๊ฑฐํ๋ ์ด์ ์ ๋๋ค.
๋ค์ํ ์๋๋ฆฌ์ค์์์ nCr
๋์ผํ ์กฐํฉ ๊ณต์ \(C(n,r)=\dfrac{n!}{r!\,(n-r)!}\)์ ๋ง์ ์ผ์์ ์ธ ๊ฒฝ์ฐ์ ์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํฉ๋๋ค. ์กฐํฉ์์๋ ์์๊ฐ ์ค์ํ์ง ์์ผ๋ฏ๋ก, nCr์ "์ผ๋ง๋ ๋ง์ ์์๊ฐ ์๋๊ฐ"๋ณด๋ค๋ "์ผ๋ง๋ ๋ง์ ์๋ก ๋ค๋ฅธ ๊ทธ๋ฃน์ ๋ง๋ค ์ ์๋๊ฐ"๋ผ๋ ์ง๋ฌธ์ ๋ตํฉ๋๋ค. ์๋ ํ๋ ์ด ๊ณ์ฐ๊ธฐ๋ก ๊ณ์ฐํ ์ฌ๋ฌ ํ์ค์ ์ธ ๊ฒฝ์ฐ๋ฅผ ๋ค๋ฃน๋๋ค.
| ์๋๋ฆฌ์ค | n (์ ์ฒด) | r (์ ํ) | nCr | ์ค์ ํ์ฉ ์์ |
|---|---|---|---|---|
| ์์ ์ง์ง๊ธฐ | 5 | 2 | 10 | 5๋ช ์ค์์ 2๋ช ์ ํ์์ ์ ํํ๋ ๋ฐฉ๋ฒ์ ์, ๋๋ 5๊ฐ์ง ์ต์ ์ค 2๊ฐ์ง ํ ํ์ ์ ํํ๋ ๋ฐฉ๋ฒ์ ์. |
| ์์ํ ์ ์ถ | 10 | 3 | 120 | 10๋ช ์ ๊ทธ๋ฃน์์ ๋ฝ์ ์ ์๋ 3๋ช ์์์ํ์ ๊ฐ์ง์. |
| 6/49 ๋ณต๊ถ | 49 | 6 | 13,983,816 | 49๊ฐ ์ซ์ ์ค 6๊ฐ๋ฅผ ๋ฝ๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์ โ ํ ์ฅ์ ํฐ์ผ์ผ๋ก 6๊ฐ๋ฅผ ๋ชจ๋ ๋งํ ํ๋ฅ ์ 1/์ด ์ซ์์ ๋๋ค. |
| ํฌ์ปค ํธ๋ | 52 | 5 | 2,598,960 | ํ์ค 52์ฅ ์นด๋ ๋ฑ์์ ๋ฝ์ ์ ์๋ 5์ฅ ํธ๋์ ๊ฐ์ง์(์์ ๋ฌด๊ด). |
| ํผ์ ํ ํ | 8 | 3 | 56 | 8๊ฐ์ง ํ ํ ๋ฉ๋ด์์ 3๊ฐ์ง๋ฅผ ์ ํํ๋ ๋ฐฉ๋ฒ์ ์(์ ํ ์์๋ ์ค์ํ์ง ์์). |
ํฌ์ปค ๊ฒฝ์ฐ์ ๋ํ ํ์ธ ๊ณ์ฐ: \(C(52,5)=\dfrac{52!}{5!\,(52-5)!}=\dfrac{52\cdot51\cdot50\cdot49\cdot48}{5\cdot4\cdot3\cdot2\cdot1}=\dfrac{311{,}875{,}200}{120}=2{,}598{,}960.\) ๋ง์ฝ ์์๊ฐ ์ค์ํ๋ค๋ฉด, ๋์ ์์ด \(P(n,r)=\dfrac{n!}{(n-r)!}\)์ ์ฌ์ฉํ์ฌ ํจ์ฌ ๋ ํฐ ์๋ฅผ ์ป์ ๊ฒ์ ๋๋ค.
๊ณ์ฐ ๊ท์น๊ณผ ๊ฒฝ๊ณ ์ฌ๋ก
์๋ ์ฌ๋ก๋ ๋ชจ๋ ์ด ๊ณ์ฐ๊ธฐ๋ก ์ค์ ๊ณ์ฐํ ๊ฒ์ด๋ฉฐ, ๊ฒฐ๊ณผ ์ด์ ๊ณ์ฐ๊ธฐ๊ฐ ์ค์ ๋ก ๋๋ ค์ค ๊ฐ์ ๋๋ค.
| ์ฌ๋ก | ์ ๋ ฅ | ๊ฒฐ๊ณผ |
|---|---|---|
| ํ๋๋ ๊ณ ๋ฅด์ง ์์ (k = 0) | 5, 0 | 1 |
| ๊ณต์งํฉ (n = 0, k = 0) | 0, 0 | 1 |
2026-11-08 ํ์ธ