yo_bc的博客

Description qwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往上报数。 玩完一轮后，他发现这个游戏太简单了。于是他选了3个不同的数x,y,z；从1依次往上开始报数，遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5；第一名小学生报1，第2名得跳过2、3、4、5、6，报7；第3名得跳过

容斥原理描述如下： 说大白话就是求几个集合的并集，要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所 有两个集合相交的部分，再加上所有三个集合相交的部分，再减去所有四个集合相交的部分...依此类推，一直计算到 所有集合相交的部分。 最简单的就是两个集合的并集： 所以数学公式就可以表示为 |A∪B|=|A|+|B|-|A∩B|。 对于三个集合，