重複順列電卓

重複順列電卓

重複順列電卓は、公式 n^r を使用して、項目を複数回選択できる場合の順序付けられた配置の数を算出します。利用可能な項目の数 (n) と埋める位置の数 (r) を入力すると、即座に総数、ステップバイステップの解決策、インタラクティブなスロットマシンの可視化、他の計数方法との比較、増加表、および実世界の例が表示されます。このツールは、小さな値から天文学的な大きな値まで対応しています。

重複順列とは？

重複順列（重複を許す順列または r-組とも呼ばれます）は、n 個の個別の項目を使用して r 個の順序付けられた位置を埋める方法の数を数えます。各項目は何回でも使用できます。r 個の各位置に独立して n 通りの選択肢があるため、結果は n^r になります。

例えば、0–9 の数字から 4 桁の PIN コードを作成する場合、4 つの各位置には 10 個の数字のいずれも入る可能性があるため、10⁴ = 10,000 通りの PIN が存在します。「1111」のようなコードも有効（すべての位置で同じ数字を使用）であり、「1234」と「4321」は異なります（順序が重要）。

公式: n^r

この公式は、積の法則（基本計数原理とも呼ばれます）から直接導き出されます。

• 位置 1 には n 通りの選択肢があります
• 位置 2 には n 通りの選択肢があります（項目の重複が可能）
• 位置 3 には n 通りの選択肢があります
• … r 個のすべての位置について同様です

総配置数 = n × n × n × … × n (r 回) = n^r

重複順列と他の計数方法の比較

組合せ数学には主に 4 つの計数公式があります。どれを使用するかを判断するには、「順序は重要か？」「項目の重複は可能か？」という 2 つの問いに答える必要があります。

• 重複順列 (n^r) — 順序を考慮し、重複を許す。例: PIN コード、パスワード。
• 重複のない順列 (n!/(n−r)!) — 順序を考慮し、重複を許さない。例: レースの順位。
• 重複のない組合せ (C(n,r) = n!/(r!(n−r)!)) — 順序を考慮せず、重複を許さない。例: 宝くじの抽選。
• 重複組合せ (C(n+r−1,r)) — 順序を考慮せず、重複を許す。例: アイスクリームのフレーバー選び。

一般的な実世界の応用例

• PIN コードとパスワード: 0–9 を使用した 4 桁の PIN は 10⁴ = 10,000 通りあります。62 文字 (a–z, A–Z, 0–9) を使用した 8 文字のパスワードは 62⁸ ≈ 218 兆通りあります。
• バイナリ文字列: 8 ビットのバイトには 2⁸ = 256 通りの値があります。32 ビットの整数には 2³² ≈ 43 億通りの値があります。
• サイコロの目: 標準的な 6 面ダイスを 3 回振ると、6³ = 216 通りの結果のシーケンスが得られます。
• ライセンスプレート: 36 文字を使用した 6 文字の英数字ライセンスプレートは、36⁶ ≈ 21.8 億通りのユニークなプレートを作成できます。
• 選択式テスト: 4 つの選択肢がある 20 問のテストでは、4²⁰ ≈ 1.1 兆通りの解答パターンがあります。
• 遺伝子配列: 4 つの塩基 (A, T, C, G) を使用した長さ r の DNA 配列には、4^r 通りの配列が考えられます。

なぜ n^r は急速に増大するのか

指数関数的な増加は非常に強力です。n や r がわずかに増加するだけで、結果は膨大になります。

• r を 2 倍にすると、結果は2乗になります: n^2r = (n^r)²
• r に 1 を加えると、結果は n 倍になります: n^r+1 = n × n^r
• これが、パスワードが長くなるほど指数関数的に安全になる理由です。文字が 1 つ増えるたびに、探索空間が n 倍に広がります。

特殊なケース

• n⁰ = 1 — 0 個の位置を埋める方法は、「何もしない（空の配置）」という正確に 1 通りです。
• n¹ = n — 1 つの位置を埋めることは、単に n 個の項目から 1 つを選ぶことと同じです。
• 1^r = 1 — 項目が 1 つしかない場合、すべての位置でそれを使用する必要があるため、1 通りの配置しかありません。
• 2^r — 長さ r のバイナリ文字列。これは、r 個の要素を持つ集合の部分集合の数に等しくなります。

この電卓の使い方

1. 選択可能な個別の項目の総数 n を入力します（例: 数字 0–9 なら 10、英字 A–Z なら 26）。
2. 埋めるべき位置またはスロットの数 r を入力します。各位置には、他の場所で使用されている項目を含め、n 個の項目のいずれも使用できます。
3. 「重複順列を計算する」をクリックして結果を算出します。
4. ステップバイステップの解決策、スロットの可視化、比較表、増加チャート、および実世界の例を確認します。
5. クイックシナリオボタンを使用して、一般的な実例を探索してください。

よくある質問

重複順列とは何ですか？

重複順列とは、各項目を複数回選択できる順序付けられた配置のことです。公式は n^r で、n は選択対象の項目の数、r は埋める位置の数です。例えば、0–9 の数字を使用した 4 桁の PIN コードには、10⁴ = 10,000 通りの配置があります。

重複のある順列とない順列の違いは何ですか？

重複のない順列では、一度使用した項目は二度と使用できず、n!/(n−r)! 通りの配置になります（この場合 r ≤ n である必要があります）。重複がある場合は、各項目をどの位置でも再利用でき、n^r 通りの配置になります。再利用に制限がなく、r が n を超えることも可能なため、重複順列の結果は常に大きくなるか等しくなります。

どのような時に重複順列を使うべきですか？

重複順列は、(1) 順序が重要であり（配置 ABC は CBA と異なる）、(2) 項目の再利用が可能である（同じ項目が複数の位置に現れることができる）場合に使用します。一般的な例には、PIN コード、パスワード、サイコロの目、ライセンスプレート、バイナリ文字列、遺伝子配列などがあります。

r は n より大きくてもいいですか？

はい。重複のない順列（r ≤ n が必要）とは異なり、重複順列では r を任意の非負の整数にすることができます。26 文字のアルファベットから選ばれた 10 文字のパスワード (r = 10, n = 26) は、26¹⁰ ≈ 141 兆通りの可能性があります。

重複順列の公式は何ですか？

公式は n^r（n の r 乗）です。ここで n は利用可能な個別の項目の数、r は埋める位置の数です。これは積の法則に基づいています。r 個の各位置に n 通りの独立した選択肢があるため、合計は n × n × … × n (r 回) となります。