124 ：
自称京大医学部生：
なーるほど。
帰納的に求められそうやなあ。
n=k+1の時の場合の数は、n=kの時の場合の数から求められるよなあ。
n=kの時、続きにならないようにうまく並べて、んで、次にk+1人目をkの後ろ以外のk個所の場所のどれかに入れたげればいいから、（あ、一列って縦列だよね？）
N(k+1)=kN(k)かな？
N(2)=1から、N(n)=(n-1)!
また、n人を一列に並べるのはn!通り
よって、P(n)=(n-1)!/n!=1/n
あってるかなあ？？問題の取り違いしてるかもしれないけど...
