組み合わせ表記

投稿者: | 2022年11月19日

組み合わせ表記

目次

概要


組み合わせパターンの計算式について学んでいきます。

順列(permutation)


\( \displaystyle {}_n P_k = n \times (n-1) \times \cdots \times (n-k+1) = \frac{n!}{(n-k)!} \)

重複順列(repeated permutation)


\( {}_n \Pi_k = \underbrace{n \times n \times \cdots \times n}_{k} = n^k \)

組み合わせ(combination)


\( \displaystyle {}_n C_k = { n \choose k } = \frac{n!}{k! (n-k)!} = \frac{{}_n P_k}{k!} \)

重複組み合わせ(repeated combination)


\( \displaystyle {}_n H_k = {}_{n+k-1} C_k = \frac{(n+k-1)!}{k! (n-1)!} \)

関連記事




最近の投稿


過去の投稿


管理者が運営している関連サイト