|
完全順列(かんぜんじゅんれつ、)、もしくは攪乱順列(かくらんじゅんれつ)とは、整数 1, 2, 3, …, ''n'' を要素とする順列において、''i'' 番目 (''i'' ≤ ''n'') が ''i'' でない順列である。 順列を置換とみると、完全順列は不動点の個数が0の置換に対応している。乱列、混乱順列ともいう。 == モンモール数 == 完全順列の総数をモンモール数 () という。これはフランスの数学者 にちなんで名づけられた。 モンモール数を小さい順に並べると :0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1334961, …() である。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「完全順列」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Derangement 」があります。 スポンサード リンク
|