题目与解析
问题
某班同学参加升学考试,得总分值的人数如下:数学20人,语文20人,英语20人,数学、英语两科总分值者8人,数学、语文两科总分值者7人,语文、英语两科总分值者9人,三科都没得总分值者3人.问这个班最多多少人?最少多少人?
答案与解析
分析与解如图6,数学、语文、英语得总分值的同学都包含在这个班中,设这个班有y人,用长方形表示.A、B、C分别表示数学、语文、英语得总分值的人,由有A∩C=8,A∩B=7,B∩C=9.A∩B∩C=X.
由容斥原理有
Y=A+B+c-A∩B-A∩C-B∩C+A∩B∩C+3
即y=20+20+20-7-8-9+x+3=39+x。
以下我们考察如何求y的最大值与最小值。
由y=39+x可知,当x取最大值时,y也取最大值;当x取最小值时,y也取最小值x是数学、语文、英语三科都得总分值的人数,因而他们中的人数一定不超过两科得总分值的人数,即x≤7,x≤8且x≤9,由此我们得到x≤7.另一方面数学得总分值的同学有可能语文都没得总分值,也就是说没有三科都得总分值的同学,故x≥0,故0≤x≤7。
当x取最大值7时,y有最大值39+7=46,当x取最小值0时,y有最小值39+0=39。
答:这个班最多有46人,最少有39人。
关注公众号回复:奥数答案
即可免费获得密码查看答案
密码错误
微信搜索天才奥数关注公众号