[ 掲示板に戻る ]

記事No.40890に関するスレッドです

円順列 / haruki
この問題をどうして、円順列と同じように(6-1)!と出来ないのでしょうか?
No.40890 - 2016/12/18(Sun) 00:07:48

Re: 円順列 / らすかる
円でないからです。つまり、円のように1人分ずれても
「回転して一致する」パターンにならないからです。

No.40894 - 2016/12/18(Sun) 01:28:10

Re: 円順列 / noname
テーブルの形が円形である場合は,1つの座り方に対して回転させることで6通りの場合があることが分かります.よって,これらを全て同じとみなすならば,座り方の総数は6!/6=5!(通り)となります.ゆえに,円形テーブルの場合では(6-1)!の式で計算することが可能です.

一方で,本問の様な長方形の形のテーブルの場合は,1つの座り方に対して回転させることで2通りの場合があることが分かります.よって,座り方の総数は6!/2=360(通り)となります.

No.40895 - 2016/12/18(Sun) 01:30:07

Re: 円順列 / IT
正多角形のテーブルの各辺に1人ずつ座る場合は、円形テーブルと同等と考えられますね。
No.40896 - 2016/12/18(Sun) 01:47:32