MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

Value of (a + b)n
16
์ „๊ฐœ๋œ ๋ชจ๋“  ํ•ญ์˜ ํ•ฉ
ํ•ญ์˜ ๊ฐœ์ˆ˜ 5
ํ•ญ์˜ ํ•ฉ (๊ฒ€์‚ฐ) 16
C(4,0)=1 -> term 0 = 1.000 + C(4,1)=4 -> term 1 = 4.000 + C(4,2)=6 -> term 2 = 6.000 + C(4,3)=4 -> term 3 = 4.000 + C(4,4)=1 -> term 4 = 1.000

์ดํ•ญ์ „๊ฐœ ๊ณ„์‚ฐ๊ธฐ๋ž€?

์ด ๊ณ„์‚ฐ๊ธฐ๋Š” \((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\)๋ฅผ ์‚ฌ์šฉํ•ด ๊ณ„์ˆ˜๋ฅผ ํšจ์œจ์ ์œผ๋กœ ๊ตฌํ•ฉ๋‹ˆ๋‹ค.

๊ณ„์ˆ˜, ์ง€์ˆ˜, ํ•ฉ์ด ํ‘œ์‹œ๋œ ์ดํ•ญ ์ „๊ฐœ ๊ณต์‹์„ ๋ณด์—ฌ์ฃผ๋Š” ๋„ํ•ด
\((a+b)^n\)์˜ ๊ฐ ํ•ญ์€ ์ดํ•ญ๊ณ„์ˆ˜์— \(a\)์˜ ๋‚ด๋ฆผ์ฐจ์ˆœ ๊ฑฐ๋“ญ์ œ๊ณฑ๊ณผ \(b\)์˜ ์˜ค๋ฆ„์ฐจ์ˆœ ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ๊ฒฐํ•ฉํ•œ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

์˜ˆ์ œ ํ’€์ด

\((1 + 1)^{4}\)์˜ ๊ฒฝ์šฐ ๊ณ„์ˆ˜๋Š” 1, 4, 6, 4, 1์ž…๋‹ˆ๋‹ค. \(a = b = 1\)์ด๋ฏ€๋กœ ๊ฐ ํ•ญ์˜ ๊ฐ’์€ ๊ณ„์ˆ˜์™€ ๊ฐ™๊ณ , ์ „๊ฐœ์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋˜์–ด \(2^{4} = 16\)๊ณผ ์ •ํ™•ํžˆ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค.

$$1 + 4 + 6 + 4 + 1 = 16$$

๊ณ„์‚ฐ๊ธฐ๋Š” 5๊ฐœ์˜ ํ•ญ๊ณผ ๊ฐ’ 16์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

์ดํ•ญ๊ณ„์ˆ˜์˜ ํŒŒ์Šค์นผ ์‚ผ๊ฐํ˜•์„ ํ‰ํ‰ํ•œ ์ˆซ์ž ์‚ผ๊ฐํ˜•์œผ๋กœ ๋‚˜ํƒ€๋‚ธ ๊ทธ๋ฆผ
์ดํ•ญ๊ณ„์ˆ˜ \(C(n,k)\)๋Š” ํŒŒ์Šค์นผ ์‚ผ๊ฐํ˜•์˜ ๊ฐ ํ–‰์„ ์ด๋ฃน๋‹ˆ๋‹ค.

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜• ์ฐธ๊ณ ์ž๋ฃŒ (ํ–‰ 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)!)\)์™€ ๊ฐ™์œผ๋ฉฐ ๊ฐ ํ•ญ์— ๊ณฑํ•ด์ง€๋Š” ๊ณ„์ˆ˜๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

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