Research Space for Linear Algebra & Discrete Mathematics
這題老師上課講過，固定一個數去討論Dn為1,2,...,n做亂序的方法數，假設1做到icase1:i做到1則相當如剩下n-2個數做亂序Dn=D_n-2case2:i不做到1相當然把1視為i的自然位置則相當於n-1個數做亂序Dn=D_n-1所以方法數有Dn=D_n-1+D_n-2又1有n-1個位置可坐所以Dn=(n+1)D_n-1+D_n-2詳細解法在四版習題5-54
謝謝你～我懂了^^
張貼留言
2 則留言:
這題老師上課講過，固定一個數去討論
Dn為1,2,...,n做亂序的方法數，
假設1做到i
case1:
i做到1則相當如剩下n-2個數做亂序
Dn=D_n-2
case2:
i不做到1相當然把1視為i的自然位置則相當於n-1個數做亂序
Dn=D_n-1
所以方法數有Dn=D_n-1+D_n-2
又1有n-1個位置可坐所以
Dn=(n+1)D_n-1+D_n-2
詳細解法在四版習題5-54
謝謝你～我懂了^^
張貼留言