使い方(3ステップ)
- テキスト(アナグラム)か 個数 を選びます。
- Exact(厳密)または Approx(近似)を選び、結果を確認します。
- 共有URLをコピーすると、同じ状態を再現できます。
計算結果
厳密値(Exact): —
桁数: —
科学的記数法: —
内訳(個数)
—
| 記号 | 個数 |
|---|
並び例(ランダム / 小さいn)
n ≤ 30 のとき、異なる並びを一様にランダム生成します。seedを入れると再現できます。
よくある質問(FAQ)
同じものを含む順列(多重集合の順列)とは?
BANANAのように同じ要素が含まれるとき、同じものの入れ替えを同一視した「異なる並べ方の総数」です。
公式(多項係数)は?
総数を n、同じ要素の個数を n1..nk とすると、Count = n! / (n1! n2! … nk!) です。
「重複順列(n^r)」との違いは?
同じものを含む順列は「最初から同じ要素がある」場合(BANANA)。重複順列は「選ぶときに同じ要素を何度でも使える」場合(暗証番号など)です。
n=0で1になるのはなぜ?
0個を並べる方法は「何もしない」1通りだけだからです(空順列)。
Exactで表示できない(大きすぎる)と言われます
Approxに切り替えると、巨大な整数を作らずに桁数と科学的記数法(オーダー)を確認できます。
Excelで計算するには?
=FACT(n)/PRODUCT(FACT(n1),FACT(n2),...) の形で計算できます。nが大きいとオーバーフローするため、ここではApproxの利用もおすすめです。
計算方法
- テキストモードは、前処理(正規化/空白/記号/大小)後に文字を数え、
n! / ∏(ni!)を計算します。 - Exactは二項係数の積で安全に計算します:
Count = C(n,n1)·C(n−n1,n2)·…。 - Approxはlog階乗で桁数と科学的記数法を求め、巨大な整数を作らずにオーダーを出します。