競賽講座20
-容斥原理
在一些計數(shù)問題中,經(jīng)常遇到有關(guān)集合元素個數(shù)的計算。我們用|A|表示有限集合A的元素個數(shù)(新教材中用 表示有限集合A的元素個數(shù))。
原理一:給定兩個集合A和B,要計算A∪B中元素的個數(shù),可以分成兩步進(jìn)行:
第一步:先求出∣A∣+∣B∣(或者說把A,B的一切元素都“包含”進(jìn)來,加在一起);
第二步:減去∣A∩B∣(即“排除”加了兩次的元素)
總結(jié)為公式:|A∪B|=∣A∣+∣B∣-∣A∩B∣。
原理二:給定三個集合A,B,C。要計算A∪B∪C中元素的個數(shù),可以分三步進(jìn)行:
第一步 求|A|+|B|+|C|;
第二步 減去|A∩B|,|A∩C|,|B∩C|;
第三步 加上|A∩B∩C|。
例1 求不超過20的正整數(shù)中是2的倍數(shù)或3的倍數(shù)的數(shù)共有多少個。
例2 某班統(tǒng)計考試成績,數(shù)學(xué)得90分上的有25人;語文得90分以上的有21人;兩科中至少有一科在90以上的有38人。問兩科都在90分以上的有多少人?
例3 某校組織棋類比賽,分成圍棋、中國象棋和國際象棋三個組進(jìn)行。參加圍棋比賽的共有42人,參加中國象棋比賽的共有51人,參加國際象棋比賽的共有30人。同時參加了圍棋和中國象棋比賽的共有13人,同時參加了圍棋和國際象棋比賽的7人,同時參加了中國象棋和國際象棋比賽的11人,其中三種棋賽都參加的3人。問參加棋類比賽的共有多少人?
例4 邊長分別為6,5,2的三個正方形,如圖8—5所示放在桌面上。問它們蓋住的面積是多大?
例5 求1到200的自然數(shù)中不能被2、3、5中任何一個數(shù)整除的數(shù)有多少?
練習(xí)題
1. 某班共有48名學(xué)生,都參加了語文興趣小組或數(shù)學(xué)興趣小組,其中參加語文興趣小組的有30人,參加數(shù)學(xué)興趣小組的有28人,問同時參加語文、數(shù)學(xué)興趣小組的人數(shù)是多少.
2.紙片面積為7,一張邊長為2的正方形紙片,把這兩張紙片放在桌面上覆蓋的面積為8,問兩張紙片重合部分的面積是多少?
3. 不超過110且與110互質(zhì)的自然數(shù)有幾個?
4. 求在1至1000的自然數(shù)中,不能被5或7整除的數(shù)有多少個。
5. 某個班的全體學(xué)生進(jìn)行短跑、游泳、籃球三個項目的測試,有4名學(xué)生在這三個項目上都沒有達(dá)到優(yōu)秀,其余每人至少有一個項目達(dá)到了優(yōu)秀。這部分學(xué)生達(dá)到優(yōu)秀的項目、人數(shù)如下表:
求這個班的學(xué)生人數(shù)。
6.求在不超過100的自然數(shù)中,不是5的倍數(shù),也不是7的倍數(shù)有多少個?
相關(guān)推薦:·2021中考語文閱讀理解最全的33套答題公式 (2020-11-10 17:20:05)
·2020中考生物知識點結(jié)構(gòu)圖分類整理:健康的生活 (2019-11-8 14:54:53)
·2020中考生物知識點結(jié)構(gòu)圖分類整理:生物技術(shù) (2019-11-8 14:53:20)
·2020中考生物知識點結(jié)構(gòu)圖分類整理:生物的多樣性 (2019-11-8 14:50:27)
·2020中考生物知識點結(jié)構(gòu)圖分類整理:生物的生殖發(fā)育與遺 (2019-11-8 14:48:17)
2022年海南中考地理真題及答案已公布
2022年海南中考生物真題及答案已公布
2022年海南中考?xì)v史真題及答案已公布
2022年海南中考政治真題及答案已公布
2022年海南中考化學(xué)真題及答案已公布
2022年海南中考物理真題及答案已公布
2022年海南中考英語真題及答案已公布
2022年海南中考數(shù)學(xué)真題及答案已公布
2022年海南中考語文真題及答案已公布
國家 | 北京 | 天津 | 上海 | 重慶 |
河北 | 山西 | 遼寧 | 吉林 | 江蘇 |
浙江 | 安徽 | 福建 | 江西 | 山東 |
河南 | 湖北 | 湖南 | 廣東 | 廣西 |
海南 | 四川 | 貴州 | 云南 | 西藏 |
陜西 | 甘肅 | 寧夏 | 青海 | 新疆 |
黑龍江 | 內(nèi)蒙古 | 更多 |
·執(zhí)業(yè)醫(yī)師考試培訓(xùn) 試聽 ·經(jīng)濟(jì)師考試培訓(xùn) 試聽
·執(zhí)業(yè)藥師考試培訓(xùn) 試聽 ·報關(guān)員考試培訓(xùn) 試聽
·銀行從業(yè)考試培訓(xùn) 試聽 ·會計證考試培訓(xùn) 試聽
·證券從業(yè)考試培訓(xùn) 試聽 ·華圖公務(wù)員培訓(xùn) 試聽
·二級建造師考試培訓(xùn) 試聽 ·公務(wù)員培訓(xùn) 網(wǎng)校 試聽
·一級建造師考試培訓(xùn) 試聽 ·結(jié)構(gòu)師考試培訓(xùn) 試聽
·注冊建筑師考試培訓(xùn) 試聽 ·造價師考試培訓(xùn) 試聽
·質(zhì)量資格考試培訓(xùn) 試聽 ·咨詢師考試培訓(xùn) 試聽
·衛(wèi)生職稱考試培訓(xùn) 試聽 ·監(jiān)理師考試培訓(xùn) 試聽
·報關(guān)員考試培訓(xùn) 試聽 ·經(jīng)濟(jì)師考試培訓(xùn) 試聽
·銀行從業(yè)考試培訓(xùn) 試聽 ·會計證考試培訓(xùn) 試聽
·證券從業(yè)考試培訓(xùn) 試聽 ·注冊會計師培訓(xùn) 試聽
·期貨從業(yè)考試培訓(xùn) 試聽 ·統(tǒng)計師考試培訓(xùn) 試聽
·國際商務(wù)師考試培訓(xùn) 試聽 ·稅務(wù)師考試培訓(xùn) 試聽
·人力資源師考試培訓(xùn) 試聽 ·評估師考試培訓(xùn) 試聽
·管理咨詢師考試培訓(xùn) 試聽 ·審計師考試培訓(xùn) 試聽
·報檢員考試培訓(xùn) 試聽 ·高級會計師考試培訓(xùn) 試聽
·外銷員考試培訓(xùn) 試聽 ·公務(wù)員 試聽 教育門戶
·二級建造師考試培訓(xùn) 試聽 ·招標(biāo)師考試培訓(xùn) 試聽
·造價師考試培訓(xùn) 試聽 ·物業(yè)管理師考試培訓(xùn) 試聽
·監(jiān)理師考試培訓(xùn) 試聽 ·設(shè)備監(jiān)理師考試培訓(xùn) 試聽
·安全師考試培訓(xùn) 試聽 ·巖土工程師考試培訓(xùn) 試聽
·咨詢師考試培訓(xùn) 試聽 ·投資項目管理師培訓(xùn) 試聽
·結(jié)構(gòu)師考試培訓(xùn) 試聽 ·公路監(jiān)理師考試培訓(xùn) 試聽
·建筑師考試培訓(xùn) 試聽 ·衛(wèi)生資格考試培訓(xùn) 試聽
·質(zhì)量資格考試培訓(xùn) 試聽 ·執(zhí)業(yè)藥師考試培訓(xùn) 試聽
·造價員考試培訓(xùn) 試聽 ·執(zhí)業(yè)醫(yī)師考試培訓(xùn) 試聽