順列と組合せ

#組合せ論

Contents

順列

順列 (英：permutation) とは、異なる $n$ 個の中から $r$ 個を取り出し並べた重複のない有限列のこと。順列の総数は次式で得られる。

$\operatorname{P}(n,r) := \frac{n!}{(n-r)!}$

重複順列 (英：repeated permutation) とは、異なる $n$ 個の中から重複を許して $r$ 個を取り出し並べた有限列のこと。重複順列の総数は次式で得られる。

$\Pi(n,r) := n^r$

円順列 (英：circular permutation) とは、異なる $n$ 個の中から $r$ 個を取り出し並べた、重複のない有限輪のこと。円順列の総数は次式で得られる。

$\operatorname{P}^\prime(n,r) := \frac{\operatorname{P}(n,r)}{r}$

組合せ (英：combination) とは、異なる $n$ 個の中から $r$ 個を取り出す取り出し方のこと。組合せの総数は次式で得られる。

$\operatorname{C}(n,r) := \frac{\operatorname{P}(n,r)}{r!}$

重複組合せ (英：repeated combination) とは、異なる $n$ 個の中から重複を許して $r$ 個を取り出す取り出し方の総数のこと。重複組合せの総数は次式で得られる。

$\operatorname{H}(n,r) := \operatorname{C}(n+r-1,r)$

#Ansible (3) #Bash (1) #Docker (1) #Git (2) #Hugo (2) #Molecule (1) #Python (1) #WSLtty (1) #アルゴリズム (4) #ビジネス用語 (1) #プログラミング (1) #位相空間論 (8) #初等数学 (20) #初等関数 (1) #実解析 (1) #幾何学 (3) #微分積分学 (18) #情報理論 (4) #抽象代数学 (14) #数理モデル (2) #数理論理学 (21) #機械学習 (3) #正規表現 (1) #測度論 (3) #特殊関数 (4) #確率論 (18) #組合せ論 (5) #統計学 (12) #線型代数学 (18) #複素解析学 (4) #解析学 (15) #論理学 (6) #順序集合論 (9)