์ดํญ์ ๊ฐ ๊ณ์ฐ๊ธฐ๋?
์ด ๊ณ์ฐ๊ธฐ๋ \((a + b)^{n}\) ์์ ์ดํญ์ ๋ฆฌ๋ก ์ ๊ฐํด ์ค๋๋ค. ์์ ๊ณ์ฐ๊ฐ, ์ ๊ฐ๋ ํญ์ ๊ฐ์, ๊ทธ๋ฆฌ๊ณ ๋ชจ๋ ์ดํญ๊ณ์ \(C(n,k)\)์ ๊ฐ๊ฐ์ ํญ ์ ์ฒด๋ฅผ ํจ๊ป ๋ณด์ฌ ์ค๋๋ค. ์ง์ \(n\)์ 0 ์ด์ 20 ์ดํ์ ์ ์, ๊ณ์ \(a\)์ \(b\)๋ ์์์ ์ค์๊น์ง ์ง์ํฉ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
์ฒซ ๋ฒ์งธ ํญ์ ๊ณ์ a, ๋ ๋ฒ์งธ ํญ์ ๊ณ์ b, ์ง์ n์ ์ ๋ ฅํ ๋ค ๊ณ์ฐ ๋ฒํผ์ ๋๋ฅด์ธ์. ์๋จ ๊ฒฐ๊ณผ ๋ฐ์ค์๋ \((a + b)^{n}\)์ ์ ์ฒด ๊ฐ์ด ํ์๋๊ณ , ํ์์๋ ํญ์ ๊ฐ์์ ์ ๊ฐ๋ ๋ชจ๋ ํญ์ ํฉ(์ด ๊ฐ์ ๋ฐ๋์ ์ ์ฒด ๊ฐ๊ณผ ์ผ์นํด์ผ ํฉ๋๋ค)์ ํ์ธํ ์ ์์ต๋๋ค. ์ ๊ฐ ๊ฒฐ๊ณผ ๋ฐ์ค์๋ ๊ฐ ๊ณ์์ ํญ์ด ๋์ด๋์ด ์ง์ ๊ณ์ฐํ ์์ ์์ฝ๊ฒ ๊ฒ์ฐํ ์ ์์ต๋๋ค.
๊ณต์ ์์๋ณด๊ธฐ
์ดํญ์ ๋ฆฌ์ ๋ฐ๋ฅด๋ฉด \((a + b)^{n}\)์ \(k = 0\)๋ถํฐ \(n\)๊น์ง \(C(n,k) \cdot a^{n-k} \cdot b^{k}\)๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ๊ณผ ๊ฐ์ต๋๋ค.
$$\left(a + b\right)^{n} = \sum_{k=0}^{n} \binom{n}{k}\, a^{\,n-k}\, b^{\,k}$$
์ฌ๊ธฐ์ ๊ณ์ \(C(n,k)\)๋ ํ์ค์นผ ์ผ๊ฐํ์ ํ ํ์ ์ด๋ฃน๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ํฐ ํฉํ ๋ฆฌ์ผ ๊ณ์ฐ์ ํผํ๊ธฐ ์ํด ์ ํ์ \(C(n,k) = C(n,k-1) \cdot (n - k + 1) / k\)๋ฅผ ์ฌ์ฉํด ๊ณ์๋ฅผ ํจ์จ์ ์ผ๋ก ๊ตฌํฉ๋๋ค.
์์ ํ์ด
\((1 + 1)^{4}\)์ ๊ฒฝ์ฐ ๊ณ์๋ 1, 4, 6, 4, 1์ ๋๋ค. \(a = b = 1\)์ด๋ฏ๋ก ๊ฐ ํญ์ ๊ฐ์ ๊ณ์์ ๊ฐ๊ณ , ์ ๊ฐ์์ ๋ค์๊ณผ ๊ฐ์ด ๋์ด \(2^{4} = 16\)๊ณผ ์ ํํ ์ผ์นํฉ๋๋ค.
$$1 + 4 + 6 + 4 + 1 = 16$$
๊ณ์ฐ๊ธฐ๋ 5๊ฐ์ ํญ๊ณผ ๊ฐ 16์ ์ถ๋ ฅํฉ๋๋ค.
ํ์ค์นผ์ ์ผ๊ฐํ ์ฐธ๊ณ ์๋ฃ (ํ n = 0๋ถํฐ 10๊น์ง)
ํ์ค์นผ์ ์ผ๊ฐํ์ ๊ฐ ํ \(n\)์๋ ์ดํญ ๊ณ์ \(\binom{n}{k}\) (๋จ, \(k = 0, 1, \dots, n\))๊ฐ ๋์ด๋์ด ์์ต๋๋ค. ์ด๋ค์ \((a+b)^n\)์ ์ ๊ฐํ ๋ ๋ํ๋๋ ์ ํํ ๊ณ์๋ค์ ๋๋ค. ๋ชจ๋ ๋ด๋ถ ํญ๋ชฉ์ ๋ฐ๋ก ์์ ๋ ํญ๋ชฉ์ ํฉ์ด๊ณ , ๊ฐ ํ์ ํญ๋ชฉ๋ค์ ํฉ์ \(2^n\)์ ๋๋ค.
| \(n\) | ๊ณ์ \(\binom{n}{0}, \binom{n}{1}, \dots, \binom{n}{n}\) | ํ์ ํฉ \(2^n\) |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 1, 1 | 2 |
| 2 | 1, 2, 1 | 4 |
| 3 | 1, 3, 3, 1 | 8 |
| 4 | 1, 4, 6, 4, 1 | 16 |
| 5 | 1, 5, 10, 10, 5, 1 | 32 |
| 6 | 1, 6, 15, 20, 15, 6, 1 | 64 |
| 7 | 1, 7, 21, 35, 35, 21, 7, 1 | 128 |
| 8 | 1, 8, 28, 56, 70, 56, 28, 8, 1 | 256 |
| 9 | 1, 9, 36, 84, 126, 126, 84, 36, 9, 1 | 512 |
| 10 | 1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1 | 1024 |
์๋ฅผ ๋ค์ด, ํ 10์ ์ค์ ๊ณ์๋ 252์ด๋ฉฐ, \(k=5\)์์ ์ฐพ์ ์ ์์ต๋๋ค. \(\binom{n}{k} = \binom{n}{n-k}\)์ด๊ธฐ ๋๋ฌธ์ ๊ฐ ํ์ ๋์นญ์ ๋๋ค.
๋ ๋ง์ ํ์ด ์์
์์ 1: \((x+2)^3\)
\(a=x\), \(b=2\), \(n=3\)์ ๋๋ค. ํ-3์ ๊ณ์๋ \(1, 3, 3, 1\)์ ๋๋ค. \(\sum_{k=0}^{3}\binom{3}{k}x^{3-k}2^{k}\)์ ๋์ ํฉ๋๋ค:
$$\binom{3}{0}x^3(2)^0 + \binom{3}{1}x^2(2)^1 + \binom{3}{2}x^1(2)^2 + \binom{3}{3}x^0(2)^3$$$$= 1\cdot x^3 + 3\cdot x^2\cdot 2 + 3\cdot x\cdot 4 + 1\cdot 8 = x^3 + 6x^2 + 12x + 8$$\(x\)์ ์ง์๋ \(3 \to 0\)์ผ๋ก ๋ด๋ ค๊ฐ๊ณ \(2\)์ ์ง์๋ \(0 \to 3\)์ผ๋ก ์ฌ๋ผ๊ฐ๋๋ค.
์์ 2: \((2a-b)^4\) โ ๊ต๋ ๋ถํธ
๋บ์ ์ \(b \to -b\)๋ก ์์ฑํ์ฌ, ๋ฐ์ ํญ์ \(2a\)์ \(-b\)์ด๊ณ , \(n=4\)์ด๋ฉฐ ๊ณ์๋ \(1, 4, 6, 4, 1\)์ ๋๋ค:
$$\sum_{k=0}^{4}\binom{4}{k}(2a)^{4-k}(-b)^{k}$$$$= 1(2a)^4 + 4(2a)^3(-b) + 6(2a)^2(-b)^2 + 4(2a)(-b)^3 + 1(-b)^4$$$$= 16a^4 - 32a^3 b + 24a^2 b^2 - 8a b^3 + b^4$$\((-b)^k\)๋ ํ์ \(k\)์์ ์์์ด๊ณ ์ง์ \(k\)์์ ์์์ด๊ธฐ ๋๋ฌธ์, ๋ถํธ๋ \(+,-,+,-,+\)๋ก ๊ต๋๋ก ๋ํ๋ฉ๋๋ค.
์์ 3: \((x+1)^6\) โ ๋ช ์์ ์ฌ๋ผ๊ฐ๋/๋ด๋ ค๊ฐ๋ ์ง์
\(a=x\), \(b=1\), \(n=6\)์ด๋ฏ๋ก, ํ-6์ ๊ณ์๋ \(1, 6, 15, 20, 15, 6, 1\)์ ๋๋ค. \(1\)์ ๋ชจ๋ ๊ฑฐ๋ญ์ ๊ณฑ์ \(1\)์ด๋ฏ๋ก, ๊ณ์๊ฐ ์ง์ ๋ํ๋ฉ๋๋ค:
$$(x+1)^6 = x^6 + 6x^5 + 15x^4 + 20x^3 + 15x^2 + 6x + 1$$์ค์ ๊ณ์ \(20\)์ 20, ์ฆ \(\binom{6}{3}\)๊ณผ ๊ฐ์ต๋๋ค. \(x\)์ ์ง์๋ ์ผ๊ณฑ ๊ฐ ํญ ์ ์ฒด์์ \(6\)์์ \(0\)์ผ๋ก ๋ด๋ ค๊ฐ๋๋ค.
ํต์ฌ ์ฉ์ด ๋ฐ ๋ณ์
- \(a\) โ ์ฒซ ๋ฒ์งธ ๋ฐ์ ํญ
- ์ดํญ์ \((a+b)^n\) ๋ด๋ถ์ ์ฒซ ๋ฒ์งธ ์์ ๋๋ค. ์ ๊ฐ๋ ๊ฐ ํญ์์ ๋ด๋ ค๊ฐ๋ ๊ฑฐ๋ญ์ ๊ณฑ \(a^{n-k}\)์ผ๋ก ์ฌ๋ ค์ง๋๋ค.
- \(b\) โ ๋ ๋ฒ์งธ ๋ฐ์ ํญ
- ์ดํญ์ ๋ด๋ถ์ ๋ ๋ฒ์งธ ์์ ๋๋ค. ์ฌ๋ผ๊ฐ๋ ๊ฑฐ๋ญ์ ๊ณฑ \(b^{k}\)์ผ๋ก ์ฌ๋ ค์ง๋๋ค. ๋บ์ \((a-b)^n\)์ ๊ฒฝ์ฐ, \(b\)๋ฅผ ์์๋ก ์ทจ๊ธํ์ฌ ๋ถํธ๊ฐ ๊ต๋๋ก ๋ํ๋๋๋ก ํฉ๋๋ค.
- \(n\) โ ์ง์ (์ฐจ์)
- ์ดํญ์์ด ์ฌ๋ ค์ง๋ ๊ฑฐ๋ญ์ ๊ณฑ์ ๋๋ค. ์์ด ์๋ ์ ์ \(n\)์ ๊ฒฝ์ฐ, ์ ๊ฐ์์ ์ ํํ \(n+1\)๊ฐ์ ํญ์ ๊ฐ์ง๋ฉฐ, \(n\)์ ํ์ค์นผ์ ์ผ๊ฐํ์ ํ \(n\)์ ์ ํํฉ๋๋ค.
- \(k\) โ ํฉ์ฐ ์ง์
- \(\sum_{k=0}^{n}\)์์ \(0\)๋ถํฐ \(n\)๊น์ง ์คํ๋๋ ๊ณ์ฐ๊ธฐ์ ๋๋ค. ๊ฐ ํญ์ ์์น๋ฅผ ์๋ณํ๊ณ ๊ฑฐ๋ญ์ ๊ณฑ \(a^{n-k}b^{k}\)์ ์ค์ ํฉ๋๋ค.
- \(\binom{n}{k}\) โ ์ดํญ ๊ณ์
- "n๊ฐ ์ค k๊ฐ ์ ํ"์ผ๋ก ์ฝ์ผ๋ฉฐ, \(\binom{n}{k} = \dfrac{n!}{k!\,(n-k)!}\)๋ก ๊ณ์ฐ๋ฉ๋๋ค. ์ง์ \(k\)๋ฅผ ๊ฐ์ง ํญ์ ์ซ์ ์น์์ ๋๋ค (๋ํ \(n\)๊ฐ ์ค \(k\)๊ฐ ํญ๋ชฉ์ ์ ํํ๋ ๋ฐฉ๋ฒ์ ๊ฐ์).
- ๋จ์ผ ํญ
- \(\binom{n}{k}\,a^{n-k}\,b^{k}\) ํ์์ ์์ ํ ํฉ์ฐํญ ํ๋: ๊ณ์์ \(a\)์ ๊ฑฐ๋ญ์ ๊ณฑ ๋ฐ \(b\)์ ๊ฑฐ๋ญ์ ๊ณฑ์ ๊ณฑํ ๊ฒ์ด๋ฉฐ, ์ด๋ค์ ์ง์๋ ํญ์ \(n\)์ ๋ํฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
\(n\)์ด ๋ถ์๋ ์์๊ฐ ๋ ์ ์๋์? ์ด ๊ณ์ฐ๊ธฐ๋ 0๋ถํฐ 20๊น์ง์ ์์ด ์๋ ์ ์ ์ง์๋ง ์ง์ํ๋ฉฐ, ์ด๋ ์ ๊ฐ์์ ์ ํํ \(n + 1\)๊ฐ์ ํญ์ ๊ฐ์ง๋๋ค.
'ํญ์ ํฉ' ํ์ ๋ฌด์์ ์๋ฏธํ๋์? ์ ๊ฐ๋ ๋ชจ๋ ํญ์ ๋ํ ๊ฐ์ผ๋ก, ๊ฒ์ฐ์ ์ํ ํญ๋ชฉ์ ๋๋ค. ์ด ๊ฐ์ ํญ์ \((a + b)^{n}\)์ ๊ณ์ฐ๊ฐ๊ณผ ๊ฐ์์ผ ํฉ๋๋ค.
๊ณ์๋ฅผ ์ \(C(n,k)\)๋ก ํ๊ธฐํ๋์? \(C(n,k)\)๋ ์ดํญ๊ณ์๋ฅผ ๋ํ๋ด๋ ํ์ค ํ๊ธฐ๋ก, \(n! / (k!(n-k)!)\)์ ๊ฐ์ผ๋ฉฐ ๊ฐ ํญ์ ๊ณฑํด์ง๋ ๊ณ์๋ฅผ ์๋ฏธํฉ๋๋ค.