容斥问题-行测电子教材

发布时间:2012年11月22日
 1、长按复制 公务员考试信息网公众号
 2、在微信搜索并关注官方公众号。
 3、回复大礼包,免费获得30G公务员、事业单位、教师(视频、真题、题库、教材等)资料!

 

5 某年级的课外学科小组分为数学、语文、外语三个小组,参加数学小组的有23人,参加语文小组的有27人,参加外语小组的有18人;同时参加数学、语文两个小组的有4人,同时参加数学、外语小组的有7人,同时参加语文、外语小组的有5人;三个小组都参加的有2人。问:这个年级参加课外学科小组共有多少人?

1:设A={数学小组的同学}B={语文小组的同学}C={外语小组的同学}AB={数学、语文小组的同学}AC={参加数学、外语小组的同学}BC={参加语文、外语小组的同学}ABC={三个小组都参加的同学}

由题意知:∣A=23,∣B=27,∣C=18

AB=4,∣AC=7,∣BC=5,∣ABC=2

根据容斥原理二得:

ABC=A+B+C-AB-AC|-BC|+|ABC

=23+27+18-4+5+7+2

=54(人)

2: 利用图示法逐个填写各区域所表示的集合的元素的个数,然后求出最后结果。

             

  ABC分别表示参加数学、语文、外语小组的同学的集合,其图分割成七个互不相交的区域,区域Ⅶ(即ABC)表示三个小组都参加的同学的集合,由题意,应填2。区域Ⅳ表示仅参加数学与语文小组的同学的集合,其人数为4-2=2(人)。区域Ⅵ表示仅参加数学与外语小组的同学的集合,其人数为7-2=5(人)。区域Ⅴ表示仅参加语文、外语小组的同学的集合,其人数为5-2=3(人)。区域Ⅰ表示只参加数学小组的同学的集合,其人数为23-2-2-5=14(人)。同理可把区域Ⅱ、Ⅲ所表示的集合的人数逐个算出,分别填入相应的区域内,则参加课外小组的人数为;

14+20+8+2+5+3+2=54(人)

点评:解法2简单直观,不易出错。由于各个区域所表示的集合的元素个数都计算出来了,因此提供了较多的信息,易于回答各种方式的提问。

 

6 学校教导处对100名同学进行调查,结果有58人喜欢看球赛,有38人喜欢看戏剧,有52人喜欢看电影。另外还知道,既喜欢看球赛又喜欢看戏剧(但不喜欢看电影)的有6人,既喜欢看电影又喜欢看戏剧(但不喜欢看球赛)的有4人,三种都喜欢的有12人。问有多少同学只喜欢看电影?有多少同学既喜欢看球赛又喜欢看电影(但不喜欢看戏剧)?(假定每人至少喜欢一项)

解法1:画三个圆圈使它们两两相交,彼此分成7部分(如图)这三个圆圈分别表示三种不同爱好的同学的集合,由于三种都喜欢的有12人,把12填在三个圆圈的公共部分内(图中阴影部分),其它6部分填上题目中所给出的不同爱好的同学的人数(注意,有的部分的人数要经过简单的计算)其中设既喜欢看电影又喜欢看球赛的人数为χ,这样,全班同学人数就是这7部分人数的和,即

16+4+6+40-χ)+36-χ)+12=100

解得 χ=14

只喜欢看电影的人数为

36-14=22

 

解法2:设A={喜欢看球赛的人}B={喜欢看戏剧的人}C={喜欢看电影的人},依题目的条件有|ABC|=100|AB|=6+12=18(这里加12是因为三种都喜欢的人当然喜欢其中的两种),|BC|=4+12=16|ABC|=12,再设|AC|=12+χ由容斥原理二:|ABC |=|A|+|B|+|C|-|AB|-|AC|-|BC|+|ABC|

得:100=58+38+52-18+16+х+12+12

解得:х=14 公务员考试网

36-14=22

所以既喜欢看电影又喜欢看球赛的人数为14,只喜欢看电影的人数为22

点评:解法1没有用容斥原理公式,而是先分别计算出(未知部分设为х)各个部分(本题是7部分)的数目,然后把它们加起来等于总数,这种计算方法也叫“分块计数法”,它是利用图示的方法来解决有关问题,希望同学们能逐步掌握此类方法,它比直接用容斥原理公式更直观,更具体。

 

7、某车间有工人100人,其中有5个人只能干电工工作,有77人能干车工工作,86人能干焊工工作,既能干车工工作又能干焊工工作的有多少人?

解:工人总数100,只能干电工工作的人数是5人,除去只能干电工工作的人,这个车间还有95人。 利用容斥原理,先多加既能干车工工作又能干焊工工作的这一部分,其总数为163,然后找出这一公共部分,即163-95=68

 

8,某次语文竞赛共有五道题(满分不是100分),丁一只做对了(1)、(2)、(3)三题得了16分;于山只做对了(2)、(3)、(4)三题,得了25分;王水只做对了(3)、(4)、(5)三题,得了28分,张灿只做对了(1)、(2)、(5)三题,得了21分,李明五个题都对了他得了多少分?

解:由题意得:前五名同学合在一起,将五个试题每个题目做对了三遍,他们的总分恰好是试题总分的三倍。五人得分总和是16+25+30+28+21=120。因此,五道题满分总和是120÷3=40。所以李明得40分。

 

9,某大学有外语教师120名,其中教英语的有50名,教日语的有45名,教法语的有40名,有15名既教英语又教日语,有10名既教英语又教法语,有8名既教日语又教法语,有4名教英语、日语和法语三门课,则不教三门课的外语教师有多少名?

解:本题只有求出至少教英、日、法三门课中一种的教师人数,才能求出不教这三门课的外语教师的人数。至少教英、日、法三门课中一种教师人数可根据容斥原理求出。根据容斥原理,至少教英、日、法三门课中一种的教师人数为50+45+40-15-10-8+4=106(人)不教这三门课的外语教师的人数为120-106=14(人)

  • 浏览过上文的人,还点击查看了本内容
  •  ★ 精品备考资料 ★ 
     ★ 关注官方公众号,领50元 ★ 
    方法一:将二维码保存到相册,微信打开扫一扫,从相册打开二维码即可。
    方法二:在微信搜索“公务员考试信息网”,关注即可。
     ★ 各地人事考试网 ★ 
     ★ 更多考试 ★ 
    Top