




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、7-7-2.容斥原理之重疊問題(二)教學目標1. 了解容斥原理二量重疊和三量重疊的內容;2. 掌握容斥原理的在組合計數等各個方面的應用知識要點一、兩量重疊問題在一些計數問題中,經常遇到有關集合元素個數的計算求兩個集合并集的元素的個數,不能簡單地把兩個集合的元素個數相加,而要從兩個集合個數之和中減去重復計算的元素個數,即減去交集的元素個數,用式子可表示成:(其中符號“”讀作“并”,相當于中文“和”或者“或”的意思;符號“”讀作“交”,相當于中文“且”的意思)則稱這一公式為包含與排除原理,簡稱容斥原理圖示如下:表示小圓部分,表示大圓部分,表示大圓與小圓的公共部分,記為:,即陰影面積圖示如下:表示小
2、圓部分,表示大圓部分,表示大圓與小圓的公共部分,記為:,即陰影面積1先包含重疊部分計算了次,多加了次;2再排除把多加了次的重疊部分減去 包含與排除原理告訴我們,要計算兩個集合的并集的元素的個數,可分以下兩步進行:第一步:分別計算集合的元素個數,然后加起來,即先求(意思是把的一切元素都“包含”進來,加在一起);第二步:從上面的和中減去交集的元素個數,即減去(意思是“排除”了重復計算的元素個數)二、三量重疊問題類、類與類元素個數的總和類元素的個數類元素個數類元素個數既是類又是類的元素個數既是類又是類的元素個數既是類又是類的元素個數同時是類、類、類的元素個數用符號表示為:圖示如下:圖中小圓表示的元素
3、的個數,中圓表示的元素的個數,大圓表示的元素的個數1先包含:重疊部分、重疊了次,多加了次2再排除:重疊部分重疊了次,但是在進行 計算時都被減掉了3再包含:在解答有關包含排除問題時,我們常常利用圓圈圖(韋恩圖)來幫助分析思考例題精講模塊一、三量重疊問題【例 1】 一棟居民樓里的住戶每戶都訂了2份不同的報紙。如果該居民樓的住戶只訂了甲、乙、丙三種報紙,其中甲報30份,乙報34份,丙報40份,那么既訂乙報又訂丙報的有_戶?!究键c】三量重疊問題 【難度】3星 【題型】填空【關鍵詞】希望杯,4年級,1試【解析】 總共有(303440)252戶居民,訂丙和乙的有523022戶?!敬鸢浮繎簟纠?2】 某班學
4、生手中分別拿紅、黃、藍三種顏色的小旗,已知手中有紅旗的共有人,手中有黃旗的共有人,手中有藍旗的共有人其中手中有紅、黃、藍三種小旗的有人而手中只有紅、黃兩種小旗的有人,手中只有黃、藍兩種小旗的有人,手中只有紅、藍兩種小旗的有人,那么這個班共有多少人?【考點】三量重疊問題 【難度】3星 【題型】解答【解析】 如圖,用圓表示手中有紅旗的,圓表示手中有黃旗的,圓表示手中有藍旗的如果用手中有紅旗的、有黃旗的與有藍旗的相加,發(fā)現手中只有紅、黃兩種小旗的各重復計算了一次,應減去,手中有三種顏色小旗的重復計算了二次,也應減去,那么,全班人數為: (人)【答案】人【鞏固】 某班有人,其中人愛打籃球,人愛打排球,
5、人愛踢足球,人既愛打籃球又愛踢足球,人既愛打排球又愛踢足球,沒有一個人三種球都愛好,也沒有一個人三種球都不愛好問:既愛打籃球又愛打排球的有幾人?【考點】三量重疊問題 【難度】3星 【題型】解答【解析】 由于全班人沒有一個人三種球都不愛好,所以全班至少愛好一種球的有人根據包含排除法,既愛打籃球又愛打排球的人數,得到既愛打籃球又愛打排球的人數為:(人)【答案】人【例 3】 四年級一班有46名學生參加3項課外活動其中有24人參加了數學小組,20人參加了語文小組,參加文藝小組的人數是既參加數學小組也參加文藝小組人數的35倍,又是3項活動都參加人數的7倍,既參加文藝小組也參加語文小組的人數相當于3項都參
6、加的人數的2倍,既參加數學小組又參加語文小組的有10人求參加文藝小組的人數【考點】三量重疊問題 【難度】3星 【題型】解答【解析】 設參加數學小組的學生組成集合A,參加語文小組的學生組成集合B,參加文藝小組的學生組成集合G三者都參加的學生有z人有=46,=24,=20,=3.5,=7,=2,=10因為,所以46=24+20+7x-10-2x-2x+x,解得x=3,即三者的都參加的有3人那么參加文藝小組的有37=21人【答案】人【鞏固】 五年級三班學生參加課外興趣小組,每人至少參加一項其中有25人參加自然興趣小組,35人參加美術興趣小組,27人參加語文興趣小組,參加語文同時又參加美術興趣小組的有
7、12人,參加自然同時又參加美術興趣小組的有8人,參加自然同時又參加語文興趣小組的有9人,語文、美術、自然3科興趣小組都參加的有4人求這個班的學生人數【考點】三量重疊問題 【難度】3星 【題型】解答【解析】 設參加自然興趣小組的人組成集合A,參加美術興趣小組的人組成集合日,參加語文興趣小組的人組成集合C =25,=35,=27,=12, =8,=9, =4.=.所以,這個班中至少參加一項活動的人有25+35+27-12-8-9+4=62,而這個班每人至少參加一項即這個班有62人【答案】人【鞏固】 光明小學組織棋類比賽,分成圍棋、中國象棋和國際象棋三個組進行,參加圍棋比賽的有人,參加中國象棋比賽的
8、有人,參加國際象棋比賽的有人,同時參加了圍棋和中國象棋比賽的有人,同時參加了圍棋和國際象棋比賽的有人,同時參加了中國象棋和國際象棋比賽的有人,其中三種棋賽都參加的有人,問參加棋類比賽的共有多少人?【考點】三量重疊問題 【難度】3星 【題型】解答【解析】 根據包含排除法,先把參加圍棋比賽的人,參加中國象棋比賽的人與參加國際象棋比賽的人加起來,共是人把重復加一遍同時參加圍棋和中國象棋的人,同時參加圍棋和國際象棋的人與同時參加中國象棋和國際象棋的人減去,但是,同時參加了三種棋賽的人被加了次,又被減了次,其實并未計算在內,應當補上,實際上參加棋類比賽的共有:(人)或者根據學過的公式:,參加棋類比賽的總
9、人數為:(人)【答案】人【例 4】 新年聯歡會上,共有90人參加了跳舞、合唱、演奏三種節(jié)目的演出如果只參加跳舞的人數三倍于只參加合唱的人數;同時參加三種節(jié)目的人比只參加合唱的人少7人;只參加演奏的比同時參加演奏、跳舞但沒有參加合唱的人多4人;50人沒有參加演奏;10人同時參加了跳舞和合唱但沒有參加演奏;40人參加了合唱;那么,同時參加了演奏、合唱但沒有參加跳舞的有_人【考點】三量重疊問題 【難度】3星 【題型】填空【關鍵詞】西城實驗【解析】 設只參加合唱的有人,那么只參加跳舞的人數為,由人沒有參加演奏、人同時參加了跳舞和合唱但沒有參加演奏,得到只參加合唱的和只參加跳舞的人數和為人,即,得,所以
10、只參加合唱的有人,那么只參加跳舞的人數為人,又由“同時參加三種節(jié)目的人比只參加合唱的人少人”,得到同時參加三項的有人,所以參加了合唱的人中“同時參加了演奏、合唱但沒有參加跳舞的”有:人【答案】人【鞏固】 六年級100名同學,每人至少愛好體育、文藝和科學三項中的一項其中,愛好體育的55人,愛好文藝的56人,愛好科學的51人,三項都愛好的15人,只愛好體育和科學的4人,只愛好體育和文藝的17人問:有多少人只愛好科學和文藝兩項?只愛好體育的有多少人?【考點】三量重疊問題 【難度】3星 【題型】解答【解析】 只是A類和B類的元素個數,有別于容斥原理中的既是A類又是B類的元數個數依題意,畫圖如下設只愛好
11、科學和文藝兩項的有人由容斥原理,列方程得 即 只愛好體育的有:(人)【答案】人只愛好科學和文藝,人只愛好體育?!纠?5】 在某個風和日麗的日子,個同學相約去野餐,每個人都帶了吃的,其中個人帶了漢堡,個人帶了雞腿,個人帶了芝士蛋糕,有個人既帶了漢堡又帶了雞腿,個人既帶了雞腿又帶了芝士蛋糕個人既帶了漢堡又帶了芝土蛋糕問: 三種都帶了的有幾人? 只帶了一種的有幾個?【考點】三量重疊問題 【難度】4星 【題型】解答【解析】 如圖,用圓表示帶漢堡的人,圓表示帶雞腿的人,圓表示帶芝士蛋糕的人 根據包含排除法,總人數帶漢堡的人數帶雞腿的人數帶芝士蛋糕的人數帶漢堡、雞腿的人數帶漢堡、芝士蛋糕的人數帶雞腿、芝士
12、蛋糕的人數三種都帶了的人數,即三種都帶了的人數,得三種都帶了的人數為:(人) 求只帶一種的人數,只需從10人中減去帶了兩種的人數,即(人)只帶了一種的有人【答案】(1)0人,(2)人【鞏固】 盛夏的一天,有個同學去冷飲店,向服務員交了一份需要冷飲的統計表:要可樂、雪碧、橙汁的各有人;可樂、雪碧都要的有人;可樂、橙汁都要的有人;雪碧、橙汁都要的有人;三樣都要的只有人,證明其中一定有人這三種飲料都沒有要【考點】三量重疊問題 【難度】4星 【題型】解答【解析】 略【答案】根據根據包含排除法,至少要了一種飲料的人數(要可樂的人數要雪碧的人數要橙汁的人數)(要可樂、雪碧的人數要可樂、橙汁的人數要雪碧、橙
13、汁的人數)三種都要的人數,即至少要了一種飲料的人數為:(人)(人),所以其中有人這三種飲料都沒有要【例 6】 全班有個學生,其中人會騎自行車,人會游泳,人會滑冰,這三個運動項目沒有人全會,至少會這三項運動之一的學生數學成績都及格了,但又都不是優(yōu)秀若全班有個人數學不及格,那么, 數學成績優(yōu)秀的有幾個學生? 有幾個人既會游泳,又會滑冰?【考點】三量重疊問題 【難度】4星 【題型】解答【解析】 有個數學不及格,那么及格的有:(人),即最多不會超過人會這三項運動之一而又因為沒人全會這三項運動,那么,最少也會有:(人)至少會這三項運動之一于是,至少會三項運動之一的只能是人,而這人又不是優(yōu)秀,說明全班人中
14、除了人外,剩下的名不及格,所以沒有數學成績優(yōu)秀的 上面分析可知,及格的人中,每人都會兩項運動:會騎車的一定有一部分會游泳,一部分會滑冰;會游泳的人中若不會騎車就一定會滑冰,而會滑冰的人中若不會騎車就一定會游泳,但既會游泳又會滑冰的人一定不會騎自行車所以,全班有(人)既會游泳又會滑冰【答案】(1)0人,(2)人【鞏固】 五年級一班共有人,每人參加一個興趣小組,共有、五個小組,若參加組的有人,參加組的人數僅次于組,參加組、組的人數相同,參加組的人數最少,只有人那么,參加組的有_人【考點】三量重疊問題 【難度】4星 【題型】填空【解析】 參加,三組的總人數是(人),每組至少人,當,每組 人時,組為人
15、,不符合題意,所以參加組的有(人)【答案】人【例 7】 五一班有28位同學,每人至少參加數學、語文、自然課外小組中的一個其中僅參加數學與語文小組的人數等于僅參加數學小組的人數,沒有同學僅參加語文或僅參加自然小組,恰有6個同學參加數學與自然小組但不參加語文小組,僅參加語文與自然小組的人數是3個小組全參加的人數的5倍,并且知道3個小組全參加的人數是一個不為0的偶數,那么僅參加數學和語文小組的人有多少人?【考點】三量重疊問題 【難度】4星 【題型】解答【解析】 參加3個小組的人數是一個不為0的偶數,如果該數大于或等于4,那么僅參加語文與自然小組的人數則大于等于20,而僅參加數學與自然小組的人有6個,
16、這樣至少應有30人,與題意矛盾,所以參加3個小組的人數為2僅參加語文與自然小組的人數為10,于是僅參加語文與自然、僅參加數學與自然和參加3個小組的人數一共是18人,剩下的10人是僅參加數學與語文以及僅參加數學的由于這兩個人數相等,所以僅參加數學和語文小組的有5人【答案】人【例 8】 在一個自助果園里,只摘山莓者兩倍于只摘李子者;摘了草莓、山莓和李子的人數比只摘李子的人數多個;只摘草莓者比摘了山莓和草莓但沒有摘李子者多人;個人沒有摘草莓;個人摘了山莓和李子但沒有摘草莓;總共有人摘了李子.如果參與采摘水果的總人數是,你能回答下列問題嗎? 有 人摘了山莓; 有 人同時摘了三種水果; 有 人只摘了山莓
17、; 有 人摘了李子和草莓,而沒有摘山莓; 有 人只摘了草莓.【考點】三量重疊問題 【難度】3星 【題型】填空【解析】 如圖,根據題意有代入求解:,所以有(人)摘了山莓;有人同時摘了三種水果;有人只摘了山莓;有人摘了李子和草莓,而沒有摘山莓;有人只摘了草莓.【答案】有(人)摘了山莓;有人同時摘了三種水果;有人只摘了山莓;有人摘了李子和草莓,而沒有摘山莓;有人只摘了草莓.【例 9】 某學校派出若干名學生參加體育競技比賽,比賽一共只有三個項目,已知參加長跑、跳高、標槍三個項目的人數分別為10、15、20人,長跑、跳高、標槍每一項的的參加選手中人中都有五分之一的人還參加了別的比賽項目,求這所學校一共派
18、出多少人參加比賽?【考點】三量重疊問題 【難度】4星 【題型】解答【解析】 由條件可知,參加長跑的人中有2人參加其它項目,參加跳高的人中有3人參加其它項目,參加標槍的人中有4人還參加別的項目,假設只參加長跑和跳高的人數為x,只參加長跑和標槍的人數為y,只參加標槍和跳高的有z人,三項都參加的有n人.那么有以下方程組: 由條件可知,參加長跑的人中有2人參加其它項目,參加跳高的人中有3人 參加其它項目,參加標槍的人中有4人還參加別的項目,假設只參加長跑和跳高的人數為x,只參加長跑和標槍的人數為y,只參加標槍和跳高的有z人,三項都參加的有n人.那么有以下方程組: 將3條等式相加則有2(x+y+z)+3n=9,由這個等式可以得到,n必須是奇數,所以,n只能是1或3、5、7,如果n3時x、y、z中會出現負數.所以n=1,這樣可以求得x=0,y=1,z=2.由此可得到這個學校一共派出了10+15+20-0-1-2-21=40人.將3條等式相加則有2(x+y+z)+3n=9,由這個等式可以得到,n必須是奇數,所以,n只能
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 工業(yè)用地利用現狀分析
- 室內墻面防水施工方案
- 2024年三季度報湖南地區(qū)A股長期負債比率排名前十大上市公司
- 2024年三季度報湖南地區(qū)A股利息支付倍數排名前十大上市公司
- 堆土施工方案
- 鋼橋梁施工方案
- 2025年餐廳經理考試試題及答案
- 2025年專業(yè)培訓 測試題及答案
- 6年級上冊數學第5單元
- 2025年消防入門考試題及答案
- GB/T 4154-1993氧化鑭
- 水泥混凝土路面試驗檢測的要點
- 運輸供應商年度評價表
- 室內消防及給排水管道安裝施工方案方案
- 無創(chuàng)呼吸機參數調節(jié)課件
- 《過零丁洋》公開課件
- 文件傳閱單范本
- 電工培養(yǎng)計劃表
- 部編版五年級道德與法治下冊課程綱要
- Q∕SY 02006-2016 PVT取樣技術規(guī)程
- 初中物理公式MicrosoftWord文檔
評論
0/150
提交評論