三者容斥问题_二维

这种题一定要画图,或者想象一个图,有4种人:参加0个项目的、参加1个项目的、参加2个项目的、参加3个项目的,那么就是很经典的三者容斥问题,画出下面这个三个圆的相交图,同时最外面有个总集。

三者容斥问题_二维_02

其中三个圆代表三个项目,现在要求正方形的面积,很显然最外层的空白区域等于44,最中间三折重叠处=69,中间三个“ᗣ”形状的总和=130,则三个圆形的并集=189+152+135-130-69*2=208,因为中间的曲边三角形有3层,而ᗣ形有2层,所以要分别剪掉2层、1层,让剩下只有1层,最后208+44=252。最后计算的时候要尽可能地快,比如69*2=70*2-2=138。

最重要的是要画图,我记得高中数学老师强调过:心中要有图。因为有了图,就能把一维的文字转换成二维图形,更方便思考。