過去ログ

あーく
所謂代数での巡回群の問題ですね。

例えば6人が同時に初めて元に6回目で戻るカードの渡し方は5!
同様にしてn人がn回目で元に戻るカードの渡し方は(n-1)!
6人の中にはこのようなn人の組が複数組存在するのでそれを(l,m,n,・・・)と記述する。

今元に戻らないようなカードの渡し方は(1,5)(2,4)(1,1,4)のみ(つまり6の約数では無い数を含む組み合わせ)なので、
6!-(6・4!+6C2・3!+6C2・3!)=396

説明は算数っぽくしました(笑)
   12月18日(木) 0:27:30     33465

過去問題一覧へ戻る