小学数学容斥问题概要.pptVIP

容斥原理（第二讲） 某校六（1）班，每人在暑假里都参加体育训练队，其中参加足球队的有25人，参加排球队的有22人，参加游泳队的有34人，足球、排球都参加的有12人，足球、游泳都参加的有18人，排球、游泳都参加的有14人，三项都参加的有8人，这个班有多少人？ 25+22+34 -12-18-14+8=45人 足球 排球 游泳 如果我们用这七个字母分别代表各字母所在区域的学生人数，那么根据题意，我们有以下七条等式：(1) A+D+E+G =25；(2) B+D+F+G =34；(3) C+E+F+G = 22；(4) D+G =18； (5) E+G =12；(6) F+G =14；(7) G = 8。现在我们要求的是A+B+C+D+E+F+G=？。如何利用以上资料求得答案？我们利用等式的性质来试试看. 把头三条等式加起来，我们得到A+B+C+2D+2E+2F+3G = 81。可是这结果包含了多余的D、E、F和G，必须设法把多余的部分减去。由于等式(4)－(6)各有一个D、E和F，若从上述结果减去这三条等式，便可以把多余的D、E和 F减去，得A+B+C+D+E+F = 37。可是这么一来，本来重复重现的G却变被完全减去了，所以最后还得把等式(7)加上去，得最终结果为A+B+