keisoku

重複順列の計算(n の r 乗)

n 種類から r 個を重複ありで並べる重複順列 n^r を計算。暗証番号やパスワードの総数も求められます。

入力

n 種類のものから r 個を重複ありで並べる重複順列 n の r 乗(n^r)を計算します。暗証番号やパスワードの総数を求めるときにも使えます。

選べるものの種類数(0 以上の整数)

並べる位置の数(0 以上の整数)

計算結果

n = 10、r = 4 のときの n の r 乗

10,000

桁数

5

通常の順列 P(n, r)

5,040

通常順列との倍率

約 1.9841 倍

比較

重複ありは通常の順列の約 1.9841 倍の場合の数になります。

重複順列 n の r 乗 早見表

代表的な n と r の組み合わせでの値です。

n と rr = 1r = 2r = 3r = 4r = 5
n = 22481632
n = 4416642561,024
n = 66362161,2967,776
n = 88645124,09632,768
n = 10101001,00010,000100,000

重複順列は各位置で n 通りの選び方が独立にあるため、総数は n を r 回掛けた n の r 乗で求まります。

計算方法・使い方

  • 重複順列とは、n 種類のものから r 個を選んで並べるとき、同じものを何度でも選べて並ぶ順序を区別する場合の数です。各位置で n 通りの選び方が独立にあるため、総数は n を r 回掛けた n の r 乗(n^r)になります。
  • 例えば 0 から 9 までの 10 種類の数字で 4 桁の暗証番号を作るときの総数は、10^4 = 10000 通りです。各桁で 0〜9 のどれでも使えて、同じ数字を繰り返し使えるためこの値になります。
  • 繰り返しを許さない通常の順列 P(n, r) は同じものを 2 度使えないため、重複順列 n^r より必ず小さくなります。本ツールでは両者を比較し、何倍になるかも表示します。
  • r が 0 のときは並べる個数が 0 個なので、空の並べ方が 1 通りだけ存在すると考え、n^0 = 1 とします。
  • 桁数が多い場合は、仮数と 10 のべき乗による指数表記でおおよその大きさを併記します。

お客様の声

このツールを使った感想をお聞かせください。

レビューを投稿する

  1. ホーム
  2. 重複順列の計算(n の r 乗)