順列と組合せ
Contents
順列
順列 (英:permutation) とは、異なる 個の中から 個を取り出し並べた重複のない有限列のこと。順列の総数は次式で得られる。
重複順列
重複順列 (英:repeated permutation) とは、異なる 個の中から重複を許して 個を取り出し並べた有限列のこと。重複順列の総数は次式で得られる。
円順列
円順列 (英:circular permutation) とは、異なる 個の中から 個を取り出し並べた、重複のない有限輪のこと。円順列の総数は次式で得られる。
組合せ
組合せ (英:combination) とは、異なる 個の中から 個を取り出す取り出し方のこと。組合せの総数は次式で得られる。
重複組合せ
重複組合せ (英:repeated combination) とは、異なる 個の中から重複を許して 個を取り出す取り出し方の総数のこと。重複組合せの総数は次式で得られる。