これは、ここをクリックした先の問題の解答です。
《円順列を計算する上での基本的考え方》
人を円卓に配置する問題を解くための根本的な考え方は、以下の考え方です。
(1)円卓の1つ1つの席を固定して考えるべき。
(2)席に配置する人の順列は、円卓に対して回転した人の配置は異なる配置であるとして区別して考えるべきである。
(3)円順列では、人の配置を円卓の回りに回転させると重なる配置は同じ配置として配置の数を数える。
【問1】
両親と子供4人を6席の円卓に並べる。両親が正面に向き合う座り方の円順列は何通りあるか。
【解答】
大人1,大人2と、
子供3,子供4,子供5,子供6とを円卓に並べる。
正面に向き合う大人2人と、その他に子供4人が席に座る場合の、大人の席と子供の席の配置パターンの円順列の数は1つのみである。

その大人の席と子供の席の配置パターンを円卓の回りに回転させると、
0回転と、1/6回転と、2/6回転では、固定した円卓に対しては異なる配置になるが、更に回転させて3/6回転=1/2回転させると、大人の席と子供の席の配置パターンが元の配置パターンに重なる。
結局、大人の席と子供の席の配置パターンを1回転する間に、2回、同じ配置パターンになる。
これは、大人の席と子供の席の配置パターンの回転対称数が2であることを意味する。
なお、円卓の席の数6を回転対称数2で割り算した値6÷2=3を、大人の席と子供の席の配置パターンの周期と呼ぶ(周期が3)。大人の席と子供の席の配置パターンを円卓の周りに時計回りに1/6回転づつ回転させると、円卓の固定席に対しては3つの異なる配置パターンになる(周期が3)。
ここで、大人の席と子供の席の配置パターンに対して(大人用の席と子供用の席の区分けは守って)、区別される大人2人が席を交換し、区別される子供4人が席を交換するバラエティは、
2!4!
である。
大人の席と子供の席の配置パターンは、周期が3の異なる配置パターンになる。その周期3を、先の「席を交換するバラエティ」に掛け算した結果の以下の式が、この円順列の、固定席に対する区別された大人2人と区別された子供4人のあらゆるバラエテイの数になる。
(2!4!)3
固定席に体するあらゆるバラエティの数は、大人のAさんが、6つの固定席のどこに座るかの、6つのバラエティがある。大人のAさんの位置を基準にして考えた、円順列の数(席を固定しない場合の円順列の数)は、固定席に対するあらゆるバラエティの数を、席の数の6で割り算した数の以下の数になる。
(2!4!)3/6
=(2!4!)/2
=4!
すなわち、大人の席と子供の席の配置パターンでの、大人2人の席を入れ替え子供4人の席を入れ替えるバラエティの数(2!4!)を回転対称数2で割り算した値が、区別される大人2人と区別される子供4人の配置の円順列の数になる。これは、大人の席と子供の席の配置パターンのバラエティの数には、その回転対称数2の重複があることを意味する。すなわち、固定席に対する大人と子供の配置を1/2回転すると、その回転によっては、大人の席と子供の席の配置パターンは元どおりで変わらないが、一方で、大人と子供の各自の着席する席は1/2回転した異なる位置に変わる。この異なる配置は、1つの円順列での同じ配置である。よって、大人の席と子供の席の配置パターンのバラエティの数には、その回転対称数2の重複がある。
よって、各人を区別した、正面で向き合った大人2人とその他の子供4人の配置の円順列の数は、
2!4!/2=4!
である。
(解答おわり)
【問2】
大人3人と子供3人を6席の円卓に並べる。大人と大人の間に必ず子供が並ぶ座り方の円順列は何通りあるか。
【解答】
大人1,大人2と、大人3と、
子供4,子供5,子供6とを円卓に並べる。
大人と大人の間に子供が座る場合の、大人と子供の配置パターンの円順列の数は1つのみである。

その大人の席と子供の席の配置パターンの円順列を円卓の回りに回転させると、
0回転と、1/6回転では、固定した円卓に対しては異なる配置になる(周期が2である)。しかし、更に回転させて2/6回転=1/3回転させると、大人と子供の配置パターンが元の配置パターンに重なる。
結局、大人の席と子供の席の配置パターンを1回転する(時計回りに6回席を回転させる)間に、3回、同じ配置パターンになる。これは、大人の席と子供の席の配置パターンの回転対称数が3であることを意味する。
ここで、大人3人の席を入れ替え子供3人の席を入れ替えるバラエティは、
3!3!
である。
しかし、指定された大人と子供の配置パターンの回転対称数が3であるので、大人の席と子供の席の配置パターンのバラエティの数には、その回転対称数3の重複がある。指定された 大人の席と子供の席の配置パターンにおける、大人3人の席を入れ替え子供3人の席を入れ替えるバラエティの数3!3!をその回転対称数3で割り算した値が指定された大人3人と子供3人の配置の円順列の数になる。
よって、求める人の配置の円順列の数は、
3!3!/3=2!3!
である。
(解答おわり)
場合の数と確率
リンク:高校数学の目次
《円順列を計算する上での基本的考え方》
人を円卓に配置する問題を解くための根本的な考え方は、以下の考え方です。
(1)円卓の1つ1つの席を固定して考えるべき。
(2)席に配置する人の順列は、円卓に対して回転した人の配置は異なる配置であるとして区別して考えるべきである。
(3)円順列では、人の配置を円卓の回りに回転させると重なる配置は同じ配置として配置の数を数える。
【問1】
両親と子供4人を6席の円卓に並べる。両親が正面に向き合う座り方の円順列は何通りあるか。
【解答】
大人1,大人2と、
子供3,子供4,子供5,子供6とを円卓に並べる。
正面に向き合う大人2人と、その他に子供4人が席に座る場合の、大人の席と子供の席の配置パターンの円順列の数は1つのみである。

その大人の席と子供の席の配置パターンを円卓の回りに回転させると、
0回転と、1/6回転と、2/6回転では、固定した円卓に対しては異なる配置になるが、更に回転させて3/6回転=1/2回転させると、大人の席と子供の席の配置パターンが元の配置パターンに重なる。
結局、大人の席と子供の席の配置パターンを1回転する間に、2回、同じ配置パターンになる。
これは、大人の席と子供の席の配置パターンの回転対称数が2であることを意味する。
なお、円卓の席の数6を回転対称数2で割り算した値6÷2=3を、大人の席と子供の席の配置パターンの周期と呼ぶ(周期が3)。大人の席と子供の席の配置パターンを円卓の周りに時計回りに1/6回転づつ回転させると、円卓の固定席に対しては3つの異なる配置パターンになる(周期が3)。
ここで、大人の席と子供の席の配置パターンに対して(大人用の席と子供用の席の区分けは守って)、区別される大人2人が席を交換し、区別される子供4人が席を交換するバラエティは、
2!4!
である。
大人の席と子供の席の配置パターンは、周期が3の異なる配置パターンになる。その周期3を、先の「席を交換するバラエティ」に掛け算した結果の以下の式が、この円順列の、固定席に対する区別された大人2人と区別された子供4人のあらゆるバラエテイの数になる。
(2!4!)3
固定席に体するあらゆるバラエティの数は、大人のAさんが、6つの固定席のどこに座るかの、6つのバラエティがある。大人のAさんの位置を基準にして考えた、円順列の数(席を固定しない場合の円順列の数)は、固定席に対するあらゆるバラエティの数を、席の数の6で割り算した数の以下の数になる。
(2!4!)3/6
=(2!4!)/2
=4!
すなわち、大人の席と子供の席の配置パターンでの、大人2人の席を入れ替え子供4人の席を入れ替えるバラエティの数(2!4!)を回転対称数2で割り算した値が、区別される大人2人と区別される子供4人の配置の円順列の数になる。これは、大人の席と子供の席の配置パターンのバラエティの数には、その回転対称数2の重複があることを意味する。すなわち、固定席に対する大人と子供の配置を1/2回転すると、その回転によっては、大人の席と子供の席の配置パターンは元どおりで変わらないが、一方で、大人と子供の各自の着席する席は1/2回転した異なる位置に変わる。この異なる配置は、1つの円順列での同じ配置である。よって、大人の席と子供の席の配置パターンのバラエティの数には、その回転対称数2の重複がある。
よって、各人を区別した、正面で向き合った大人2人とその他の子供4人の配置の円順列の数は、
2!4!/2=4!
である。
(解答おわり)
【問2】
大人3人と子供3人を6席の円卓に並べる。大人と大人の間に必ず子供が並ぶ座り方の円順列は何通りあるか。
【解答】
大人1,大人2と、大人3と、
子供4,子供5,子供6とを円卓に並べる。
大人と大人の間に子供が座る場合の、大人と子供の配置パターンの円順列の数は1つのみである。

その大人の席と子供の席の配置パターンの円順列を円卓の回りに回転させると、
0回転と、1/6回転では、固定した円卓に対しては異なる配置になる(周期が2である)。しかし、更に回転させて2/6回転=1/3回転させると、大人と子供の配置パターンが元の配置パターンに重なる。
結局、大人の席と子供の席の配置パターンを1回転する(時計回りに6回席を回転させる)間に、3回、同じ配置パターンになる。これは、大人の席と子供の席の配置パターンの回転対称数が3であることを意味する。
ここで、大人3人の席を入れ替え子供3人の席を入れ替えるバラエティは、
3!3!
である。
しかし、指定された大人と子供の配置パターンの回転対称数が3であるので、大人の席と子供の席の配置パターンのバラエティの数には、その回転対称数3の重複がある。指定された 大人の席と子供の席の配置パターンにおける、大人3人の席を入れ替え子供3人の席を入れ替えるバラエティの数3!3!をその回転対称数3で割り算した値が指定された大人3人と子供3人の配置の円順列の数になる。
よって、求める人の配置の円順列の数は、
3!3!/3=2!3!
である。
(解答おわり)
場合の数と確率
リンク:高校数学の目次






























