1,2,3,・・・,n　という順列がある
隣同士の数を入れ替える操作を繰り返して
以下の順列に至る回数は？

1)　1が一番右側に来る順列
2)　1が一番右側、nが一番左側に来る順列
3)　n,n-1,n-2,・・・,1、と逆順になる順列