2007-11-20

亂序之遞迴

結果是
Dn=(n-1)(Dn-1+Dn-2)
D1=0, D2=1

不過關於它的由來我還是霧煞煞
有人可以幫我大概陳述一下嗎？
於

2 則留言:

  1. 匿名2007年11月20日 晚上11:04

    先給定一序列1.2...i...n,共n項
    1.假設先選定1,1不在他自己位置上
    有n-1種選擇
    2.若1剛好在i的位置上,則i有以下兩種可能
    a.i也剛好在1的位置上,形成n-2個亂序Dn-2
    b.i不在1的位置上,形成n-1個亂序Dn-1
    所以Dn=(n-1)(Dn-1+Dn-2)

    回覆刪除
  2. 廢廢廢2007年11月21日 上午10:14

    非常清楚！3Q

    回覆刪除