このツールでできること
「重複順列の計算ツール」は、繰り返しを許したときに作れる順序付きの並べ方が何通りあるかを数えるツールです。n 種類のアイテムから選び、r 個の位置を埋めていきます。同じ種類のアイテムを何度でも使えるため、どの位置でも選択肢の数は変わりません。したがって答えは、n を r 乗した値になります。これは、暗証番号(PIN)やパスワード、サイコロの目、ナンバープレートのように、同じ値が複数回現れてもよい場面で使われる、最も基本的な数え上げのルールです。
入力する値
- アイテムの種類数(n):各位置で選べる選択肢の数です。たとえば 0〜9 の数字なら 10、アルファベットなら 26 となります。
- 埋める位置の数(r):埋めたい枠の数です。たとえば 4 桁の暗証番号なら 4 です。
どちらも整数として扱われます。入力すると、ツールが可能な順序付きの並べ方の総数を返します。
計算式
計算には、重複順列の公式を使います。
$$P(n, r) = n^{r}$$考え方はシンプルです。1 つ目の位置には n 通りのアイテムを置け、2 つ目の位置にも(繰り返しが許されるため)同じく n 通りを置け……これが r 個の位置すべてで続きます。n を r 回掛け合わせると \(n^{r}\) になります。ここでは順序が意味を持つため、「AB」と「BA」は別の並べ方として数えます。
計算例
4 桁の暗証番号(PIN)が全部で何通りあるかを数えてみましょう。数字は 0〜9 の 10 種類なので n = 10、埋める位置は 4 つなので r = 4 です。
- \(P(10, 4) = 10^{4}\)
- \(= 10 \times 10 \times 10 \times 10\)
- = 10,000 通りの暗証番号(0000 から 9999 まで)。
n = 10、r = 4 と入力すると、ツールは 10,000 を返します。
繰り返しが許可されるときのカウント成長方法:シナリオ比較
繰り返しが許可され、順序が重要な場合、\(r\)個の各位置は独立して\(n\)個のいずれかの項目の種類を取ることができるため、順序付きアレンジメントの総数は\(P = n^r\)です。以下の表は、その積がよく知られた環境でどのくらい速く成長するかを示しています。
| n(項目の種類) | r(位置) | nr | 実生活の文脈 |
|---|---|---|---|
| 2 | 8 | 256 | 1バイト:8つのバイナリデジット、各々0または1 |
| 6 | 2 | 36 | 2つの6面ダイスが順序に従って振られている(順序が区別される) |
| 10 | 4 | 10,000 | 4桁の数値PIN、0000–9999 |
| 10 | 6 | 1,000,000 | 6桁の数値PIN |
| 26 | 3 | 17,576 | 26文字のアルファベットからの3文字コード(AAA–ZZZ) |
| 36 | 6 | 2,176,782,336 | 10個の数字+26文字を使用した6文字のコード(プレートまたはバウチャースタイル) |
| 62 | 8 | 218,340,105,584,896 | 数字+小文字+大文字からの8文字パスワード(10+26+26=62シンボル) |
2つの異なるレバーがこの成長を推進し、それらは同等ではありません:
- 1つの位置を追加すると、合計が\(n\)倍になります。\(n^{r+1} = n^r \times n\)なので、4桁のPINから5桁のPINに移動するには、10,000に10を掛けて100,000を得ます—追加の位置ごとに固定係数。
- 項目の種類を追加するとベースが上がります。\(n = 10\)から\(n = 36\)に\(r = 6\)を固定して移動すると、カウントが1,000,000から2,176,782,336に上がります。6つの位置のそれぞれが一度に追加の選択肢を得るためです。
指数が位置カウントにあるため、シーケンスを長くするのは通常、より強力なレバーです:\(2^{8} = 256\)は小さいですが、同じ2つのシンボルからの\(2^{64}\)は天文学的に大きいです。上記のアルファベットサイズ(26文字、62大文字小文字を区別する英数字)は英語で使用される基本的なラテンアルファベットを想定していることに注意してください。他の書き方とコード標準は異なるシンボルセットを定義しており、実際のパスワードまたはライセンスプレートスキームはOと0などの紛らわしい文字を除外する可能性があり、これは\(n\)を低下させます。
主要な用語と変数
| 用語 | 意味 |
|---|---|
| n—項目の種類 | 各位置で利用可能な異なるアイテム、シンボル、または結果の数。サイコロの場合、\(n = 6\);10進数の場合、\(n = 10\)。この計算機では、\(n\)はパワーの底です。 |
| r—位置(試行) | 埋める必要のあるスロットの数、またはシーケンスで行う試行の数。アイテムが置き換えられるため、\(r\)は\(n\)より大きい場合があります。1つのサイコロを20回振ることができるため、\(n = 6\)、\(r = 20\)。\(r\)は指数です。 |
| 置換/反復 | 項目の種類は使用後に利用可能なままなので、同じ値が複数の位置に表示される可能性があります。したがって、すべての位置は他の位置と独立して同じ\(n\)の選択肢に直面しています。 |
| 順序付きアレンジメント(シーケンス) | 位置が重要です:ABとBAは2つの異なる結果としてカウントされます。これは順列を組み合わせと区別するものです。 |
| 置換を伴う順列 | このツールが計算する量:$$P = n^{r}$$順序付き、反復が許可されました。 |
| 置換なしでの順列 | 順序付きですが、各アイテムは最大で一度だけ使用できるため、選択肢は\(n\)から\(n-r+1\)に縮小します:$$P(n,r) = \frac{n!}{(n-r)!}$$\(r \le n\)が必要です。\(n = 10\)、\(r = 4\)の場合、これは\(10 \times 9 \times 8 \times 7 = 5{,}040\)を与え、\(10^4 = 10{,}000\)よりもはるかに少ないです。 |
| 置換なしでの組み合わせ | \(n\)から\(r\)個の異なるアイテムの順序なし選択:$$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ここで\(\{A,B\}\)と\(\{B,A\}\)は同じ結果です。 |
| 置換を伴う組み合わせ | 順序なし、反復が許可されました(「マルチセット」選択):$$\binom{n+r-1}{r}$$値のペアだけが重要な2つのサイコロの場合、\(\binom{6+2-1}{2} = \binom{7}{2} = 21\)は、\(6^2 = 36\)の順序付きの結果と比較されます。 |
| 標本空間 | すべての\(n^r\)可能なシーケンスの完全なセット。すべてのシーケンスが等しく可能性が高い場合、それぞれは\(1/n^{r}\)の確率を持っています—ランダムな4桁のPINが確率\(1/10{,}000\)で最初の試行で推測されることを言うための根拠。 |
| 階乗(n!) | \(n! = n \times (n-1) \times \cdots \times 2 \times 1\)、慣例で\(0! = 1\)。これは上記の置換なしの公式に表示されますが、\(n^r\)には表示されません。 |
どの公式が適用されるかの簡単なテスト:(1)順序が重要か、(2)アイテムが反復される可能性があるかを尋ねます。順序が重要+反復が許可されました\(\Rightarrow n^{r}\)。順序が重要+反復なし\(\Rightarrow n!/(n-r)!\)。順序は無関係+反復なし\(\Rightarrow \binom{n}{r}\)。順序は無関係+反復が許可されました\(\Rightarrow \binom{n+r-1}{r}\)。
よくある質問
通常の順列とは何が違うのですか? 繰り返しを許さない通常の順列では、同じアイテムを使えないため \(n!/(n-r)!\) を用います。一方、重複を許す場合はどの位置でも常に n 通りの選択肢があるため \(n^{r}\) となり、結果として総数は大きくなります。
この計算では順序は関係しますか? はい、関係します。それぞれの並べ方は順序付きの列として扱われるため、同じアイテムでも並び順が違えば別々に数えます。もし順序を区別しない場合は、代わりに「重複組み合わせ」の公式を使います。
r は n より大きくできますか? もちろん可能です。アイテムを繰り返し使えるため、r が n を超えても問題ありません。たとえば 4 種類の記号から 6 文字のコードを作る場合、\(4^{6} = 4{,}096\) 通りになります。