您现在的位置:小学生自学网>> 数学>> 数学资料

小学奥数题_容斥原理问题

作者: 来源: 发布时间:2011年01月14日 点击数:
 

1 100种赤贫.其中含钙的有68,含铁的有43,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) 

A 43,25 B 32,25 C32,15 D 43,11 

根据容斥原理最小值68+43-10011 

最大值就是含铁的有43 

 2.在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是解出第三题的人数的2:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( ) 

A5 B6 C7 D8 

解:根据每个人至少答出三题中的一道题可知答题情况分为7类:只答第1题,只答第2题,只答第3题,只答第12题,只答第13题,只答23题,答123题。 

分别设各类的人数为a1a2a3a12a13a23a123 

1a1+a2+a3+a12+a13+a23+a12325…① 

2a2+a23=(a3+ a23×2……② 

3a12+a13+a123a11……③ 

4a1a2+a3……④ 

再由a23a2a3×2……⑤ 

再由③④a12+a13+a123a2+a31⑥ 

然后将④⑤⑥代入中,整理得到 

a2×4+a326 

由于a2a3均表示人数,可以求出它们的整数解: 

a2654321时,a32610141822 

又根据a23a2a3×2……⑤可知a2>a3 

因此,符合条件的只有a26a32 

然后可以推出a18a12+a13+a1237a232,总人数=8+6+2+7+225,检验所有条件均符。 

故只解出第二题的学生人数a26人。 

 3.一次考试共有5道试题。做对第123、、45题的分别占参加考试人数的95%80%79%74%85%。如果做对三道或三道以上为合格,那么这次考试的合格率至少是多少? 

答案:及格率至少为71%。 

假设一共有100人考试 

100-955 

100-8020 

100-7921 

100-7426 

100-8515 

5+20+21+26+1587(表示5题中有1题做错的最多人数) 

87÷329(表示5题中有3题做错的最多人数,即不及格的人数最多为29人) 

100-2971(及格的最少人数,其实都是全对的) 

及格率至少为71