计算原理之容斥原理练习题.docxVIP

计数原理之容斥原理练习题夯实基础：在1至2011的自然数中，(1)能被3或7整除的数有个；(2)既能被3整除，又能被7整除的有个；(3)能被3整除，但不能被7整除的有个；(4)能被7整除，但不能被3整除的有个.在2至400 的偶数中，既不能被3整除，又不能被5整除，同时不能被7整除的整数有多少个？有编号为1～2010的2010个气球.有一个神枪手，他第一次把所有编号是3的倍数的气球打破；第二次把编号是5的倍数的气球打破；最后把编号是7的倍数的气球打破.那么，最后还剩几个没有被打破的气球？真分数是最简真分数，问有多少种取值？某班级学生人数有60人，班中很多同学参加了课外兴趣小组，参加课外兴趣小组的学生中的参加了计算机兴趣小组，参加了艺术兴趣小组，参加了数学兴趣小组，又知道同时参加两个以上兴趣小组的学生人数有4人，求参加三个兴趣小组的学生有多少人？拓展提高：在1至2011的自然数中，(1)能被3或5或7整除的数有个；(2)能同时被3,5,7整除的有个；(3)能被3整除，但不能被5和7整除的有个；(4)能被5和7整除，但不能被3整除的有个.1000到1000000的自然数中，既不是平方数，也不是立方数的有多少个？某班人数60人，在一次抽考英语、数学、化学的考试中，英语及格的有41人，数学及格的有39人，化学及格的有42人；英语、数学两科不及格的有14人，数学、化学两科不及格的有13人，英语、化学两科不及格的有11人，有两科或两科以上不及格的人数为20人，则：(1)三科都不及格的有几人？(2)至少有一科不及格的有几人？(3)三科都及格的人数有几人？参加语文竞赛的有人，参加数学竞赛的有人，参加英语竞赛的有人，每人最多参加两科，那么至少有人参加这次竞赛．超常挑战六年级班有人参加数学竞赛，有人参加英语竞赛，有人参加语文竞赛，其中参加数学和英语两科的有人，参加了英语和语文两科的有人，参加了数学和语文的有人，那么六年级班全班至少有多少人？在阳光明媚的一天下午，甲、乙、丙、丁四人给100盆花浇水，已知甲浇了30盆，乙浇了75盆，丙浇了80盆，丁浇了90盆，请问恰好被3个人浇过的花最少有多少盆？某班共有学生48人，其中27人会游泳，33人会骑自行车，40人会打乒乓球．那么，这个班至少有多少学生这三项运动都会？学而思的一场奥数选拔考试，试卷一共有道题，规定答对道及道以上的人能通过考试.发卷子时，唐老师说：“这次考试一共有个班的位同学参加，答对第题到第题的依次有、、、、人.在公布每位同学的成绩之前，我想问大家一个问题：这次考试最少有多少位同学能通过呢？四. 杯赛演练：(西城实验考题)在1至2008这2008个自然数中，恰好是3、5、7中两个数的倍数的数共有个．(黄冈名校试题)唐僧西天取经共经历了81难，其中单独度过了3难，与孙悟空一起度过了77难，与猪八戒一起度过了65难，与沙和尚一起度过了62难，同时与孙悟空和猪八戒一起度过了64难，同时与孙悟空和沙和尚一起度过了61难，同时与猪八戒和沙和尚一起度过了60难.请问：师徒四人共同度过的有多少难？(101中学考题)一根101厘米长的木棒，从同一端开始，第一次每隔2厘米画一个刻度，第二次每隔3厘米画一个刻度，第三次每隔5厘米画一个刻度，如果按刻度把木棒截断，那么可以截出段．(日本算术奥林匹克预赛试题)有100人参加算术测验，从第1题到第5题共有5道题.答对每道题的人数分别是：第1题92人，第2题86人，第3题61人，第4题87人，第5题57人.这次测验规定，5道题只要做对3道题就及格.那么最少有多少人及格？答案：如图，我们用方框表示1～2011中的所有自然数；圆表示能被3整除的自然数；圆表示能被7整除的自然数；那么中间重叠部分表示既能被3整除，有能被7整除的自然数，即.那么我们能求出：；；.(1)(2)(3)(4)首先2至400共200个偶数，即：，，，，从而符合条件的个.仔细分析，我们发现这道题实际上是要求1～2010中有多少个数不能被3,5,7整除.被3整除的数有个；被5整除的数有个；被7整除的数有个；其中，同时被3、5整除的数有个；同时被3、7整除的有个；同时被5、7整除的数有个；同时被3、5、7整除的数有个.那么，能被3、5、7整除的数共有：个.那么，不能被3、5、7整除的数共有个.作为真分数，与互质，同时，这就要求在1到1001内，不是7的倍数，不是11的倍数，也不是13的倍数，本题中：，，，，从而取值条件的有个.由于参加了课外兴趣小组的学生人数小于60，且为4、9、3的公倍数，所以参加了课外兴趣小组的学生人数为36人，9人参加了计算机兴趣小组，20参加了艺术兴趣小组，12参加了数学兴趣小组，这41人中，参加两个以上兴趣小组的人数被统计了两遍，参加三个兴趣小组的学生被统计的3遍，所以参加三个兴趣小