相遇問題

一類組合問題.給定一個n元置換若φ(i)=ai＝i,則稱置換φ在i處有一次相遇.求n次置換中恰有k次相遇的置換的總數(shù)Pn(k)的問題就是相遇問題.求Pn(k)可歸結(jié)為求重排數(shù)Dn的問題.實際上Pn(0)=Dn,　Pn(k)=＝Dn-k. ......    （本文共 118 字 , 1 張圖）     [閱讀本文] >>