円順列

円順列の問題で、あるものを固定して並び替えをしていく問題と固定せずに並び替えをする問題の違いは何ですか？

No.1 回答者： ありものがたり 回答日時： 2021/10/20 08:18

あるものを固定するのは、固定すべき「あるもの」がある場合。

円順列に並べるものの中に１個だけ含まれるものがこれにあたる。
例えば、赤玉１個白玉３個黒玉４個を円順列に並べる場合の赤玉とか。
これが赤玉２個白玉３個黒玉４個だと、そうはいかない。