>>675
1〜nのn個の自然数を並べて｛a(n)｝としたとき
i=1，2，…nについてa(i)≠iとなるならべかたの場合の数をP(n)とすると
P(1)=0，P(2)=1
P(n)=(n-1)｛P(n-1)+P(n-2)｝
完全順列だっけな？ググってみ
P(5)=44
今回a(n)もb(n)もランダムに並ぶわけだが確率としてはa(n)がどう並ぶんでも同じ確率