>>637
高々５つなので、全部数えた方が早かったりする。
(1) 8/5!
(2) 9/5!
(3)45/5!
ちなみに一列に並ぶ１〜n番の玉を並び替えたときに、
どの玉も元の位置でない並べ方の総数をＰnとすると
Ｐn＝(n-1)(Ｐn-1 +　Ｐn-2)　
Ｐ1＝0,Ｐ2＝1
という漸化式がたつので、それを知っていれば少し楽。