์ด ํฌ์คํ ์ ๋ฐ์คํฌํฑ ๋๋ ํ๋ธ๋ฆฟ์ ‘๊ฐ๋ก ๋ชจ๋’์์ ๊ฐ์ฅ ์ ๋ช ํ๊ฒ ๋ณด์ ๋๋ค.
[์ํํฌ์คํ ] 402 ์ดํญ์ ๋ฆฌ ๐งฑ (a+b)์ 100์ ๊ณฑ๋ ๋๋ ต์ง ์์!
โจ ํต์ฌ๋ง์ ๋ฆฌ
์ดํญ์ ๋ฆฌ(Binomial Theorem)๋ ์ด๋ฆ ๊ทธ๋๋ก ํญ์ด 2๊ฐ์ธ ์, ์ฆ (a+b)์ ๊ฑฐ๋ญ์ ๊ณฑ์ ์ฝ๊ฒ ์ ๊ฐํ๋ ๊ณต์์ด์์.
์ด ๋ชจ๋ ๊ฒ์ ํต์ฌ์ ๋ฐ๋ก **์ผ๋ฐํญ**์ ๋๋ค. ์ผ๋ฐํญ๋ง ์๋ฉด ์ํ๋ ํญ์ ๊ณ์๋ฅผ ๋ฌด์์ด๋ ๊ตฌํ ์ ์์ด์!
(a+b)^n ์ ๊ฐ์์ ์ผ๋ฐํญ: nCr a^(n-r) b^r
์ฌ๊ธฐ์ ๊ณ์ nC0, nC1, … nCn์ **์ดํญ๊ณ์**๋ผ๊ณ ๋ถ๋ฌ์.
๐จ ๊ฐ๋ ์ ๋ฆฌ: ์ ๊ฐ์์ ๊ณ์๋ฅผ ์กฐํฉ์ผ๋ก ๊ตฌํ๋ค๊ณ ?
์๋ ํ์ธ์, ์ํํฌ์คํ ์ ๋๋ค! ์ฐ๋ฆฌ๋ (a+b)^2 = a^2 + 2ab + b^2 ์ ๋๋ ์ฝ๊ฒ ์ ๊ฐํ ์ ์์ฃ . ํ์ง๋ง (a+b)^3 ์ด๋ (a+b)^10 ์ฒ๋ผ ์ฐจ์๊ฐ ๋์์ง๋ฉด ์ผ์ผ์ด ์ ๊ฐํ๊ธฐ๋ ๋๋ฌด ํ๋ค์ด์. ์ด๋ด ๋ ํ์ํ ๊ฒ์ด ๋ฐ๋ก ์ดํญ์ ๋ฆฌ์ ๋๋ค.
๐ (a+b)^3 ์ ๊ฐ๋ก ์๋ฆฌ ํํค์น๊ธฐ
(a+b)^3์ (a+b)(a+b)(a+b)๋ฅผ ์๋ฏธํด์. ์ด ์์ ์ ๊ฐํ๋ค๋ ๊ฑด, 3๊ฐ์ ๊ดํธ์์ ๊ฐ๊ฐ a ๋๋ b ์ค ํ๋์ฉ์ ๋ฝ์ ๊ณฑํ๋ ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ๋ํ๋ ๊ฒ๊ณผ ๊ฐ์์.
- aยณ ํญ์ด ๋์ค๋ ๊ฒฝ์ฐ:
์ธ ๊ดํธ ๋ชจ๋์์ a๋ฅผ ๋ฝ์์ผ๋ง ํด์. (a, a, a) ์ด๋ ๊ฒ์. b๋ ํ ๋ฒ๋ ๋ฝ์ง ์์์ฃ ? 3๊ฐ์ ๊ดํธ ์ค b๋ฅผ 0๊ฐ ๋ฝ๋ ๊ฒฝ์ฐ์ ์, ์ฆ **3C0 = 1**๊ฐ์ง์ ๋๋ค. - aยฒb ํญ์ด ๋์ค๋ ๊ฒฝ์ฐ:
์ธ ๊ดํธ ์ค b๋ ๋ฑ ํ ๋ฒ๋ง ๋ฝ๊ณ , ๋๋จธ์ง ๋ ๊ดํธ์์๋ a๋ฅผ ๋ฝ์์ผ ํด์. ์ด๋ ๊ดํธ์์ b๋ฅผ ๋ฝ์์ง ๊ณ ๋ฅด๋ ๊ฒฝ์ฐ์ ์๋ **3C1 = 3**๊ฐ์ง์ ๋๋ค. - abยฒ ํญ์ด ๋์ค๋ ๊ฒฝ์ฐ:
์ธ ๊ดํธ ์ค b๋ฅผ ๋ ๋ฒ ๋ฝ์์ผ ํด์. ์ด๋ ๋ ๊ดํธ์์ b๋ฅผ ๋ฝ์์ง ๊ณ ๋ฅด๋ ๊ฒฝ์ฐ์ ์๋ **3C2 = 3**๊ฐ์ง์ ๋๋ค. - bยณ ํญ์ด ๋์ค๋ ๊ฒฝ์ฐ:
์ธ ๊ดํธ ๋ชจ๋์์ b๋ฅผ ๋ฝ์์ผ ํด์. 3๊ฐ์ ๊ดํธ ์ค b๋ฅผ 3๊ฐ ๋ฝ๋ ๊ฒฝ์ฐ์ ์, **3C3 = 1**๊ฐ์ง์ ๋๋ค.
์ด๊ฑธ ๋ชจ๋ ํฉ์น๋ฉด (a+b)ยณ = 1aยณ + 3aยฒb + 3abยฒ + 1bยณ ์ด๋ผ๋ ์ต์ํ ๊ณต์์ด ์์ฑ๋ผ์! ๊ฒฐ๊ตญ ๊ฐ ํญ์ ๊ณ์๋ ์กฐํฉ(C)์ผ๋ก ๊ฒฐ์ ๋๋ ๊ฑฐ์๋ค์.
โญ ์ผ๋ฐํญ์ผ๋ก ๋ชจ๋ ๊ฒ์ ์ง๋ฐฐํ๊ธฐ
์ด ์๋ฆฌ๋ฅผ ํ์ฅํ๋ฉด, (a+b)^n์ ์ ๊ฐ์์์ ํน์ ํญ, ์๋ฅผ ๋ค์ด a^(n-r)b^r์ ๊ณ์๋ ‘n๊ฐ์ ๊ดํธ ์ค์์ b๋ฅผ ๋ฝ์ r๊ฐ์ ๊ดํธ๋ฅผ ์ ํํ๋ ๊ฒฝ์ฐ์ ์’์ ๊ฐ์์. ๋ฐ๋ผ์ ๊ณ์๋ **nCr**์ด ๋ฉ๋๋ค.
๐ ๊ฐ๋ ํ์ธ ๋ฌธ์ ํ์ด๋ณด๊ธฐ!
๋ฌธ์ 1: (a+b)โธ ์ ์ ๊ฐ์์์ aยณbโต ํญ์ ๊ณ์๋ฅผ ๊ตฌํ์์ค.
ํ์ด:
์ ์ฒด 8์ ๊ณฑ(n=8)์์ b๋ฅผ 5๋ฒ(r=5) ๋ฝ๋ ๊ฒฝ์ฐ์ ๊ณ์๋ฅผ ์ฐพ์ผ๋ฉด ๋ผ์.
์ผ๋ฐํญ nCr a^(n-r) b^r ์ n=8, r=5๋ฅผ ๋์ ํ๋ฉด ๊ณ์๋ 8C5 ์ ๋๋ค.
8C5 = 8C3 = (8 ร 7 ร 6) / (3 ร 2 ร 1) = 56
๋ฌธ์ 2: ์ดํญ์ ๋ฆฌ๋ฅผ ์ด์ฉํ์ฌ (2x-y)โด ์ ์ ๊ฐํ์์ค.
ํ์ด:
์ด ๋ฌธ์ ๋ a ๋์ ‘2x’, b ๋์ ‘-y’๊ฐ ๋ค์ด๊ฐ ์ดํญ์ ๋ฆฌ์์. n=4 ์ ๋๋ค. ์ฐจ๊ทผ์ฐจ๊ทผ ์ ๊ฐํด ๋ณผ๊ฒ์.
- 4C0 (2x)โด (-y)โฐ = 1 ร 16xโด ร 1 = 16xโด
- 4C1 (2x)ยณ (-y)ยน = 4 ร 8xยณ ร (-y) = -32xยณy
- 4C2 (2x)ยฒ (-y)ยฒ = 6 ร 4xยฒ ร yยฒ = 24xยฒyยฒ
- 4C3 (2x)ยน (-y)ยณ = 4 ร 2x ร (-yยณ) = -8xyยณ
- 4C4 (2x)โฐ (-y)โด = 1 ร 1 ร yโด = yโด
์ ๋ต: 16xโด – 32xยณy + 24xยฒyยฒ – 8xyยณ + yโด
๐ก ์ฐธ๊ณ : ๊ณ์์ ์๋ฆ๋ค์ด ๋์นญ์ฑ!
ํน์ ๊ณ์์์ ์ด๋ค ๊ท์น์ ๋ฐ๊ฒฌํ๋์? (a+b)ยณ์ ๊ณ์๋ 1, 3, 3, 1์ด๊ณ , (2x-y)โด์ ๊ณ์๋ 1, 4, 6, 4, 1 (๋ถํธ ์ ์ธ) ์ด์ฃ . ๋ชจ๋ ์ข์ฐ๊ฐ ์๋ฒฝํ ๋์นญ์ ์ด๋ค์!
๊ทธ ์ด์ ๋ ์กฐํฉ์ ์ฑ์ง์ธ nCr = nC(n-r) ๋๋ฌธ์ด์์. ์๋ฅผ ๋ค์ด 8C2์ 8C6์ ๊ฐ๊ณ , 8C3๊ณผ 8C5๋ ๊ฐ์ฃ . ๊ทธ๋์ ์ดํญ๊ณ์๋ ํญ์ ์ ๋์ ๊ธฐ์ค์ผ๋ก ๋์นญ์ ์ธ ๊ฐ์ ๊ฐ๊ฒ ๋๋ต๋๋ค. ์ด ์ฑ์ง์ ๋ค์ ๊ฐ๋ ์ธ ‘ํ์ค์นผ์ ์ผ๊ฐํ’์์ ๋์ฑ ๋น์ ๋ฐํ ๊ฑฐ์์!