120人参加数学竞赛,试题共有5道大题,已知第1、2、3、4、5题分别有96、83、74、66、35人做对,如果至少

120人参加数学竞赛,试题共有5道大题,已知第1、2、3、4、5题分别有96、83、74、66、35人做对,如果至少做对3题便可获奖,问:这次竞赛至少有几人获奖?

将这120人分别编号为P1,P2,…,P120
并视为数轴上的120个点,用Ak表示这120人之中未答对第k题的人所成的组,
|Ak|为该组人数,k=l,2,3,4,5,
则|A1|=24,|A2|=37,|A3|=46,|A4|=54,|A5|=85,
将以上五个组分别赋予五种颜色,
如果某人未做对第k题,
则将表示该人点染第k色,k=l,2,3,4,5,
问题转化为,求出至少染有三色的点最多有几个?
由于|A1|+|A2|+|A3|+|A4|+|A5|=246,
故至少染有三色的点不多于
246
3
=82个,
右上图是满足条件的一个最佳染法,
即点P1,P2,…,P85这85个点染第五色;
点P1,P2,…,P37这37个点染第二色;
点P38,P39,…,P83这46个点染第四色;
点P1,P2,…,P24这24个点染第一色;
点P25,P26,…,P78这54个点染第三色;
于是染有三色的点最多有78个.
因此染色数不多于两种的点至少有42个,
即获奖人数至少有42个人(他们每人至多答错两题,而至少答对三题,例如P79,P80,…,P120这42个人).

答:获奖人数至少有42个人.
温馨提示:答案为网友推荐,仅供参考
相似回答