标签：容斥 等价 inf src .com 图片 转化 info mic
容斥原理推导错排通项公式设Ai是第i个元素放在第i个位置上的排列数_Ai表示Ai的补集所以我们要求的就是-->如图
转化一下，它们其实是等价的
也就是
右边可以套容斥原理了A1 U ... U An=C(n,1)*(n-1)!-C(n,2)*(n-2)!+...
容斥原理推导错排通项公式
原文地址：https://www.cnblogs.com/war1111/p/10396013.html
