用語集
同じものを含む順列おなじものをふくむじゅんれつ
同じ もの を 含む n 個 を 並べる とき の 順列。 n!/(p! q! …) で 求める。
数学
同じものを含む順列とは、個のA、個のB、個のC、…を一列に並べるときの並べ方で、場合の数は ()です。同じものどうしの並べ替え などで割って重複を消します。
| 並べる文字 | 内訳 | 場合の数 |
|---|---|---|
| TOKYO | Oが2つ・他は1つずつ | |
| AAABB | Aが3つ・Bが2つ |
たとえば「TOKYO」の5文字(Oが2つ)を並べるのは 通りです。
覚え方 まず全部が異なるとして 通り並べ、同じものの並べ替え分だけ割る。割る数のかけ落としに注意。