第78回 算数問題 (8月5日〜9月4日)
a,b,c,d の4つの文字から重複を許して4つ並べる。
このとき、最後の文字を先頭に移し、残りの文字の順番を1つずる後ろにずらす操作を
何回か行っても同じにはならないような並べ方は何種類ありあますか。
たとえば abcd dabc cdab bcda は全部で1種類と考えます。
解答
並べ方のタイプは次の7種類が考えられる
1 ○○○○ 4種類
2 ○○○● 4×3=12種類
3 ○○●● 4×3÷2=6種類
4 ○●○● 上と同じ 6種類
5 ○○●◎ 4×3×2=24種類
6 ○●○◎ 4×3×2÷2=12種類
7 ○●◎△ ○を固定して3×2×1=6種類
よって 4+12+6+6+24+12+6=70種類