第3章
容斥原理和鸽巢原理
例 对{1,2,…,n}排列    计数，其中   。  解 直接计数：  (1)   ：有    个；   …  (n-1)      :有    个；  共有      个   间接计数：   ：有    个  所以共有            个   

例 计算1到600中不能被6整除整数个数。    证 能被6整除整数个数为    所求数个数为          普通，若       ，则                    或