質問: 円順列 number2 こんばんは 下記の円順列の問題ですが 2人の先生と4人の生徒が手をつないで輪をつくるとき、先生同士が向かい合う並び方は何通りあるか。 そして解答はこれ 先生同士が向かい合う場合 求める並び方は4!=24通り (先生同士が向かい合うとき、残りの生徒は円順列にならないから) と書いてあります。 なぜ向かい合うと円順列にならないのか? 向かい合う先生同士の位置が入れ替わる場合は考えなくていいのか? 説明していただけたら助かります。
回答: >なぜ向かい合うと円順列にならないのか? 6人全員が生徒だとすると、例えば a b f c e d と f a e b d c は位置を一つずらしただけなので同じとみなす。同様にずらしていくと 位置がずれただけのものが5つできるので、6!/6(=5!) とするのが円順列の普通の考え方。 でも、これは「aの位置を固定して、残り5人の並べ方を求める」とも解釈できる。固定したのだから、ずらす必要はないが、一つ固定したので一つ減って 5! つまり「一人(ひとつ)を固定して考えると、円順列を普通の順列とみなすことができる。」 さて本題。 これも同様で、「先生が向かい合っているから円順列ではない」というよりは、「先生を固定して考えると普通の順列とみなせる」ということ。だから5!といいたいところだけど、もう一人の先生の位置も一意に定まるので、もう一つ減らして4! >向かい合う先生同士の位置が入れ替わる場合は考えなくていいのか? 解釈1:固定したのだから入れ替えを考える必要はない。 解釈2: 生徒efの代わりに先生甲乙を入れるとすると、 a b 甲 乙 d c の位置を入れ替えた a b 乙 甲 d c は、4!の中にある c d 甲 乙 b a で表現ずみ。 いずれの解釈にせよ、入れ替えを考える必要はない。