组合数学

一、计数原理

　　计数原理 　　

　　抽屉原理 　　

　　加法原理 　　

　　乘法原理 　　

　　容斥原理 　　　　

　　　　德摩根定理
　　　　容斥原理

二、组合类问题

　　存在性问题

　　计数性问题

　　构造性问题

　　最优化问题

三、排列

　　全排列

　　　　不全相异元素全排列　　n!/(n1!*n2!*n3!*n4!*n5!*~*nn!)
　　　　相异元素可重复全排列　　n^m 　　

　　选排列　　

　　　　n的降r阶乘　　n!(n-r)!
　　　　不全相异元素选排列　　P(n,m)/(n1!*n2!*n3!*n4!*n5!*~*nm!) 　　

　　错位排列　　

　　　　n！*（1-1/1！+1/2！-1/3！+1/4！+~+（-1）^n/n!） 　　

　　圆排列　　

　　　　n!/n=(n-1)!

组合数学

原文：https://www.cnblogs.com/SeanOcean/p/11342195.html