摘要： 组合： 组合： 无序选取 从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序，称为n取r的组合，该子集称作r-子集。n取r组合的全体构成的集合用C(n,r)表示，其元素个数用C(n,r)表示。 一般的说，有 C(n,r)*r!=P(n,r) 因此 C(n,r)= p(n,r)/r! 阅读全文

摘要： 容斥原理与错排问题： 容斥原理： 定理：设A,B为两个有限集，则(遇到这种问题画文氏图判断一下) |AUB|=|A|+|B|-|AnB|.(并换成“或”，交换成“且”)； 证明：见离散课本 例1：有多少个以”1“开始或者以”00“结尾的长度为8的0-1序列? 以”1”开始的长度为8的0-1序列有27 阅读全文