2019年6月28日
容斥原理略解
摘要： 容斥原理 一、简介 我们先看一个小问题： 已知站桐亚的有$a$人，站桐乃的有$b$人，两个都站的有$c$人，问至少站桐亚或者桐乃其中一个的有多少个人？ 答案是显然的：$a+b c$，我们可以通过$Venn$图清晰地看出答案： 设站桐亚的集合为$S_1$，站桐乃的集合为$S_2$，于是我们有： $$ 阅读全文
posted @ 2019-06-28 20:57 ybwowen 阅读(1313) 评论(0) 推荐(0)