相遇问题

一类组合问题.给定一个n元置换若φ(i)=ai＝i,则称置换φ在i处有一次相遇.求n次置换中恰有k次相遇的置换的总数Pn(k)的问题就是相遇问题.求Pn(k)可归结为求重排数Dn的问题.实际上Pn(0)=Dn,　Pn(k)=＝Dn-k. ......    （本文共 118 字 , 1 张图）     [阅读本文] >>