-
[Algorithm] ์ดํญ ๊ณ์(Binomial Coefficient)
์ดํญ ๊ณ์(Binomial Coefficient) ๊ฐ๋
์ดํญ์์ ์ดํญ ์ ๋ฆฌ๋ก ์ ๊ฐํ์ ๋ ๊ฐ ํญ์ ๊ณ์(Coefficient) ์ฃผ์ด์ง ํฌ๊ธฐ์ (์์ ์๋) ์กฐํฉ์ ๊ฐ์ง์(${}_{n}C_{k}$) ํ์ค์นผ์ ์ผ๊ฐํ์ ํํ๋ก ์ด๋ฏธ ์ค์ธ ๋์์ ์ํ์ ์๋ ค์ ธ ์์๋ค. ์ค๋๋ ์ฐ์ด๋ ํ๊ธฐ๋ฒ $\displaystyle { n \choose k }$ ์ ์๋๋ ์์ค ํ๋ผ์ดํค๋ฅด ํฐ ์ํ
์คํ์ฐ์ (Andreas Freiherr von Ettingshausen)์ด 1826๋
์ ๋์
ํ์๋ค. ์ ์ ์์ฐ์ `n` ๋ฐ ์ ์ `k` ๊ฐ ์ฃผ์ด์ก์ ๋, $\displaystyle { n \choose k }$ ๋ ๋ค์๊ณผ ๊ฐ๋ค. $${n \choose k} = \begin{cases} {}_{n}C_{k} = \frac{n!}{k!(n ..
2022.11.15