์ดํญ์ ๋ฆฌ โ ๊ฑฐ๋ญ์ ๊ณฑ์ ์ ๊ฐ
์ ์ง์ ์ ๊ฐํ๋ฉด ๋ฒ ๊ณ์ฐ์ด ํ์ํฉ๋๋ค. ์ดํญ์ ๋ฆฌ๋ก๋ ๋จ 11๊ฐ ํญ๋ง ์์ผ๋ฉด ๋ฉ๋๋ค.
๐ก ์ ํ์ํ ๊น์?
์ค๋งํธํฐ ๋คํธ์ํฌ์์ ๊ฐ์ ํจํท ์ค ๊ฐ๊ฐ ์ค๋ฅ ์์ด ์ ๋ฌ๋ ํ๋ฅ , ์ฃผ์ ์ผ ์ค ์ผ ์์นํ ํ๋ฅ โ ๋ชจ๋ ์ดํญ์ ๋ฆฌ ๊ณ์๋ก ํํ๋ฉ๋๋ค. ๊ธฐํ ๋ชจ๋ธ๋ง์ ์ญ๋ ๊ณ์ฐ์๋ ๋ดํด์ ์ผ๋ฐ ์ดํญ์ ๋ฆฌ๊ฐ ์ฐ์ ๋๋ค.
๐ ์ญ์ฌ ์ด์ผ๊ธฐ
์์ด์ ๋ดํด
1665๋ ยท ์๊ตญ ์ธ์ฆ์ํ
, โ ์ด ํจํด์ ๊ณ ๋๋ถํฐ ์๋ ค์ ธ ์์์ต๋๋ค. ํ๋ฅด์์ ์ํ์ ์-์นด๋ผ์ง(Al-Karaji, 953~1029)๋ 11์ธ๊ธฐ์ ์ดํญ๊ณ์์ ์ผ๊ฐํ์ ๊ธฐ๋กํ๊ณ , ์ค๊ตญ ์ํ์ ์ํ(ๆฅ่ผ, 1238~1298)๋ ์ด๋ฅผ ๋ ๋ฆฝ์ ์ผ๋ก ๋ฐ๊ฒฌํ์ต๋๋ค. ๊ทธ๋ฌ๋ ์์ฐ์ ์ง์๋ฅผ ๋์ด ๋ถ์ยท์์ ์ง์๋ก ํ์ฅํ ๊ฒ์ **์์ด์ ๋ดํด(Isaac Newton, 1642~1727)**์ ์ ์ ์ ๋๋ค. 1665๋ ํ์คํธ๋ฅผ ํผํด ์๊ณจ์ ์นฉ๊ฑฐํ๋ 22์ธ์ ๋ดํด์ , ๊ฐ์ ๋ถ์ยท์์ ์ง์๋ฅผ ๋ฌดํ๊ธ์๋ก ์ ๊ฐํ ์ ์์์ ๋ฐ๊ฒฌํ์ต๋๋ค. ์ด๊ฒ์ด **์ผ๋ฐ ์ดํญ์ ๋ฆฌ(Generalized Binomial Theorem)**์ ๋๋ค. ๋ ์ด ์์ฐ์๊ฐ ์๋ ๋๋ ์ฑ๋ฆฝํ๋ฉฐ(๋จ ), ์ด ๋ฐ๊ฒฌ์ผ๋ก ์ผ๊ฐํจ์ยท์ง์ํจ์ยท๋ก๊ทธํจ์ ๋ฑ ๋๋ถ๋ถ์ ํจ์๋ฅผ ๋คํญ์์ผ๋ก ๊ทผ์ฌํ ์ ์๊ฒ ๋์์ต๋๋ค. ์ดํญ์ ๋ฆฌ์ ๊ณ์ ๋ ํ์ค์นผ์ ์ผ๊ฐํ์ ํ์ ํด๋นํฉ๋๋ค. ํ ๊ณ์๋ค์ ํฉ์ ์ด๊ณ , ๋ฅผ ๊ณฑํ ๊ต๋ํฉ์ ์ ๋๋ค โ ์ด๋ ๊ณผ ์ ์ดํญ์ ๊ฐ์์ ์ง์ ๋์ต๋๋ค. ์ค๋๋ ์ดํญ์ ๋ฆฌ๋ ํ๋ฅ ๋ก ์ ์ดํญ๋ถํฌ, ํต๊ณ์ ์ ๋ขฐ๊ตฌ๊ฐ, ๊ณตํ์ ํ ์ผ๋ฌ ๊ทผ์ฌ ๋ฑ ์ ์ ์์ด ๋ง์ ๊ณณ์ ์ฐ์ ๋๋ค.
"๋ง์ฝ ๋ด๊ฐ ๋ค๋ฅธ ์ฌ๋๋ค๋ณด๋ค ๋ ๋ฉ๋ฆฌ ๋ณด์๋ค๋ฉด, ๊ทธ๊ฒ์ ๊ฑฐ์ธ๋ค์ ์ด๊นจ ์์ ์ ์์๊ธฐ ๋๋ฌธ์ด๋ค." โ ์์ด์ ๋ดํด
๐ฌ ์ง์ ๋ฐ๊ฒฌํ๊ธฐ
๐ ๊ณต์ ์ดํดํ๊ธฐ
์ ์ ๊ฐํ๋ฉด ๊ฐ์ ํญ์ด ์๊ธฐ๊ณ , ํญ์ ๊ณ์๋ ์ ๋๋ค. ์ด ๊ณ์๋ฅผ **์ดํญ๊ณ์(Binomial Coefficient)**๋ผ ํฉ๋๋ค. ํ์ค์นผ์ ์ผ๊ฐํ์ ํ์ด ์ด ๊ณ์๋ค์ ๋์ด์ ๋๋ค.
- ๊ฑฐ๋ญ์ ๊ณฑ ์ง์ (์์ฐ์)
- ์ผ๋ฐํญ ๋ฒํธ
_nC_k- ์ดํญ๊ณ์ โ ํญ์ ๊ณ์
T_{k+1}- ๋ฒ์งธ ํญ (์ผ๋ฐํญ)
- 1์ ๊ฐ์ ๋ฅผ ๊ณฑํ ๊ฒ
- 2๊ฐ ์ธ์์์ ๋๋ ๋ฅผ ํ๋์ฉ ์ ํ โ ๋ฅผ ๋ฒ ์ ํํ๋ ๊ฒฝ์ฐ์ ์ =
- 3์ผ๋ฐํญ: ()
- 4ํน์ ๊ฐ: ์ด๋ฉด ; ์ด๋ฉด
๐งฌ ์๋ฆฌ: ์ด๋ป๊ฒ ํ์ํ๋?
๊ณต์์ ์ธ์ฐ๋ ๊ฒ์ด ์๋๋ผ, ์ด๋์ ์๋์ง๋ฅผ ์ดํดํ๋ ๊ฒ์ด์์
ํ์ ๋ฐฐ๊ฒฝ
์ดํญ์ ๋ฆฌ๋ ์กฐํฉ๋ก ์ ์ ํ ์๋ฆฌ์์ ํ์ํฉ๋๋ค. ์ ์ ๊ฐํ ๋ ๊ฐ์ ๊ดํธ ๊ฐ๊ฐ์์ ๋๋ ์ค ํ๋๋ฅผ ์ ํํฉ๋๋ค. ๋ฅผ ์ ํํ ๋ฒ ์ ํํ๋ ๋ฐฉ๋ฒ์ ์๊ฐ ์ด๋ฏ๋ก ์ ๊ณ์๊ฐ ๋ฉ๋๋ค. ์์ดยท์กฐํฉ์ ์ธ๊ณ๊ฐ ๋์์ ์ ๊ฐ์ ๋ง๋๋ ์ง์ ์ ๋๋ค.
ํต์ฌ ๊ด๊ณ์
์ดํญ๊ณ์ $_nC_k$๋ ํ์ค์นผ์ ์ผ๊ฐํ์ ํญ์ด๋ฉฐ, $_nC_k + _nC_{k+1} = _{n+1}C_{k+1}$ (ํ์ค์นผ ํญ๋ฑ์)์ด ์ฑ๋ฆฝํฉ๋๋ค. ์ดํญ์ ๋ฆฌ๋ ํ๋ฅ ๋ก ์์ ์ดํญ๋ถํฌ $B(n, p)$๋ก ์ง๊ฒฐ๋๊ณ , ํ
์ผ๋ฌ ์ ๊ฐ์ ํน์ํ ๊ฒฝ์ฐ์ด๊ธฐ๋ ํฉ๋๋ค.์ ๊ณต์์ ์ธ์ธ ํ์๊ฐ ์๋์?
์ ๊ณ์๊ฐ ์ธ๊ฐ: ๊ฐ์ ๊ดํธ ์ค ๋ฅผ ๊ณจ๋ผ์ผ ํ ์์น๋ฅผ ์ ํ๋ ๊ฒ์ด '์กฐํฉ'์ ๋๋ค. ์๋ฅผ ๋ค์ด ์์ ํญ์ 3๊ฐ์ ๊ดํธ ์ค ๋ฅผ ์ ํํ 2๊ฐ์ ์์น๋ฅผ ๊ณ ๋ฅด๋ ๊ฐ์ง๊ฐ ์์ต๋๋ค. ๊ณ์์ '3'์ด ๋ฐ๋ก ์ด๊ฒ์ ๋๋ค.
๐ ํด์ฆ๋ก ํ์ธํ๊ธฐ
์ ์ ๊ฐ์์์ ์ ๊ณ์๋?
๋ฌดํ ๋๋ฆด ์ฐ์ต
๋๋ค 20๋ฌธ์ ยท ์ฝ 10๋ถ
๐ ์๋ฅ ๊ธฐ์ถ ๋ฌธ์
๐
์ด ๊ฐ๋ ์ ๊ธฐ์ถ ๋ฌธ์ ๋ฅผ ์ถ๊ฐ ์ค์ด์์
์๋ฅ ๊ธฐ์ถ ์ ์ฒด ๋ชฉ๋ก์์ ๊ด๋ จ ๋ฌธ์ ๋ฅผ ์ฐพ์๋ณด์ธ์.
๐ ์๋ฅ ๊ธฐ์ถ ์ ์ฒด ๋ณด๊ธฐ โ