%%%

集合的循环排列 A(n, m)/m 多重集的排列 C(n, n1)*C(n, n2)---C(n, nk) = n!/(n!*...nk!) 特殊(每个元素无限) 有k个不同的元素，S的r排列为k^r #ifdef _DEBUG #pragma warning(disable : 4996) #endif #include #include #include #include #

错排问题 定义：考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为Dn。 例：伯努利-欧拉的装错信封问题，n封信装到n个不同信封，有多少种装错的情况？ 四人各写一张贺年卡互相赠送，自己写的贺年卡不能送给自己，有多少种赠送方法？ 递推式：D1 = 0，D2 = 1, 当n>=3时，考虑第n个数放在了第k位上(