重複順列で「同じもの扱い」にする理由とは？SUCCESSの並び替え問題を直感的に解説

順列の問題で「同じ文字として扱う」という説明に違和感を覚えるのは自然なことです。特に「SUCCESS」のように同じアルファベットが複数ある場合、「なぜ区別して数えないのか」が分かりづらくなります。本記事では、その考え方の本質を順を追って整理します。

結論：「同じものとして扱う」とは区別しないという意味

まず重要なのは、「同じものとして扱う」というのは“強引にまとめている”のではなく、「区別できないものは区別しない」という数学的な定義です。

SUCCESSにはSが3つ、Cが2つありますが、それぞれのSやCは見た目で区別できません。そのため「どのSか」を区別して並べることは意味がありません。

もし7!で並べると、同じ並びを「Sの入れ替え」や「Cの入れ替え」で何度も重複して数えてしまいます。

例えばS1・S2・S3を区別すると、本来同じ並びが6通りに増えてしまいます。

その重複を消すために、Sの3!、Cの2!で割ります。

今回の問題では「UがEより前」という条件があります。

これは全体の並びの半分に制限されるため、まず全体の重複順列を考え、その後に条件を満たすものだけを絞るという考え方になります。

ここが一番の誤解ポイントです。同じものとして扱っても「位置の違い」は消えていません。

例えばS1とS2を入れ替えた並びは、見た目では同じSの列なので区別しませんが、配置の数え上げの段階では全て同じ形として扱い、後でまとめて補正しています。

例えば「AAB」の場合を考えると、全体は3!＝6通りですが、Aが2つあるので2!で割って3通りになります。

これは「A1A2B」「A2A1B」が同じ並びとして扱われるからです。

SUCCESSでも同じ考え方がそのまま拡張されています。

「同じものとして扱う」とは、区別できない要素を数学的に同一視して重複を除くという意味です。

その結果として7!/(3!2!)のような形になり、正しい重複を除いた場合の数が得られます。