题目要将
29个数学竞赛的名额分配给
10所学校,每所学校至少要分到一个名额.证明:
(1)不管怎样分配,至少有
3所学校得到的名额相同;
(2)如果分到相同名额的学校少于
4所时,则
29名选手至少有
5名来自同一学校.
知识点:推理与论证章节:第十三章 全等三角形 / 13.1 命题与证明
答案与解析
答案
证明:(1)假设没有
3所学校得到相同的名额,而每校至少要有
1名,
则人数最少的分配方案是:每两所学校一组依次各得
1,
2,
3,
4,
5个名额,
那么总人数为
2×(1+2+3+4+5)=2×15=30(名),
这与只有
29个名额矛盾,
故不管如何分配,都至少有
3所学校分得的名额相同;
(2)假设每所学校分得的名额都不超过
4,并且每校的名额不少于
1,
那么分到相同名额的学校少于
4所的条件下,
10所学校派出的选手数最多不会超过
3×4+3×3+3×2+1×1=12+9+6+1=28(名),
这与选手总数是
29名矛盾,
故至少有一所学校派出的选手数不小于
5.
解析
证明:(1)假设没有
3所学校得到相同的名额,而每校至少要有
1名,
则人数最少的分配方案是:每两所学校一组依次各得
1,
2,
3,
4,
5个名额,
那么总人数为
2×(1+2+3+4+5)=2×15=30(名),
这与只有
29个名额矛盾,
故不管如何分配,都至少有
3所学校分得的名额相同;
(2)假设每所学校分得的名额都不超过
4,并且每校的名额不少于
1,
那么分到相同名额的学校少于
4所的条件下,
10所学校派出的选手数最多不会超过
3×4+3×3+3×2+1×1=12+9+6+1=28(名),
这与选手总数是
29名矛盾,
故至少有一所学校派出的选手数不小于
5.