問題

一番左の数をnとしたとき、その数を左からn番目に入れることを操作とよぶことにします。
例えば、321という数の場合

321⇒213⇒123 となります。

1から3までの数字を1回ずつ使ってできる3ケタの数は全部で6通りありますが
そのうち操作を繰り返して123の並びにならないのは132のみです。

では問題です。

1から4までの4つの数字を1回ずつ使ってできる4ケタの数は24通りありますが
そのうち操作を繰り返しても123の並びにならない数は?
小さい順にコンマ区切りで答えてください。



解説

1234を操作の逆に書き並べると

1234→2134→3214→2314→4231→2431→3241→2341
                          →3421
               →4321
         →4213→2413
    →3124→4312  
    →4123

24通りの数のうち上記以外が答えなので

答え 1243,1324,1342,1423,1432,2143,3142,3412,4132