頭の整理

頭の中を整えるために,色々と書き綴ります

周回があるときの順番の決め方の総数

自作問題です.解答は下部に載せました.

 

問題

複数人で意見を順番に言っていくゲームを考える.例えば,3人の場合,下図のように1番の人が意見を言った後に2番の人が意見を言い,2番の人が意見を言った後に3番の人が意見を言い,3番の人が意見を言った後に1番の人が意見を言う,というように延々とゲームを続けていく.誰から意見を言い始めても同じこととするとき,このゲームを  { \displaystyle n } 人で行った場合,意見を言う順番の決め方は何通りあるか.

f:id:todayf0rmu1a:20191015234210p:plain

 

 

 

 

 

 

 

 

 

 

 

 

 

解答

矢印の向きを左回り(あるいは右回り)で固定すると,求める決め方の総数は  { \displaystyle n } 個のものの円順列となるから, { \displaystyle \left( n - 1 \right) ! } 通りある.

 

 

大富豪

大富豪

 
「Amazon.co.jpアソシエイト」