順列（Permutation）とは、特定のデータセットを並べ替えたり順序付けたりする方法の総数を算出する数学的概念です。他のグループ化の手法とは異なり、順列は項目を並べる順番や順序が重要であるという点によって定義されます。数値の並びであれ項目のリストであれ、各要素の具体的な位置が配置の結果を左右します。
順列の数を決定するには、項目が重複を許して選択されるのか、重複なしで選択されるのかを考慮する必要があります。ロッカーの暗証番号や、レースで参加者が1位、2位、3位に入賞する場合のように順序が極めて重要なシナリオでは、その配置は固有の順列として扱われます。これらの計算には、多重集合、円順列、単純な線形順列など、いくつかの種類があります。
順列の実際的な例として、3桁のキーパッドが挙げられます。0から9までの数字から重複なしで3つの数字を選ぶ場合、それらを押す順番によって結果が決まります。順序が重要であるため、可能な配置の数は利用可能な選択肢を降順で掛け合わせることで計算され、その結果、特定の数字を並べる方法は720通りとなります。