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