Research Space for Linear Algebra & Discrete Mathematics
先給定一序列1.2...i...n,共n項1.假設先選定1,1不在他自己位置上有n-1種選擇2.若1剛好在i的位置上,則i有以下兩種可能a.i也剛好在1的位置上,形成n-2個亂序Dn-2b.i不在1的位置上,形成n-1個亂序Dn-1所以Dn=(n-1)(Dn-1+Dn-2)
非常清楚！3Q
張貼留言
2 則留言:
先給定一序列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)
非常清楚！3Q
張貼留言