重複順列計算ツール

この計算ツールについて

順序が重要で、同じものを繰り返し選べる場合、n 個の要素から選んだ長さ r の並べ方の数は、単純にn^rです。r 個の位置のそれぞれに独立して n 通りの選択肢があるため、数が掛け合わされます。これは、各要素を1回しか使えない重複なしの順列 (n!/(n−r)!) とは異なります。

4桁の暗証番号（10^4 = 10,000通り）、決まった文字集合から作るパスワード、複数のダイヤルがある南京錠など、同じ記号を異なる位置で再利用できる場面の背後にある、まさにその数学です。セキュリティアナリストは、特定の暗証番号やパスワードの長さに対する総当たり攻撃に何回の試行が必要かを見積もるために、n^r をそのまま使います。