NO.10420375
大学入試問題
-
16 名前：匿名さん：2004/06/29 08:48
-
>>15
(2)がむつかしいー断念
場所1～nが左から順に並んでいるとする。
そして試行開始前に場所1にある物体を?、場所2にあるのを?･･･とすると
(1)
(????)、(????),(????)
(????)、(????),(????)
(????)、(????),(????)
でD(4)-9
(2)
Ｄ(n)＝（ｎ－１）｛Ｄ(ｎ－２)＋Ｄ(ｎ－１)｝ の最初の(n-1)は
場所1における物体の選び方で(n-1)通りと言うことはわかったけど
物体2～物体nまでの並び方がD(n-2)+D(n-1)というのが難しい･･･