>>618 の条件を少し変えた問題の解法が知りたいので教えて下さい。
A B C Dの4人がこの順番で輪になっている。
"隣り合う"二人を入替える操作をn回繰り返したとき、元の順番と同じに
なっている確率P[n]を求めよ。
※隣り合うどの二人を入替えるかは同様に確からしいものとします。