组合数学补充内容
汤可因itstangky@gmail.com
容斥原理
在说到加法原理时强调过要求事件独立性当多个事件不再独立时比如：在某一个学校，教A班老师有10人，教B班老师有10人，问教A，B两班老师有多少人？答案不一定是20人。因为可能有一个老师同时教两个班情况，这就是不独立情况加上条件：同时教A，B两班老师有5人容斥原理：
容斥原理
例题2：1～100内，能被3，5两个数之一整除数有多少个？能被3整除数有100/3 = 33个，能被5整除数有100/5 = 20个，所以能被3，5之一整除数有33+20 = 53个？上述说法是错误。比如15既能被3整除又能被5整除，再上述算法中被计算了2次所以应该减去能同时被3，5即能被15整除数个数6个，正确答案应为33+20-6 = 47个