相遇問(wèn)題

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