公务员考试容斥原理问题Word格式.docx

上传人:b****3 文档编号:17683045 上传时间:2022-12-08 格式:DOCX 页数:15 大小:111.56KB
下载 相关 举报
公务员考试容斥原理问题Word格式.docx_第1页
第1页 / 共15页
公务员考试容斥原理问题Word格式.docx_第2页
第2页 / 共15页
公务员考试容斥原理问题Word格式.docx_第3页
第3页 / 共15页
公务员考试容斥原理问题Word格式.docx_第4页
第4页 / 共15页
公务员考试容斥原理问题Word格式.docx_第5页
第5页 / 共15页
点击查看更多>>
下载资源
资源描述

公务员考试容斥原理问题Word格式.docx

《公务员考试容斥原理问题Word格式.docx》由会员分享,可在线阅读,更多相关《公务员考试容斥原理问题Word格式.docx(15页珍藏版)》请在冰豆网上搜索。

公务员考试容斥原理问题Word格式.docx

,那么两人都没有答对的题目共有( 

 

)。

A.3道

B.4道

C.5道

D.6道

【答案】

D

【解析】

[题钥]

由于不知道这次考试题目的总数,所以可先设题目总数即元素总量为

“小明答对的题目占题目总数的

”,相当于集合A为

“小强答对了27道题”,相当于集合B为27。

“他们两人都答对的题目占题目总数的

”,相当于集合

“两人都没有答对的题目”,相当于求集合

[解析]

根据题意,

确定元素总量W:

确定集合A:

确定集合B:

27;

确定集合

代入两集合公式:

因为

均为题数,须均为正整数,所以

必须为12的倍数,而且由选项知:

3≤

≤6

当W=12时,

=-16,不合题意;

当W=24时,

=-5,不合题意;

当W=36时,

=6,符合题意。

所以,两人都没答对的题目为6道。

因此,选B。

2.三个集合容斥关系

例2:

(浙江行测真题)

某专业有学生50人,现开设甲、乙、丙三门选修课。

有40人选修甲课程,36选修乙课程,30人选修丙课程,兼选甲、乙两门课的有28人,兼选甲、丙两门课的有26人,兼选乙、丙门课程的有24人,甲、乙、丙三门课程均选的有20人,问三课均未选的有多少人?

( 

A.1人

B.2人

C.3人

D.4人

B

“某专业有学生50人”,相当于元素总量W为50。

“有40人选修甲课程”,相当于集合A为40。

“36选修乙课程”,相当于集合B为36。

“30人选修丙课程”,相当于集合C为30。

“兼选甲、乙两门课的有28人”,相当于集合

=28。

“兼选甲、丙两门课的有26人”,相当于集合

=26。

“兼选乙、丙门课程的有24人”,相当于集合

=24。

“甲、乙、丙三门课程均选的有20人”,相当于集合

=20。

“问三课均未选的有多少人?

”相当于求集合

确定元素总量W:

50

确定集合A:

40

确定集合B:

36

确定集合C:

30

确定集合

28

26

24

20

代入三集合标准型公式:

=50-(40+36+30-28-24-26+20)

=2

例3:

(国家行测真题)

某高校对一些学生进行问卷调查。

在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。

问接受调查的学生共有多少人?

A.120

B.144

C.177

D.192

A

观察题目,属于三个集合容斥关系中的标数型问题,可采用文氏图法求解。

本题属于标数型问题,可采用文氏图法求解,如下图所示。

图中,黑色部分是准备参加两种考试的学生,灰色部分是准备参加三种考试的学生。

计算总人数时,黑色部分重复计算了一次,灰色部分重复计算了两次,所以接受调查的学生共有:

63+89+47-24×

2-46+15=120人。

因此,选A。

例4:

(浙江2004-20)

某班有35个学生,每个学生至少参加英语小组、语文小组、数学小组中的一个课外活动小组。

现已知参加英语小组的有17人,参加语文小组的有30人,参加数学小组的有13人。

如果有5个学生三个小组全参加了,问有多少个学生只参加了一个小组?

A.15人

B.16人

C.17人

D.18人

“某班有35个学生,每个学生至少参加英语小组、语文小组、数学小组中的一个课外活动小组”,相当于元素总量W为35。

“参加英语小组的有17人”,相当于集合A为17。

“参加语文小组的有30人”,相当于集合B为30。

“参加数学小组的有13人”,相当于集合C为13。

“如果有5个学生三个小组全参加了”,相当于元素数量3为5。

“问有多少个学生只参加了一个小组?

”,此类题目属于整体重复型问题,可采用方程法求解。

根据题意,设:

参加一个小组的人数为x,即元素数量1为x;

参加两个小姐的人数为y,即元素数量2为y;

38

17

13

确定元素数量3:

5

代入公式,列方程:

进阶训练

1.两个集合容斥关系

例5:

某校学生参加数学竞赛的有120名男生,80名女生,参加英语竞赛的有120名女生,80名男生。

已知该校总共有260名学生参加竞赛,其中75名男生两科竞赛都参加了,那么参加数学竞赛而没有参加英语竞赛的女生人数是多少人?

A.15

B.20

C.25

D.30

假设260名学生当中有m名男生、n名女生,同时参加了教学和英语竞赛的女生人数为x。

对于男生:

“m名男生”,相当于元素总量

为m。

“参加数学竞赛的有120名男生”,相当于集合

为120。

“参加英语竞赛的”,“80名男生”,相当于集合

为80。

“其中75名男生两科竞赛都参加了”,相当于集合

为75。

对于女生:

“n名女生”,相当于元素总量

为n。

“参加数学竞赛的”、“80名女生”,相当于集合

“参加英语竞赛的有120名女生”,相当于集合

同时参加了教学和英语竞赛的女生人数,相当于集合

为x。

“已知该校总共有260名学生参加竞赛”,可知260名学生都参加了竞赛,没有“数学竞赛和英语竞赛都没参加”的情况。

相当于集合

、集合

为0。

260名学生当中有m名男生、n名女生;

同时参加了教学和英语竞赛的女生人数为x。

确定元素总量

m

120

80

75

0

确定元素总量

n

x

男女生总数,即m+n=260。

代入两集合公式,列方程:

则有

即同时参加了教学和英语竞赛的女生人数为65。

由于参加数学竞赛的女生有80名,

则参加数学竞赛而没有参加英语竞赛的女生人数:

80-65=15名。

2.三个集合容斥关系

例6:

(广州2007-33)

如右图所示,每个圆纸片的面积都是36,圆纸片A与B、B与C、C与A的重叠部分面积分别为7、6、9,三个圆纸片覆盖的总面积为88,则图中阴影部分的面积为?

A.66

B.68

C.70

D.72

C

“三个圆纸片覆盖的总面积为88”,相当于元素总量W为88,集合

“每个圆纸片的面积都是36”,相当于集合A、集合B、集合C都为36。

“圆纸片A与B、B与C、C与A的重叠部分面积分别为7、6、9”,相当于集合

为7,集合

为6,集合

为9。

要求“阴影部分的面积”,可先求出集合

88

7

6

9

代入公式:

=(88-0)-(36+36+36-7-6-9)

=2

“由中间向外围”进行数据标记,进行简单加减运算,如下图过程所示:

据图可知,阴影部分的面积为:

22+25+23=70。

因此,选C。

例7:

(江苏2009A类-19)

某调查公司就甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部也没有看过,则只看过其中两部电影的人数是( 

A.69

B.65

C.57

D.46

“某调查公司就甲、乙、丙三部电影的收看情况向125人进行调查”、“20人一部也没有看过”,相当于元素总量W为125-20=105。

“有80人看过甲片”,相当于集合A为89。

“有47人看过乙片”,相当于集合B为47。

“有63人看过丙片”,相当于集合C为63。

“其中有24人三部电影全看过”,相当于元素数量3为24。

求解“只看过其中两部电影的人数”,此类题目属于整体重复型问题,可采用方程法求解。

只看过其中一部电影的人数为x,即元素数量1为x;

看过其中两部电影的人数为y,即元素数量2为y;

125-20=105

89

47

确定集合C:

63

确定元素数量3:

代入公式,列方程:

因此,选D。

例8:

建华中学共有1600名学生,其中喜欢乒乓球的有1180人,喜欢羽毛球的有1360人,喜欢篮球的有1250人,喜欢羽毛球的有1040人,问以上四项球类运动都喜欢的至少有几人?

A.20

B.30

C.40

D.50

观察题目,发现采用公式法,文氏图法都是比较麻烦的。

那么逆向考虑,看下各项活动都不喜欢的人有多少人,当这各项活动都不喜欢的人互不重叠的时候,可满足四项活动都喜欢的人最少。

根据题意,可知:

不喜欢乒乓球的有:

1600-1180=420人;

不喜欢羽毛球的有:

1600-1360=240人;

不喜欢篮球的有:

1600-1250=350人;

不喜欢足球的有:

1600-1040=560人;

若这些人互不重叠则可满足四项运动都喜欢的人最少,为:

1600-(420+240+350+560)=30人。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > PPT模板 > 卡通动漫

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1