๐Ÿ”บ

์ดํ•ญ์ •๋ฆฌ โ€” ๊ฑฐ๋“ญ์ œ๊ณฑ์˜ ์ „๊ฐœ

โˆซLv.8

(a+b)10(a+b)^{10}์„ ์ง์ ‘ ์ „๊ฐœํ•˜๋ฉด 101010^{10}๋ฒˆ ๊ณ„์‚ฐ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ์ดํ•ญ์ •๋ฆฌ๋กœ๋Š” ๋‹จ 11๊ฐœ ํ•ญ๋งŒ ์žˆ์œผ๋ฉด ๋ฉ๋‹ˆ๋‹ค.

๐Ÿ’ก ์™œ ํ•„์š”ํ• ๊นŒ์š”?

์Šค๋งˆํŠธํฐ ๋„คํŠธ์›Œํฌ์—์„œ nn๊ฐœ์˜ ํŒจํ‚ท ์ค‘ kk๊ฐœ๊ฐ€ ์˜ค๋ฅ˜ ์—†์ด ์ „๋‹ฌ๋  ํ™•๋ฅ , ์ฃผ์‹ nn์ผ ์ค‘ kk์ผ ์ƒ์Šนํ•  ํ™•๋ฅ  โ€” ๋ชจ๋‘ ์ดํ•ญ์ •๋ฆฌ ๊ณ„์ˆ˜๋กœ ํ‘œํ˜„๋ฉ๋‹ˆ๋‹ค. ๊ธฐํ›„ ๋ชจ๋ธ๋ง์˜ ์„ญ๋™ ๊ณ„์‚ฐ์—๋„ ๋‰ดํ„ด์˜ ์ผ๋ฐ˜ ์ดํ•ญ์ •๋ฆฌ๊ฐ€ ์“ฐ์ž…๋‹ˆ๋‹ค.

๐Ÿ”บโˆ‘

๐Ÿ“œ ์—ญ์‚ฌ ์ด์•ผ๊ธฐ

๐ŸŽ

์•„์ด์ž‘ ๋‰ดํ„ด

1665๋…„ ยท ์˜๊ตญ ์šธ์ฆˆ์†Œํ”„

(a+b)2=a2+2ab+b2(a+b)^2 = a^2 + 2ab + b^2, (a+b)3=a3+3a2b+3ab2+b3(a+b)^3 = a^3 + 3a^2b + 3ab^2 + b^3 โ€” ์ด ํŒจํ„ด์€ ๊ณ ๋Œ€๋ถ€ํ„ฐ ์•Œ๋ ค์ ธ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. ํŽ˜๋ฅด์‹œ์•„ ์ˆ˜ํ•™์ž ์•Œ-์นด๋ผ์ง€(Al-Karaji, 953~1029)๋Š” 11์„ธ๊ธฐ์— ์ดํ•ญ๊ณ„์ˆ˜์˜ ์‚ผ๊ฐํ˜•์„ ๊ธฐ๋กํ–ˆ๊ณ , ์ค‘๊ตญ ์ˆ˜ํ•™์ž ์–‘ํœ˜(ๆฅŠ่ผ, 1238~1298)๋„ ์ด๋ฅผ ๋…๋ฆฝ์ ์œผ๋กœ ๋ฐœ๊ฒฌํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ž์—ฐ์ˆ˜ ์ง€์ˆ˜๋ฅผ ๋„˜์–ด ๋ถ„์ˆ˜ยท์Œ์ˆ˜ ์ง€์ˆ˜๋กœ ํ™•์žฅํ•œ ๊ฒƒ์€ **์•„์ด์ž‘ ๋‰ดํ„ด(Isaac Newton, 1642~1727)**์˜ ์—…์ ์ž…๋‹ˆ๋‹ค. 1665๋…„ ํŽ˜์ŠคํŠธ๋ฅผ ํ”ผํ•ด ์‹œ๊ณจ์— ์นฉ๊ฑฐํ•˜๋˜ 22์„ธ์˜ ๋‰ดํ„ด์€ (1+x)1/2(1+x)^{1/2}, (1+x)โˆ’1(1+x)^{-1} ๊ฐ™์€ ๋ถ„์ˆ˜ยท์Œ์ˆ˜ ์ง€์ˆ˜๋ฅผ ๋ฌดํ•œ๊ธ‰์ˆ˜๋กœ ์ „๊ฐœํ•  ์ˆ˜ ์žˆ์Œ์„ ๋ฐœ๊ฒฌํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด **์ผ๋ฐ˜ ์ดํ•ญ์ •๋ฆฌ(Generalized Binomial Theorem)**์ž…๋‹ˆ๋‹ค. (1+x)n=โˆ‘k=0โˆž(nk)xk(1+x)^n = \sum_{k=0}^{\infty} \binom{n}{k} x^k๋Š” nn์ด ์ž์—ฐ์ˆ˜๊ฐ€ ์•„๋‹ ๋•Œ๋„ ์„ฑ๋ฆฝํ•˜๋ฉฐ(๋‹จ โˆฃxโˆฃ<1|x|<1), ์ด ๋ฐœ๊ฒฌ์œผ๋กœ ์‚ผ๊ฐํ•จ์ˆ˜ยท์ง€์ˆ˜ํ•จ์ˆ˜ยท๋กœ๊ทธํ•จ์ˆ˜ ๋“ฑ ๋Œ€๋ถ€๋ถ„์˜ ํ•จ์ˆ˜๋ฅผ ๋‹คํ•ญ์‹์œผ๋กœ ๊ทผ์‚ฌํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ดํ•ญ์ •๋ฆฌ์˜ ๊ณ„์ˆ˜ nCk_nC_k๋Š” ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ nnํ–‰์— ํ•ด๋‹นํ•ฉ๋‹ˆ๋‹ค. nnํ–‰ ๊ณ„์ˆ˜๋“ค์˜ ํ•ฉ์€ 2n2^n์ด๊ณ , (โˆ’1)k(-1)^k๋ฅผ ๊ณฑํ•œ ๊ต๋Œ€ํ•ฉ์€ 00์ž…๋‹ˆ๋‹ค โ€” ์ด๋Š” (1+1)n=2n(1+1)^n = 2^n๊ณผ (1โˆ’1)n=0(1-1)^n = 0์˜ ์ดํ•ญ์ „๊ฐœ์—์„œ ์ง์ ‘ ๋‚˜์˜ต๋‹ˆ๋‹ค. ์˜ค๋Š˜๋‚  ์ดํ•ญ์ •๋ฆฌ๋Š” ํ™•๋ฅ ๋ก ์˜ ์ดํ•ญ๋ถ„ํฌ, ํ†ต๊ณ„์˜ ์‹ ๋ขฐ๊ตฌ๊ฐ„, ๊ณตํ•™์˜ ํ…Œ์ผ๋Ÿฌ ๊ทผ์‚ฌ ๋“ฑ ์…€ ์ˆ˜ ์—†์ด ๋งŽ์€ ๊ณณ์— ์“ฐ์ž…๋‹ˆ๋‹ค.

"๋งŒ์•ฝ ๋‚ด๊ฐ€ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค๋ณด๋‹ค ๋” ๋ฉ€๋ฆฌ ๋ณด์•˜๋‹ค๋ฉด, ๊ทธ๊ฒƒ์€ ๊ฑฐ์ธ๋“ค์˜ ์–ด๊นจ ์œ„์— ์„œ ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค." โ€” ์•„์ด์ž‘ ๋‰ดํ„ด
๐Ÿคฉ (1+x)n(1+x)^n ๊ณ„์ˆ˜์˜ ํ•ฉ =2n= 2^n: n=10n=10์ด๋ฉด 10241024, n=30n=30์ด๋ฉด ์•ฝ 10์–ต. ์ด์ง„๋ฒ• ์ฒด๊ณ„์™€ ์™„๋ฒฝํ•˜๊ฒŒ ๋งž๋‹ฟ์•„ ์žˆ์Šต๋‹ˆ๋‹ค โ€” ์ปดํ“จํ„ฐ ๋น„ํŠธ ์กฐํ•ฉ์ด ์ดํ•ญ์ •๋ฆฌ์˜ ๋ฌผ๋ฆฌ์  ๊ตฌํ˜„์ž…๋‹ˆ๋‹ค.

๐Ÿ”ฌ ์ง์ ‘ ๋ฐœ๊ฒฌํ•˜๊ธฐ

๐Ÿ“ ๊ณต์‹ ์ดํ•ดํ•˜๊ธฐ

(a+b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k = \sum_{k=0}^{n} _nC_k \, a^{n-k} b^k

(a+b)n(a+b)^n์„ ์ „๊ฐœํ•˜๋ฉด n+1n+1๊ฐœ์˜ ํ•ญ์ด ์ƒ๊ธฐ๊ณ , anโˆ’kbka^{n-k}b^k ํ•ญ์˜ ๊ณ„์ˆ˜๋Š” nCk_nC_k์ž…๋‹ˆ๋‹ค. ์ด ๊ณ„์ˆ˜๋ฅผ **์ดํ•ญ๊ณ„์ˆ˜(Binomial Coefficient)**๋ผ ํ•ฉ๋‹ˆ๋‹ค. ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ nnํ–‰์ด ์ด ๊ณ„์ˆ˜๋“ค์˜ ๋‚˜์—ด์ž…๋‹ˆ๋‹ค.

nn
๊ฑฐ๋“ญ์ œ๊ณฑ ์ง€์ˆ˜ (์ž์—ฐ์ˆ˜)
kk
์ผ๋ฐ˜ํ•ญ ๋ฒˆํ˜ธ (0โ‰คkโ‰คn)(0 \le k \le n)
_nC_k
์ดํ•ญ๊ณ„์ˆ˜ โ€” anโˆ’kbka^{n-k}b^k ํ•ญ์˜ ๊ณ„์ˆ˜
T_{k+1}
(k+1)(k+1)๋ฒˆ์งธ ํ•ญ (์ผ๋ฐ˜ํ•ญ)
  1. 1
    (a+b)n(a+b)^n์€ nn๊ฐœ์˜ (a+b)(a+b)๋ฅผ ๊ณฑํ•œ ๊ฒƒ
  2. 2
    ๊ฐ ์ธ์ˆ˜์—์„œ aa๋˜๋Š” bb๋ฅผ ํ•˜๋‚˜์”ฉ ์„ ํƒ โ†’ bb๋ฅผ kk๋ฒˆ ์„ ํƒํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ = nCk_nC_k
  3. 3
    ์ผ๋ฐ˜ํ•ญ: Tk+1=nCkโ‹…anโˆ’kโ‹…bkT_{k+1} = _nC_k \cdot a^{n-k} \cdot b^k (k=0,1,โ€ฆ,nk = 0, 1, \ldots, n)
  4. 4
    ํŠน์ˆ˜ ๊ฐ’: a=b=1a=b=1์ด๋ฉด 2n=โˆ‘nCk2^n = \sum _nC_k; a=1,b=โˆ’1a=1, b=-1์ด๋ฉด 0=โˆ‘(โˆ’1)nkCk0 = \sum (-1)^k _nC_k

๐Ÿงฌ ์›๋ฆฌ: ์–ด๋–ป๊ฒŒ ํƒ„์ƒํ–ˆ๋‚˜?

๊ณต์‹์€ ์™ธ์šฐ๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ, ์–ด๋””์„œ ์™”๋Š”์ง€๋ฅผ ์ดํ•ดํ•˜๋Š” ๊ฒƒ์ด์—์š”

๐Ÿ’ก

ํƒ„์ƒ ๋ฐฐ๊ฒฝ

์ดํ•ญ์ •๋ฆฌ๋Š” ์กฐํ•ฉ๋ก ์˜ ์„ ํƒ ์›๋ฆฌ์—์„œ ํƒ„์ƒํ•ฉ๋‹ˆ๋‹ค. (a+b)n(a+b)^n์„ ์ „๊ฐœํ•  ๋•Œ nn๊ฐœ์˜ ๊ด„ํ˜ธ ๊ฐ๊ฐ์—์„œ aa ๋˜๋Š” bb ์ค‘ ํ•˜๋‚˜๋ฅผ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค. bb๋ฅผ ์ •ํ™•ํžˆ kk๋ฒˆ ์„ ํƒํ•˜๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๊ฐ€ nCk_nC_k์ด๋ฏ€๋กœ anโˆ’kbka^{n-k}b^k์˜ ๊ณ„์ˆ˜๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์ˆœ์—ดยท์กฐํ•ฉ์˜ ์„ธ๊ณ„๊ฐ€ ๋Œ€์ˆ˜์‹ ์ „๊ฐœ์™€ ๋งŒ๋‚˜๋Š” ์ง€์ ์ž…๋‹ˆ๋‹ค.

โšก

ํ•ต์‹ฌ ๊ด€๊ณ„์‹

์ดํ•ญ๊ณ„์ˆ˜ $_nC_k$๋Š” ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ ํ•ญ์ด๋ฉฐ, $_nC_k + _nC_{k+1} = _{n+1}C_{k+1}$ (ํŒŒ์Šค์นผ ํ•ญ๋“ฑ์‹)์ด ์„ฑ๋ฆฝํ•ฉ๋‹ˆ๋‹ค. ์ดํ•ญ์ •๋ฆฌ๋Š” ํ™•๋ฅ ๋ก ์—์„œ ์ดํ•ญ๋ถ„ํฌ $B(n, p)$๋กœ ์ง๊ฒฐ๋˜๊ณ , ํ…Œ์ผ๋Ÿฌ ์ „๊ฐœ์˜ ํŠน์ˆ˜ํ•œ ๊ฒฝ์šฐ์ด๊ธฐ๋„ ํ•ฉ๋‹ˆ๋‹ค.
๐Ÿ”

์™œ ๊ณต์‹์„ ์™ธ์šธ ํ•„์š”๊ฐ€ ์—†๋‚˜์š”?

์™œ ๊ณ„์ˆ˜๊ฐ€ nCk_nC_k์ธ๊ฐ€: nn๊ฐœ์˜ ๊ด„ํ˜ธ ์ค‘ bb๋ฅผ ๊ณจ๋ผ์•ผ ํ•  ์œ„์น˜๋ฅผ ์ •ํ•˜๋Š” ๊ฒƒ์ด '์กฐํ•ฉ'์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด (a+b)3(a+b)^3์—์„œ ab2ab^2 ํ•ญ์€ 3๊ฐœ์˜ ๊ด„ํ˜ธ ์ค‘ bb๋ฅผ ์„ ํƒํ•  2๊ฐœ์˜ ์œ„์น˜๋ฅผ ๊ณ ๋ฅด๋Š” 3C2=3_3C_2 = 3๊ฐ€์ง€๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. 3a2b,3ab23a^2b, 3ab^2 ๊ณ„์ˆ˜์˜ '3'์ด ๋ฐ”๋กœ ์ด๊ฒƒ์ž…๋‹ˆ๋‹ค.

๐Ÿ“ ํ€ด์ฆˆ๋กœ ํ™•์ธํ•˜๊ธฐ

1/5

(a+b)5(a+b)^5์˜ ์ „๊ฐœ์‹์—์„œ a3b2a^3b^2์˜ ๊ณ„์ˆ˜๋Š”?

๋ฌดํ•œ ๋“œ๋ฆด ์—ฐ์Šต

๋žœ๋ค 20๋ฌธ์ œ ยท ์•ฝ 10๋ถ„

ํ’€์–ด๋ณด๊ธฐ โ†’

๐Ÿ“‹ ์ˆ˜๋Šฅ ๊ธฐ์ถœ ๋ฌธ์ œ

๐Ÿ“

์ด ๊ฐœ๋…์˜ ๊ธฐ์ถœ ๋ฌธ์ œ๋ฅผ ์ถ”๊ฐ€ ์ค‘์ด์—์š”

์ˆ˜๋Šฅ ๊ธฐ์ถœ ์ „์ฒด ๋ชฉ๋ก์—์„œ ๊ด€๋ จ ๋ฌธ์ œ๋ฅผ ์ฐพ์•„๋ณด์„ธ์š”.

๐Ÿ“‹ ์ˆ˜๋Šฅ ๊ธฐ์ถœ ์ „์ฒด ๋ณด๊ธฐ โ†’