《《容斥問(wèn)題》PPT課件.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《《容斥問(wèn)題》PPT課件.ppt（38頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、容,斥,問(wèn),題,測(cè)一測(cè),661=11（人）,答：共有11人。,1、排隊(duì)問(wèn)題：從前面數(shù)，從后面數(shù)，麗麗都排第6，這一排共有幾個(gè)人？,2、洗好的8塊手帕夾在繩子上晾干，同一個(gè)夾子夾住相鄰的兩塊手帕的兩邊，這樣一共要多少個(gè)夾子？,827=9（個(gè)）,答：一共要9個(gè)夾子。,容斥問(wèn)題,容包含 斥排除,所以也叫包含與排除問(wèn)題,容斥原理,一次期末考試，某班有15人數(shù)學(xué)得滿分，有12人語(yǔ)文得滿分，并且有4人語(yǔ)、數(shù)都是滿分，那么這個(gè)班至少有一門得滿分的同學(xué)有多少人？,如果被計(jì)數(shù)的事物有A、B兩類，那么，A類B類元素個(gè)數(shù)總和= 屬于A類元素個(gè)數(shù)+ 屬于B類元素個(gè)數(shù)既是A類又是B類的元素個(gè)數(shù)。（AB = A+B -
2、AB),,依題意，被計(jì)數(shù)的事物有語(yǔ)、數(shù)得滿分兩類，“數(shù)學(xué)得滿分”稱為“A類元素”，“語(yǔ)文得滿分”稱為“B類元素”，“語(yǔ)、數(shù)都是滿分”稱為“既是A類又是B類的元素”，“至少有一門得滿分的同學(xué)”稱為“A類和B類元素個(gè)數(shù)”的總和。 答案：15+12-4=23,想：,五年級(jí)學(xué)生參加語(yǔ)文、數(shù)學(xué)考試，每人至少有一門功課取得優(yōu)秀成績(jī)。其中語(yǔ)文成績(jī)優(yōu)秀的有65人，數(shù)學(xué)優(yōu)秀的有87人。語(yǔ)文、數(shù)學(xué)都優(yōu)秀的有30人，問(wèn)五年級(jí)一共有多少人？,試試：,,,,語(yǔ)文優(yōu)秀的人數(shù)：65人,數(shù)學(xué)優(yōu)秀的人數(shù)：87人,兩科都優(yōu)秀的人數(shù)：30,,,,,,,,？人,658730=122（人）,答：五年級(jí)一共有122人。,四（一）班學(xué)生參
3、加數(shù)學(xué)小組和科技小組，每個(gè)學(xué)生至少參加一個(gè)小組，有25人參加數(shù)學(xué)小組，23人參加科技小組，有19人兩個(gè)小組都參加了。那么四（-）班一共有多少人？,練一練,252319=29（人）,答：一共有29人。,分析：沒(méi)有人一門也沒(méi)完成，即排除了一次手都沒(méi)有舉的可能。剩下的同學(xué)要么舉過(guò)一次手，要么舉過(guò)兩次手。,某班有48人，班主任說(shuō)：“做完語(yǔ)文作業(yè)的請(qǐng)舉手?！庇?7人舉手。 又說(shuō)：“做完數(shù)學(xué)作業(yè)的請(qǐng)舉手?！庇?2人舉手。最后問(wèn)：“有沒(méi)有哪個(gè)同學(xué)一門作業(yè)也沒(méi)完成呀？”結(jié)果無(wú)人舉手。問(wèn)：這個(gè)班語(yǔ)文、數(shù)學(xué)作業(yè)都完成的人數(shù)是多少？,想：,,,,做完語(yǔ)文的人數(shù)：37人,做完數(shù)學(xué)的人數(shù)：42人,兩科做完的人數(shù)：？,,
4、,,,,,,48人,374248=31（人）,答：這個(gè)班語(yǔ)文、數(shù)學(xué)作業(yè)都做完的人數(shù)是31人。,,想：,五年級(jí)有122名學(xué)生參加語(yǔ)文、數(shù)學(xué)考試，每人至少有一門功課取得優(yōu)秀成績(jī)。其中語(yǔ)文成績(jī)優(yōu)秀的有65人，數(shù)學(xué)優(yōu)秀的有87人。語(yǔ)文、數(shù)學(xué)都優(yōu)秀的有多少人？,試試：,,,,語(yǔ)文優(yōu)秀的人數(shù)：65人,數(shù)學(xué)優(yōu)秀的人數(shù)：87人,兩科做完的人數(shù)：？,,,,,,,,122人,6587122=30（人）,答：語(yǔ)文、數(shù)學(xué)都優(yōu)秀的有30人。,,某校六（1）班有學(xué)生45人，每人在暑假里都參加體育訓(xùn)練隊(duì)，其中參加足球隊(duì)的有25人，參加排球隊(duì)的有22人，參加游泳隊(duì)的有24人，足球、排球都參加的有12人，足球、游泳都參加的有9
5、人，排球、游泳都參加的有8人，問(wèn)：三項(xiàng)都參加的有多少人？,課后過(guò)關(guān)：,一個(gè)旅行社有36人，其中會(huì)英語(yǔ)的有24人，會(huì)法語(yǔ)的18人，兩樣都不會(huì)的有4人。兩樣都會(huì)的有多少人？,,一次期末考試，某班所有同學(xué)語(yǔ)、數(shù)成績(jī)至少有一門得滿分。已知有 25人數(shù)學(xué)得滿分，有22人語(yǔ)文得滿分，并且有4人語(yǔ)、數(shù)都是滿分，那么這個(gè)班有多少人？,,五（1）班有40個(gè)學(xué)生，其中25人參加數(shù)學(xué)小組，23人參加科技小組，有19人兩個(gè)小組都參加了。那么，有多少人兩個(gè)小組都沒(méi)有參加？,,某校選出50名學(xué)生參加區(qū)作文比賽和數(shù)學(xué)比賽，結(jié)果3人兩項(xiàng)比賽都獲獎(jiǎng)了，有27人兩項(xiàng)比賽都沒(méi)有獲獎(jiǎng)。已知作文比賽獲獎(jiǎng)的有14人，問(wèn)數(shù)學(xué)比賽獲獎(jiǎng)的有多
6、少人？,,三年級(jí)一班參加合唱隊(duì)的有40人，參加舞蹈隊(duì)的有20人，既參加合唱隊(duì)又參加舞蹈隊(duì)的有14人。這兩隊(duì)都沒(méi)有參加的有10人。請(qǐng)算一算，這個(gè)班共有多少人？,,科技節(jié)那天，學(xué)校的科技室里展出了每個(gè)年級(jí)學(xué)生的科技作品，其中有110件不是一年級(jí)的，有100件不是二年級(jí)的，一、二年級(jí)參展的作品共有32件。其他年級(jí)參展的作品共有多少件,,五（1）班有40個(gè)學(xué)生，其中25人參加數(shù)學(xué)小組，23人參加科技小組，有19人兩個(gè)小組都參加了。那么，有多少人兩個(gè)小組都沒(méi)有參加？,,2、六一班有學(xué)生46人，其中會(huì)騎自行車的17人，會(huì)游泳的14人，既會(huì)騎車又會(huì)游泳的4人，問(wèn)兩樣都不會(huì)的有 （ ）人。,,有100位學(xué)生回
7、答A、B兩題.A、B兩題都沒(méi)回答對(duì)的有10人，有75人答對(duì)A題，83人答對(duì)B題，問(wèn)有多少人A、B兩題都答對(duì)？,,在100個(gè)學(xué)生中，音樂(lè)愛(ài)好者有56人，體育愛(ài)好者有75人，那么既愛(ài)好音樂(lè)，又愛(ài)好體育的人最少有( )人，最多有( )人,,有100位旅客，其中有10人既不懂英語(yǔ)又不懂俄語(yǔ)，有75人懂英語(yǔ)，83人懂俄語(yǔ)，問(wèn)既懂英語(yǔ)又懂俄語(yǔ)的有多少人？,如果被計(jì)數(shù)的事物有A、B、C三類，那么，A類和B類和C類元素個(gè)數(shù)總和= A類元素個(gè)數(shù)+ B類元素個(gè)數(shù)+C類元素個(gè)數(shù)既是A類又是B類的元素個(gè)數(shù)既是A類又是C類的元素個(gè)數(shù)既是B類又是C類的元素個(gè)數(shù)+既是A類又是B類而且是C類的元素個(gè)數(shù)。（ABC = A+B
8、+C - AB - BC - CA + ABC）,,,,某校六班有學(xué)生45人，每人在暑假里都參加體育訓(xùn)練隊(duì)，其中參加足球隊(duì)的有25人，參加排球隊(duì)的有22人，參加游泳隊(duì)的有24人，足球、排球都參加的有12人，足球、游泳都參加的有9人，排球、游泳都參加的有8人，問(wèn)：三項(xiàng)都參加的有多少人？,,分析：參加足球隊(duì)的人數(shù)25人為A類元素，參加排球隊(duì)人數(shù)22人為B類元素，參加游泳隊(duì)的人數(shù)24人為C類元素，既是A類又是B類的為足球排球都參加的12人，既是B類又C類的為足球游泳都參加的9人，既是C類又是A類的為排球游泳都參加的8人，三項(xiàng)都參加的是A類B類C類的總和設(shè)為X。注意：這個(gè)題說(shuō)的每人都參加了體育訓(xùn)練隊(duì)，
9、所以這個(gè)班的總?cè)藬?shù)即為A類B類和C類的總和。,,答案：25+22+24-12-9-8+X=45 解得X=3,,某班有學(xué)生50人，參加無(wú)線電小組，航模小組和生物小組的人數(shù)分別是20人、20人和12人，其中既參加無(wú)線電小組又參加航模小組的有4人，既參加航模小組又參加生物小組的有5人，既參加生物小組又參加無(wú)線電小組的有3人。已知全班每人都至少參加了以上三個(gè)小組中的某一個(gè)，那么，三個(gè)小組參加的學(xué)生有多少人？,,某班共有30名男生，其中20人參加足球隊(duì)，12人參加藍(lán)球隊(duì)，10人參加排球隊(duì).已知沒(méi)一個(gè)人同時(shí)參加3個(gè)隊(duì)，且每人至少參加一個(gè)隊(duì)，有6人既參加足球隊(duì)又參加藍(lán)球隊(duì)，有2人既參加藍(lán)球隊(duì)又參加排球隊(duì)，那
10、么既參加足球隊(duì)又參加排球隊(duì)的有 （ ）人。,,某班50名同學(xué)全部參加數(shù)學(xué)、語(yǔ)文、美術(shù)三個(gè)課外興趣小組，參加數(shù)學(xué)小組的有29人，參加語(yǔ)文小組的有21人，參加美術(shù)小組的有25人，有17人既參加數(shù)學(xué)小組又參加美術(shù)小組，有15人既參加數(shù)學(xué)小組又參加語(yǔ)文小組，有10人既參加語(yǔ)文小組又參加美術(shù)小組。三個(gè)小組都參加的有多少人？,,某進(jìn)修班有50人，開(kāi)甲、乙、丙三門進(jìn)修課、選修甲這門課的有38人，選修乙這門課有的35人,選修丙這門課的有31人，兼選甲、乙兩門課的有29人，兼選甲、丙兩門課的有28人，兼選乙、丙兩門課的有26人，甲、乙、丙三科均選的有24人。問(wèn)三科均未選的人數(shù)?,,一個(gè)體育鍛煉小組有35名男生，
11、規(guī)定他們至少參加籃球、排球、足球三個(gè)球隊(duì)中的一個(gè)。結(jié)果參加籃球隊(duì)的有16人，參加排球隊(duì)的有11人，參加足球隊(duì)的有20人，其中有4人既參加了排球隊(duì)又參加了籃球隊(duì)，有3人既參加了排球隊(duì)又參加了足球隊(duì)，沒(méi)有人三個(gè)球隊(duì)都參加。既參加籃球隊(duì)又參加足球隊(duì)的有多少人？,,總結(jié)：本次課主要學(xué)習(xí)有關(guān)容斥原理的一些簡(jiǎn)單應(yīng)用題。求解此類問(wèn)題的關(guān)鍵是找準(zhǔn)疊加的數(shù)據(jù)，排除疊加和沒(méi)有存在的部分，解題過(guò)程中準(zhǔn)確畫(huà)出示意圖是求解容斥原理問(wèn)題的關(guān)鍵。它能夠幫助我們很好的理解題意，從而正確、快速解題。,,有學(xué)生30名，他們中有部分學(xué)生參加了乒乓球，羽毛球、排球三個(gè)訓(xùn)練小組，各組人數(shù)分別為14人、12人、10人，其中既參加羽毛球小
12、組又參加排球小組的有4人，既參加羽毛球小組又參加乒乓球小組的有6人，既參加乒乓球小組又參加排球小組的有5人，三個(gè)小組都參加的有1人。這些學(xué)生中這三個(gè)小組都沒(méi)有參加的有幾人？,在1到100的全部自然數(shù)中，既不是5的倍數(shù)，也不是6的倍數(shù)有多少個(gè)？,,,,5的倍數(shù)的個(gè)數(shù)數(shù)：,6的倍數(shù)的個(gè)數(shù)：,30的倍數(shù)的個(gè)數(shù)：,,,,,,,,？個(gè),1005=20（個(gè)）,答：有67個(gè)。,,,不是5的倍數(shù)；不是6的倍數(shù)；不是30的倍數(shù),,5的倍數(shù)的個(gè)數(shù)； 6的倍數(shù)的個(gè)數(shù)；30的倍數(shù)的個(gè)數(shù),1006=16 （個(gè)） 4,10030=3 （個(gè)） 10,20163=33 （個(gè)）,10033=67 （個(gè)）,例3、,全班學(xué)生40人
13、，愛(ài)好音樂(lè)的有18人，愛(ài)好舞蹈的有21，愛(ài)好美術(shù)的有9人，既愛(ài)好音樂(lè)又愛(ài)好舞蹈的有3人，既愛(ài)好音樂(lè)又愛(ài)好美術(shù)的有1人，但沒(méi)有人這三種都愛(ài)好，也沒(méi)有人都不愛(ài)好的。問(wèn)有多少既愛(ài)好舞蹈又愛(ài)好美術(shù)？,,例4、,182193140 =4440 =4（人） 答：有4人既愛(ài)好舞蹈又愛(ài)好美術(shù)。,某班有學(xué)生50人，其中35人會(huì)游泳，38人會(huì)騎自行車，40人會(huì)溜冰，46人會(huì)打乒乓。問(wèn)四項(xiàng)活動(dòng)都會(huì)的至少有多少人？,,例5、,一項(xiàng)不會(huì)的就不符合,一項(xiàng)不會(huì)的盡可能的多，即考慮重復(fù)的,不會(huì)游泳的：,5035=15（人）,不會(huì)騎自行車的：,5038=12（人）,不會(huì)溜冰的：,5040=10（人）,不會(huì)打乒乓的：,5046=4（人）,四項(xiàng)都會(huì)的至少有：,50（1512104）=9（人）,下,課,再,見(jiàn),
《容斥問(wèn)題》PPT課件.ppt
