崔氏班六年級(jí)第五講 容斥原理 答案版

1、快樂(lè)數(shù)學(xué)崔氏班（QQ群）：121260514，歡迎加入，共同進(jìn)步。崔氏班六年級(jí)第五講容斥原理1、實(shí)驗(yàn)小學(xué)五年級(jí)二班，參加語(yǔ)文興趣小組的有人，參加數(shù)學(xué)興趣小組的有人，有人兩個(gè)小組都參加這個(gè)班有多少人參加了語(yǔ)文或數(shù)學(xué)興趣小組？【解析】 如圖所示，圓表示參加語(yǔ)文興趣小組的人，圓表示參加數(shù)學(xué)興趣 小組的人，與重合的部分(陰影部分)表示同時(shí)參加兩個(gè)小組的 人圖中圓不含陰影的部分表示只參加語(yǔ)文興趣小組未參加數(shù)學(xué)興 趣小組的人，有(人)；圖中圓不含陰影的部分表示只參加 數(shù)學(xué)興趣小組未參加語(yǔ)文興趣小組的人，有(人)方法一：由此得到參加語(yǔ)文或數(shù)學(xué)興趣小組的有：(人) 方法二：根據(jù)包含排除法，直接可得： 參加語(yǔ)文

2、或數(shù)學(xué)興趣小組的人參加語(yǔ)文興趣小組的人參加數(shù)學(xué)興趣小組的人兩個(gè)小組都參加的人，即：(人)2、有100位旅客，其中有10人既不懂英語(yǔ)，又不懂俄語(yǔ)，有75人懂英語(yǔ)，又83人懂俄語(yǔ).那么這100位旅客中既懂英語(yǔ)又懂俄語(yǔ)的有多少人.【解析】如圖，用圓表示懂英語(yǔ)的75人，圓表示懂俄語(yǔ)的83人.那么(人)，人. 3、二元容斥在1至2011的自然數(shù)中，（1)能被3或7整除的數(shù)有個(gè)；（2)既能被3整除，又能被7整除的有個(gè)；（3)能被3整除，但不能被7整除的有個(gè)；（4)能被7整除，但不能被3整除的有個(gè).【解析】如圖，我們用方框表示12011中的所有自然數(shù)；圓表示能被3整除的自然數(shù)；圓表示能被7整除的自然數(shù)；那么

3、中間重疊部分表示既能被3整除，有能被7整除的自然數(shù)，即.那么我們能求出：；.（1)（2)（3)（4) 4、在1至2011的自然數(shù)中，（1)能被3或5或7整除的數(shù)有個(gè)；（2)能同時(shí)被3,5,7整除的有個(gè)；（3)能被3整除，但不能被5和7整除的有個(gè)；（4)能被5和7整除，但不能被3整除的有個(gè).【解析】如圖，我們用方框表示12011中的所有自然數(shù)；圓表示能被3整除的自然數(shù)；圓表示能被5整除的自然數(shù)；圓表示能被7整除的自然數(shù).那么我們能求出：；.（1)（2)（3)（4) 5、(2008年西城實(shí)驗(yàn)考題)在1至2008這2008個(gè)自然數(shù)中，恰好是3、5、7中兩個(gè)數(shù)的倍數(shù)的數(shù)共有 個(gè)【解析】1到2008這2

4、008個(gè)自然數(shù)中，3和5的倍數(shù)有個(gè)，3 和7的倍數(shù)有個(gè)，5和7的倍數(shù)有個(gè)，3、5 和7的倍數(shù)有個(gè)所以，恰好是3、5、7中兩個(gè)數(shù)的倍 數(shù)的共有個(gè)6、在2至400 的偶數(shù)中，既不能被3整除，又不能被5整除，同時(shí)不能被7整除的整數(shù)有多少個(gè)？【解析】首先2至400共200個(gè)偶數(shù)，即：，從而符合條件的個(gè).7、真分?jǐn)?shù)是最簡(jiǎn)真分?jǐn)?shù)，問(wèn)有多少種取值？【解析】作為真分?jǐn)?shù)，與互質(zhì)，同時(shí)，這就要求在1到1001內(nèi)，不是7的倍數(shù)，不是11的倍數(shù)，也不是13的倍數(shù)，本題中：，從而取值條件的有個(gè).8、某班人數(shù)60人，在一次抽考英語(yǔ)、數(shù)學(xué)、化學(xué)的考試中，英語(yǔ)及格的有41人，數(shù)學(xué)及格的有39人，化學(xué)及格的有42人；英語(yǔ)、數(shù)學(xué)

5、兩科不及格的有14人，數(shù)學(xué)、化學(xué)兩科不及格的有13人，英語(yǔ)、化學(xué)兩科不及格的有11人，有兩科或兩科以上不及格的人數(shù)為20人，則：(1)三科都不及格的有幾人？(2)至少有一科不及格的有幾人？(3)三科都及格的人數(shù)有幾人？ 【解析】使用韋恩圖輔助分析，將不及格作為條件，則英語(yǔ)不及格的有(人)，數(shù)學(xué)不及格的有(人)，化學(xué)不及格的有(人)，英數(shù)14人、英化11人、數(shù)化13人也如圖所標(biāo)，并設(shè)三科不及格的 人. 題目中所謂兩科或兩科以上不及格20人，即，解得.即，從而，還知道，.從而：三科都不及格的有：人.至少有一科不及格的有：(人).三科都及格的有：(人).9、衛(wèi)生部對(duì)120種食物是否含有維生素A、C、

6、E進(jìn)行調(diào)查，結(jié)果是：含維生素A的有62種，含維生素C的有90種，含維生素E的有68種，同時(shí)含維生素A和C的有48種，同時(shí)含維生素A和E的有36種，同時(shí)含有維生素C和E的有50種，同時(shí)含這三種維生素的有25種.請(qǐng)問(wèn)：(1)這三種維生素都不含的食物有多少種？(2)僅含維生素A的食物有多少種？【解析】設(shè)三種都不含的有種，則在中，即，解得.輔助韋恩圖進(jìn)行分析，僅含維生素A的如圖陰影所示，在A中減掉AE和AC，再加上ACE，也就是. 10、森林里住著一群小白兔，每只小白兔都愛(ài)吃蘿卜、白菜和青草中的一種或者幾種.愛(ài)吃蘿卜的小白兔中有12只不愛(ài)吃白菜；愛(ài)吃白菜的小白兔中有23只不愛(ài)吃青草；愛(ài)吃青草的小白兔中

7、有34只不愛(ài)吃蘿卜.如果三種食物都愛(ài)吃的小白兔有5只，那么這群小白兔一共有多少只？【解析】根據(jù)題意，將各部分分別用字母表示，則有：根據(jù)題目描述，則有：，所以有：，則這群小白兔一共有74只.11、體育課上，60名學(xué)生面向老師站成一行，按老師口令，從左到右報(bào)數(shù)：1，2，3，60，然后，老師讓所報(bào)的數(shù)是4的倍數(shù)的同學(xué)向后轉(zhuǎn)，接著又讓 所報(bào)的數(shù)是5的倍數(shù)的同學(xué)向后轉(zhuǎn)，最后讓所報(bào)的數(shù)是6的倍數(shù)的同學(xué)向后轉(zhuǎn)，現(xiàn)在面向老師的學(xué)生有_人【解析】使用韋恩圖輔助分析，如圖，所有條件都不符合的依然面向老師，符合一個(gè)條件的背向，符合兩個(gè)條件的面向，符合三個(gè)條件的背向，圖中1表示面向，0表示背向.在本題中，(表示總數(shù)，

8、下面的分別表示算過(guò)1次，2次，3次的.以后同.)，(注：4，6的最小公倍數(shù)為12)但本題中面向老師的分兩部分，外圍的，內(nèi)部的，因此面向老師的共有人. 12、有編號(hào)為12010的2010個(gè)氣球.有一個(gè)神槍手，他第一次把所有編號(hào)是3的倍數(shù)的氣球打破；第二次把編號(hào)是5的倍數(shù)的氣球打破；最后把編號(hào)是7的倍數(shù)的氣球打破.那么，最后還剩幾個(gè)沒(méi)有被打破的氣球？【解析】仔細(xì)分析，我們發(fā)現(xiàn)這道題實(shí)際上是要求12010中有多少個(gè)數(shù)不能被3,5,7整除.被3整除的數(shù)有個(gè)；被5整除的數(shù)有個(gè)；被7整除的數(shù)有個(gè)；其中，同時(shí)被3、5整除的數(shù)有個(gè)；同時(shí)被3、7整除的有個(gè)；同時(shí)被5、7整除的數(shù)有個(gè)；同時(shí)被3、5、7整除的數(shù)有個(gè)

9、.那么，能被3、5、7整除的數(shù)共有： 個(gè).那么，不能被3、5、7整除的數(shù)共有個(gè).13、(2008年101中學(xué)考題)一根101厘米長(zhǎng)的木棒，從同一端開(kāi)始，第一次每隔2厘米畫一個(gè)刻度，第二次每隔3厘米畫一個(gè)刻度，第三次每隔5厘米畫一個(gè)刻度，如果按刻度把木棒截?cái)啵敲纯梢越爻?段【解析】要求出截出的段數(shù)，應(yīng)當(dāng)先求出木棒上的刻度數(shù)，而木棒上的刻度數(shù)，相當(dāng)于1、2、3、100、101這101個(gè)自然數(shù)中2或3或5的倍數(shù)的個(gè)數(shù)，為：，故木棒上共有74個(gè)刻度，可以截出75段14、(第四屆走美試題)2006盞亮著的電燈，各有一個(gè)拉線開(kāi)關(guān)控制，按順序編號(hào)為1，2，2006將編號(hào)為2的倍數(shù)的燈的拉線各拉一下；再將編

10、號(hào)為3的倍數(shù)的燈的拉線各拉一下，最后將編號(hào)為5的倍數(shù)的燈的拉線各拉一下拉完后亮著的燈數(shù)為_(kāi)盞【解析】因?yàn)闊粼陂_(kāi)始的時(shí)候是亮著的，所以拉了兩次或者沒(méi)拉的燈最后還是亮的這道題實(shí)際上是求1到2006中不能被2、3、5整除的數(shù)和只能同時(shí)被2、3、5中2個(gè)數(shù)整除的數(shù)的總個(gè)數(shù)我們可以求得被2整除的數(shù)有個(gè)，被3整除的數(shù)有，共668個(gè)，被5整除的數(shù)有，共401個(gè)其中，同時(shí)被2、3整除的數(shù)有，共334個(gè)；同時(shí)被3、5整除的有，共133個(gè)；同時(shí)被2、5整除的數(shù)有，共200個(gè)；同時(shí)被2、3、5整除的數(shù)有，共66個(gè)，所以，只能同時(shí)被2、3、5中2個(gè)數(shù)整除的數(shù)的個(gè)數(shù)為個(gè)，不能被2、3、5整除的數(shù)的個(gè)數(shù)為個(gè)所以，最后亮著

11、的燈一共為個(gè)15、某班共有學(xué)生48人，其中27人會(huì)游泳，33人會(huì)騎自行車，40人會(huì)打乒乓球那么，這個(gè)班至少有多少學(xué)生這三項(xiàng)運(yùn)動(dòng)都會(huì)？【解析】為了讓三項(xiàng)都會(huì)的人盡量少，那么考慮讓盡量多的人參加兩項(xiàng)運(yùn)動(dòng).如果每個(gè)學(xué)生都參加2項(xiàng)運(yùn)動(dòng)，那么參加3種運(yùn)動(dòng)的共有（人次）.而實(shí)際上參加3種比賽的共有（人次）.那么還余下人次的運(yùn)動(dòng).因此至少有4人這三項(xiàng)運(yùn)動(dòng)都會(huì).下面我們來(lái)驗(yàn)證能否構(gòu)造一種情況，使得恰好有4個(gè)學(xué)生會(huì)這3項(xiàng)運(yùn)動(dòng)：該情況可以用韋恩圖來(lái)構(gòu)造和示意： 16、加語(yǔ)文競(jìng)賽的有人，參加數(shù)學(xué)競(jìng)賽的有人，參加英語(yǔ)競(jìng)賽的有人，每人最多參加兩科，那么至少有 人參加這次競(jìng)賽【解析】由于每人最多參加兩科，也就是說(shuō)有參加2

12、科的，有參加1科的，要求參加的人最少，那么盡可能讓每人都參加兩科，所以理論上至少有人參加競(jìng)賽，但參加英語(yǔ)競(jìng)賽的有人，因此至少應(yīng)該有人參加競(jìng)賽17、某班有名學(xué)生，參加語(yǔ)文競(jìng)賽的有人，參加數(shù)學(xué)競(jìng)賽的有人，參加英語(yǔ)競(jìng)賽的有人，每人最多參加兩科，那么參加兩科的最多有 人【解析】根據(jù)題意可知，該班參加競(jìng)賽的共有人次由于每人最多參加兩科，也就是說(shuō)有參加2科的，有參加1科的，也有不參加的，共是71人次.要求參加兩科的人數(shù)最多，則讓這人次盡可能多地重復(fù)，而，所以至多有人參加兩科，此時(shí)還有1人參加1科.那么是否存在35人參加兩科的情況呢？由于此時(shí)還有1人是只參加一科的，假設(shè)這個(gè)人只參加數(shù)學(xué)一科，那么可知此時(shí)參加

13、語(yǔ)文、數(shù)學(xué)兩科的共有人，參加語(yǔ)文、英語(yǔ)兩科的共有人，參加數(shù)學(xué)、英語(yǔ)兩科的共有人.也就是說(shuō)，此時(shí)全班有15人參加語(yǔ)文、數(shù)學(xué)兩科，13人參加語(yǔ)文、英語(yǔ)兩科，7人參加數(shù)學(xué)、英語(yǔ)兩科，1人只參加數(shù)學(xué)1科，還有14人不參加.檢驗(yàn)可知符合題設(shè)條件.所以35人是可以達(dá)到的，則參加兩科的最多有35人.(當(dāng)然本題中也可以假設(shè)只參加一科的參加的是語(yǔ)文或英語(yǔ))18、六年級(jí)班有人參加數(shù)學(xué)競(jìng)賽，有人參加英語(yǔ)競(jìng)賽，有人參加語(yǔ)文競(jìng)賽，其中參加數(shù)學(xué)和英語(yǔ)兩科的有人，參加了英語(yǔ)和語(yǔ)文兩科的有人，參加了數(shù)學(xué)和語(yǔ)文的有人，那么六年級(jí)班全班至少有多少人？【解析】要使全班人最少，需參加三科競(jìng)賽的人最少（可通過(guò)三元容斥公式來(lái)證明），至少

14、有人下面只需驗(yàn)證人是否成立，如下圖所以全班至少有(人)19、學(xué)而思的一場(chǎng)奧數(shù)選拔考試，試卷一共有道題，規(guī)定答對(duì)道及道以上的人能通過(guò)考試.發(fā)卷子時(shí)，唐老師說(shuō)：“這次考試一共有個(gè)班的位同學(xué)參加，答對(duì)第題到第題的依次有、人.在公布每位同學(xué)的成績(jī)之前，我想問(wèn)大家一個(gè)問(wèn)題：這次考試最少有多少位同學(xué)能通過(guò)呢？”【解析】因?yàn)橐阒辽儆卸嗌偃四芡ㄟ^(guò)考試.所以應(yīng)該讓答對(duì)題的盡量多，且答對(duì)題的盡量多，然后是答對(duì)題的也盡量多.因?yàn)?道)題，去掉每人題，還有(道)題，答對(duì)題的最多能有人，而，也就是說(shuō)可以讓所有不是剛好答對(duì)題的同學(xué)都答對(duì)題.那么還有人全對(duì).因此至少有人能通過(guò)考試.20、(第14屆日本算術(shù)奧林匹克預(yù)賽試題(高小組)有100人參加算術(shù)測(cè)驗(yàn)，從第1題到第5題共有5道題.答對(duì)每道題的人數(shù)分別是：第1題92人，第2題86人，第3題61人，第4題87人，第5題57人.這次測(cè)驗(yàn)規(guī)定，5道題只要做對(duì)3道題就及格.那么最少有多少人及格？【解析】答對(duì)題數(shù)的合計(jì)是：人.為使及格人數(shù)最少，設(shè)全員答對(duì)的題不