์กฐํ•ฉ ๊ณ„์‚ฐ๊ธฐ

์กฐํ•ฉ ๊ณ„์‚ฐ๊ธฐ

์„ ๋‘ AI Skill PRO

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

C(n,r)=(nr)=n!r!(nโˆ’r)!C(n, r) = \binom{\text{n}}{\text{r}} = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}
์‚ฌ์šฉ ํ†ต๊ณ„

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์กฐํ•ฉ์˜ ์ˆ˜ (nCr)
1
์ „์ฒด ๊ฐœ์ˆ˜ (n) 8
์„ ํƒํ•  ๊ฐœ์ˆ˜ (r) 0
์ˆœ์—ด nPr (์ˆœ์„œ ๊ณ ๋ ค) 1
nCr์˜ ์ž๋ฆฟ์ˆ˜ 1

์ด ํŽ˜์ด์ง€์˜ ์˜ค๋ฅ˜ ์‹ ๊ณ 

์ด ์กฐํ•ฉ ๊ณ„์‚ฐ๊ธฐ(nCr)๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์›์†Œ๋กœ ์ด๋ฃจ์–ด์ง„ ์ง‘ํ•ฉ์—์„œ ํ‘œ๋ณธ ํฌ๊ธฐ๋งŒํผ์„ ๊ณ ๋ฅผ ๋•Œ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ด ์ค๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ๋Š” ์ˆœ์„œ๋ฅผ ๊ณ ๋ คํ•˜์ง€ ์•Š์œผ๋ฉฐ ์ค‘๋ณต๋„ ํ—ˆ์šฉํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ํ™•๋ฅ ๊ณผ ํ†ต๊ณ„๋Š” ๋ฌผ๋ก  ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์˜ ์กฐํ•ฉ๊ณผ ์ˆœ์—ด ๋ฌธ์ œ๋ฅผ ํ’€ ๋•Œ ์•ˆ์„ฑ๋งž์ถค์ž…๋‹ˆ๋‹ค.

์กฐํ•ฉ์ด๋ž€?

์กฐํ•ฉ๋ก ์—์„œ ์กฐํ•ฉ(combination)์ด๋ž€ ๋” ํฐ ์ง‘ํ•ฉ์—์„œ ์›์†Œ๋ฅผ ๊ณจ๋ผ๋‚ผ ๋•Œ ์ˆœ์„œ๋ฅผ ๋”ฐ์ง€์ง€ ์•Š๋Š” ๋ฐฉ์‹์„ ๋งํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•œ ์ˆœ์—ด(permutation)๊ณผ ๊ตฌ๋ณ„๋˜๋Š” ๊ฐœ๋…์ž…๋‹ˆ๋‹ค.

์กฐํ•ฉ ๊ณต์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

$$C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n - r)!}$$

๊ฐ ๊ธฐํ˜ธ์˜ ์˜๋ฏธ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

  • \(n\) = ์ง‘ํ•ฉ์— ๋“ค์–ด ์žˆ๋Š” ์ „์ฒด ์›์†Œ์˜ ๊ฐœ์ˆ˜
  • \(r\) = ํ‘œ๋ณธ ํฌ๊ธฐ, ์ฆ‰ ๊ณจ๋ผ๋‚ด๋Š” ์›์†Œ์˜ ๊ฐœ์ˆ˜
  • \(!\) = ํŒฉํ† ๋ฆฌ์–ผ

์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ์ค‘๋ณต์„ ํ—ˆ์šฉํ•˜์ง€ ์•Š๋Š” ์กฐํ•ฉ์„ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰, ํ•˜๋‚˜์˜ ์กฐํ•ฉ ์•ˆ์—์„œ ๊ฐ™์€ ์›์†Œ๋Š” ํ•œ ๋ฒˆ๋งŒ ์„ ํƒ๋ฉ๋‹ˆ๋‹ค.

๊ด‘๊ณ 

์ด๋Ÿฐ ๊ฒฝ์šฐ์— ํ™œ์šฉํ•˜์„ธ์š”

  • ๋งŽ์€ ํ›„๋ณด ์ค‘์—์„œ ๋‹น์ฒจ์ž ๊ทธ๋ฃน์„ ๋ฝ‘์„ ๋•Œ
  • ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•˜์ง€ ์•Š์€ ์ƒํ™ฉ์—์„œ ์นด๋“œ ํ•œ ๋ฒŒ์—์„œ ์นด๋“œ๋ฅผ ๊ณ ๋ฅผ ๋•Œ
  • ์กฐํ•ฉ๊ณผ ์ˆœ์—ด์ด ์–ฝํžŒ ํ†ต๊ณ„ ๋ฌธ์ œ๋ฅผ ํ’€ ๋•Œ
  • ์ˆœ์—ด์ด ์•„๋‹ˆ๋ผ ์กฐํ•ฉ๋งŒ ํ•„์š”ํ•  ๋•Œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ •ํ™•ํžˆ ๊ตฌํ•  ๋•Œ

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

  1. ์›์†Œ์˜ ๊ฐœ์ˆ˜(n) ์ž…๋ ฅ: ์ง‘ํ•ฉ์— ๋“ค์–ด ์žˆ๋Š” ์ „์ฒด ๊ฐœ์ˆ˜๋ฅผ ์ž…๋ ฅํ•ฉ๋‹ˆ๋‹ค.
  2. ํ‘œ๋ณธ ํฌ๊ธฐ(r) ์ž…๋ ฅ: ๊ทธ์ค‘์—์„œ ๋ช‡ ๊ฐœ๋ฅผ ๊ณ ๋ฅผ์ง€ ์ •ํ•ฉ๋‹ˆ๋‹ค.
  3. ๊ณ„์‚ฐํ•˜๊ธฐ ํด๋ฆญ: ๊ณ„์‚ฐ๊ธฐ๊ฐ€ ์กฐํ•ฉ ๊ณต์‹์„ ์ ์šฉํ•ด ๊ฒฐ๊ณผ๋ฅผ ์‚ฐ์ถœํ•ฉ๋‹ˆ๋‹ค.
  4. ๊ฒฐ๊ณผ ํ™•์ธ: ์ˆœ์„œ๋ฅผ ๊ณ ๋ คํ•˜์ง€ ์•Š์„ ๋•Œ 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)!}\)์— ์ง์ ‘ ๋Œ€์ž…ํ•ฉ๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ ์ˆœ์„œ๋Š” ์ค‘์š”ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

  1. ํฌ์ปค ํŒจ โ€” 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์žฅ ํŒจ๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.

  2. ๋ชจ๋‘ ์„ ํƒ โ€” 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์ž…๋‹ˆ๋‹ค.

  3. ์•„๋ฌด๊ฒƒ๋„ ์„ ํƒํ•˜์ง€ ์•Š์Œ โ€” 8๊ฐœ ์ค‘ 0๊ฐœ ์„ ํƒ. ์ง‘ํ•ฉ์—์„œ ์•„๋ฌด๊ฒƒ๋„ ์„ ํƒํ•˜์ง€ ์•Š๋Š” ๋ฐฉ๋ฒ•์€ ์ •ํ™•ํžˆ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค(๊ณต ์„ ํƒ):

    $$C(8, 0) = \frac{8!}{0!\,(8-0)!} = \frac{8!}{1 \times 8!} = 1$$

    ๋”ฐ๋ผ์„œ \(C(8, 0) = \) 1์ž…๋‹ˆ๋‹ค.

  4. ์œ„์›ํšŒ โ€” 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์„ ๊ณ„์‚ฐํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•˜์ง€ ์•Š์€ 4๊ฐœ ์ง‘ํ•ฉ์—์„œ 2๊ฐœ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ณผ์ •์„ ๋ณด์—ฌ์ฃผ๋Š” ๋‹ค์ด์–ด๊ทธ๋žจ
์กฐํ•ฉ์€ ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•˜์ง€ ์•Š์€ ์„ ํƒ์„ ์…‰๋‹ˆ๋‹คโ€”4๊ฐœ ์ค‘ 2๊ฐœ ๊ณ ๋ฅด๊ธฐ.

์ฃผ์š” ์šฉ์–ด ๋ฐ ์ •์˜

์กฐํ•ฉ
๋” ํฐ ์ง‘ํ•ฉ์—์„œ ํ•ญ๋ชฉ์„ ์„ ํƒํ•˜๋˜ ์„ ํƒ ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•˜์ง€ ์•Š์€ ๊ฒฝ์šฐ์ž…๋‹ˆ๋‹ค. \(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 ๊ณต์‹์„ ๊ณ„์Šน์˜ ๋ถ„์ˆ˜๋กœ ์‹œ๊ฐ์ ์œผ๋กœ ๋ถ„ํ•ดํ•œ ๊ทธ๋ฆผ
nCr ๊ณต์‹์€ n!์„ r!ร—(nโˆ’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, 01
๊ณต์ง‘ํ•ฉ (n = 0, k = 0)0, 01

2026-11-08 ํ™•์ธ

์ตœ์ข… ์—…๋ฐ์ดํŠธ:

์ˆ˜ํ•™ ๋ฐ ํ†ต๊ณ„ ์ธ๊ธฐ ๊ณ„์‚ฐ๊ธฐ

์ˆ˜ํ•™ ๋ฐ ํ†ต๊ณ„ ๊ณ„์‚ฐ๊ธฐ ์ „์ฒด ๋ณด๊ธฐ