崔氏班六年级第五讲 容斥原理 答案版.docVIP

崔氏班六年级第五讲 容斥原理 1、实验小学五年级二班，参加语文兴趣小组的有人，参加数学兴趣小组的有人，有人两个小组都参加．这个班有多少人参加了语文或数学兴趣小组？ 【解析】 如图所示，圆表示参加语文兴趣小组的人，圆表示参加数学兴趣 小组的人，与重合的部分(阴影部分)表示同时参加两个小组的 人．图中圆不含阴影的部分表示只参加语文兴趣小组未参加数学兴 趣小组的人，有(人)；图中圆不含阴影的部分表示只参加 数学兴趣小组未参加语文兴趣小组的人，有(人)． 方法一：由此得到参加语文或数学兴趣小组的有：(人)． 方法二：根据包含排除法，直接可得： 参加语文或数学兴趣小组的人参加语文兴趣小组的人参加数学兴趣小组的人两个小组都参加的人，即：(人)． 2、有100位旅客，其中有10人既不懂英语，又不懂俄语，有75人懂英语，又83人懂俄语.那么这100位旅客中既懂英语又懂俄语的有多少人. 【解析】如图，用圆表示懂英语的75人，圆表示懂俄语的83人.那么 (人)，人. 3、二元容斥 在1至2011的自然数中， （1)能被3或7整除的数有个； （2)既能被3整除，又能被7整除的有个； （3)能被3整除，但不能被7整除的有个； （4)能被7整除，但不能被3整除的有个. 【解析】如图，我们用方框表示1～2011中的所有自然数；圆表示能被3整除的自然数；圆表示能被7整除的自然数；那么中间重叠部分表示既能被3整除，有能被7整除的自然数，即. 那么我们能求出：；；. （1) （2) （3) （4) 4、在1至2011的自然数中， （1)能被3或5或7整除的数有个； （2)能同时被3,5,7整除的有个； （3)能被3整除，但不能被5和7整除的有个； （4)能被5和7整除，但不能被3整除的有个. 【解析】如图，我们用方框表示1～2011中的所有自然数；圆表示能被3整除的自然数；圆表示能被5整除的自然数；圆表示能被7整除的自然数. 那么我们能求出：；；；；；；. （1) （2) （3) （4) 5、(2008年西城实验考题)在1至2008这2008个自然数中，恰好是3、5、7中两个数的倍数的数共有 个． 【解析】1到2008这2008个自然数中，3和5的倍数有个，3 和7的倍数有个，5和7的倍数有个，3、5 和7的倍数有个．所以，恰好是3、5、7中两个数的倍 数的共有个． 6、在2至400 的偶数中，既不能被3整除，又不能被5整除，同时不能被7整除的整数有多少个？ 【解析】首先2至400共200个偶数，即： ， ， ， ， 从而符合条件的个. 7、真分数是最简真分数，问有多少种取值？ 【解析】作为真分数，与互质，同时，这就要求在1到1001内，不是7的倍数，不是11的倍数，也不是13的倍数，本题中： ， ， ， ， 从而取值条件的有个. 8、某班人数60人，在一次抽考英语、数学、化学的考试中，英语及格的有41人，数学及格的有39人，化学及格的有42人；英语、数学两科不及格的有14人，数学、化学两科不及格的有13人，英语、化学两科不及格的有11人，有两科或两科以上不及格的人数为20人，则： (1)三科都不及格的有几人？ (2)至少有一科不及格的有几人？ (3)三科都及格的人数有几人？ 【解析】使用韦恩图辅助分析，将不及格作为条件，则 英语不及格的有(人)， 数学不及格的有(人)， 化学不及格的有(人)， 英数14人、英化11人、数化13人也如图所标，并设三科不及格的 人. 题目中所谓两科或两科以上不及格20人，即，解得. 即，从而，还知道，.从而： ⑴三科都不及格的有：人. ⑵至少有一科不及格的有：(人). ⑶三科都及格的有：(人). 9、卫生部对120种食物是否含有维生素A、C、E进行调查，结果是：含维生素A的有62种，含维生素C的有90种，含维生素E的有68种，同时含维生素A和C的有48种，同时含维生素A和E的有36种，同时含有维生素C和E的有50种，同时含这三种维生素的有25种.请问： (1)这三种维生素都不含的食物有多少种？ (2)仅含维生素A的食物有多少种？ 【解析】⑴设三种都不含的有种，则在中，，，，，即，解得. ⑵辅助韦恩图进行分析，仅含维生素A的如图阴影所示，在A中减掉AE和AC，再加上ACE，也就是. 10、森林里住着一群小白兔，每只小白兔都爱吃萝卜、白菜和青草中的一种或者几种.爱吃萝卜的小白兔中有12只不爱吃白菜；爱吃白菜的小白兔中有23只不爱吃青草；爱吃青草的小白兔中有34只不爱吃萝