์ด ํฌ์คํ ์ ๋ฐ์คํฌํฑ ๋๋ ํ๋ธ๋ฆฟ์ ‘๊ฐ๋ก ๋ชจ๋’์์ ๊ฐ์ฅ ์ ๋ช ํ๊ฒ ๋ณด์ ๋๋ค.
[์ํํฌ์คํ ] 403 ๋คํญ์ ๋ฆฌ ๐ฎ ํญ์ด 3๊ฐ์ผ ๋ ์ด๋ป๊ฒ ์ ๊ฐํ ๊น?
โจ ํต์ฌ๋ง์ ๋ฆฌ
๋คํญ์ ๋ฆฌ๋ (a+b+c)์ฒ๋ผ ํญ์ด 3๊ฐ ์ด์์ธ ์์ ๊ฑฐ๋ญ์ ๊ณฑ์ ์ ๊ฐํ ๋, ํน์ ํญ์ ๊ณ์๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ด์์. ์ดํญ์ ๋ฆฌ์ ํ์ฅํ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ์ฌ์์!
ํต์ฌ์ **’๊ฐ์ ๊ฒ์ด ์๋ ์์ด’**์ ์ด์ฉํ๋ ๊ฒ์ ๋๋ค.
(a+b+c)^n ์ ๊ฐ์์์ aแตbโนcสณ ํญ์ ๊ณ์:
n! / (p! ร q! ร r!) (๋จ, p+q+r=n)
๐จ ๊ฐ๋ ์ ๋ฆฌ: ‘๊ฐ์ ๊ฒ์ด ์๋ ์์ด’๋ก ๊ณ์ ์ฐพ๊ธฐ!
์๋ ํ์ธ์, ์ํํฌ์คํ ์ ๋๋ค! ์ดํญ์ ๋ฆฌ๋ก (a+b)โฟ์ ์ ๋ณตํ๋๋ฐ, ๋ง์ฝ (x+y+z)โธ์ฒ๋ผ ํญ์ด 3๊ฐ๋ก ๋์ด๋๋ฉด ์ด๋ป๊ฒ ํ ๊น์? ์ดํญ์ ๋ฆฌ๋ฅผ ๋ ๋ฒ ์ฐ๋ ๋ณต์กํ ๋ฐฉ๋ฒ๋ ์์ง๋ง, ํจ์ฌ ์ง๊ด์ ์ด๊ณ ์ฌ์ด ๋ฐฉ๋ฒ์ด ์์ด์. ๋ฐ๋ก ์ด์ ์ ๋ฐฐ์ด **’๊ฐ์ ๊ฒ์ด ์๋ ์์ด’**์ ๋ ์ฌ๋ฆฌ๋ ๊ฑฐ์์!
๐ (x+y+z)โธ ์ ๊ฐ์์์ ๊ณ์ ์ฐพ๊ธฐ
(x+y+z)โธ์ (x+y+z)๋ผ๋ ๊ดํธ๋ฅผ 8๋ฒ ๊ณฑํ๋ ๊ฑฐ์ฃ . ์ฌ๊ธฐ์ ํน์ ํญ, ์๋ฅผ ๋ค์ด **xยฒyzโต**์ด ์ด๋ป๊ฒ ๋ง๋ค์ด์ง๋์ง ์๊ฐํด๋ด ์๋ค.
์ด ํญ์ 8๊ฐ์ ๊ดํธ์์ ‘x’๋ฅผ 2๋ฒ, ‘y’๋ฅผ 1๋ฒ, ‘z’๋ฅผ 5๋ฒ ๋ฝ์์ ๊ณฑํด์ผ๋ง ๋ง๋ค์ด์ ธ์.
์ด๊ฑด ๋ง์น ‘x, x, y, z, z, z, z, z’ ๋ผ๋ 8๊ฐ์ ๋ฌธ์๋ฅผ ์ผ๋ ฌ๋ก ๋์ดํ๋ ๊ฒ๊ณผ ๋๊ฐ์ ์ํฉ์ด์ง ์๋์?
๋ฐ๋ก ‘๊ฐ์ ๊ฒ์ด ์๋ ์์ด’ ๋ฌธ์ ๋ก ๋ฐ๋๋ ์๊ฐ์ ๋๋ค!
- ์ ์ฒด ๋ฌธ์ ๊ฐ์(n) = 8๊ฐ
- ๊ฐ์ ๋ฌธ์ x์ ๊ฐ์(p) = 2๊ฐ
- ๊ฐ์ ๋ฌธ์ y์ ๊ฐ์(q) = 1๊ฐ
- ๊ฐ์ ๋ฌธ์ z์ ๊ฐ์(r) = 5๊ฐ
๋ฐ๋ผ์ xยฒyzโต ํญ์ ๊ณ์๋ ์ด ๋ฌธ์๋ค์ ๋์ดํ๋ ๊ฒฝ์ฐ์ ์์ ๊ฐ์ต๋๋ค.
๊ณ์ = 8! / (2! ร 1! ร 5!)
์ด์ฒ๋ผ (a+b+c)โฟ์์ aแตbโนcสณ ํญ์ ๊ณ์๋ a๋ฅผ p๊ฐ, b๋ฅผ q๊ฐ, c๋ฅผ r๊ฐ ๋์ดํ๋ ‘๊ฐ์ ๊ฒ์ด ์๋ ์์ด’์ ์์ ์๋ฒฝํ๊ฒ ์ผ์นํ๋ต๋๋ค.
๐ ๊ฐ๋ ํ์ธ ๋ฌธ์ ํ์ด๋ณด๊ธฐ!
๋ฌธ์ : (x+y+z)โธ ์ ์ ๊ฐ์์์ xยฒyzโต ํญ์ ๊ณ์๋ฅผ ๊ตฌํ์์ค.
ํ์ด:
๊ฐ๋ ์ ๋ฆฌ์์ ๋ฐฐ์ด ์๋ฆฌ๋ฅผ ๊ทธ๋๋ก ์ ์ฉํด ๋ด ์๋ค!
- ์ ์ฒด ์ ๊ณฑ ์ n = 8
- x์ ์ง์ p = 2
- y์ ์ง์ q = 1
- z์ ์ง์ r = 5
(์ง์์ ํฉ p+q+r = 2+1+5 = 8 ์ด๋ฏ๋ก n๊ณผ ์ผ์นํ๋ค์!)
์ด์ ‘๊ฐ์ ๊ฒ์ด ์๋ ์์ด’ ๊ณต์์ ์ฌ์ฉํ๋ฉด ๋!
๊ณ์ = 8! / (2! ร 1! ร 5!)
= (8 ร 7 ร 6 ร 5!) / (2 ร 1 ร 1 ร 5!)
= (8 ร 7 ร 6) / 2
= 168
๋ฐ๋ผ์ ์ ๋ต์ 168์ ๋๋ค.
๐ก ์ฐธ๊ณ : ์ดํญ์ ๋ฆฌ๋ ๋คํญ์ ๋ฆฌ์ ํน๋ณํ ๊ฒฝ์ฐ!
๋คํญ์ ๋ฆฌ ๊ณต์์ ๋ณด๋ ์ดํญ์ ๋ฆฌ์ ์ ๋ง ๋น์ทํ๊ฒ ์๊ธฐ์ง ์์๋์?
- ๋คํญ์ ๋ฆฌ ๊ณ์ (ํญ 3๊ฐ): n! / (p!q!r!) (๋จ, p+q+r = n)
- ์ดํญ์ ๋ฆฌ ๊ณ์ (ํญ 2๊ฐ): n! / (p!q!) (๋จ, p+q = n)
์ฌ์ค ์ดํญ์ ๋ฆฌ์ ๊ณ์์ธ nCr์ n! / (r!(n-r)!) ์์์? ์ฌ๊ธฐ์ n-r์ q๋ผ๊ณ ์๊ฐํ๋ฉด n! / (r!q!) ๋ก, ๋คํญ์ ๋ฆฌ ๊ณต์๊ณผ ํํ๊ฐ ๋๊ฐ์์! ๊ฒฐ๊ตญ ์ดํญ์ ๋ฆฌ๋ ํญ์ด 2๊ฐ์ธ, ๋คํญ์ ๋ฆฌ์ ์์ฃผ ํน๋ณํ๊ณ ๊ฐ๋จํ ๋ฒ์ ์ด์๋ ์ ์ด์ฃ .