题霸题霸学习平台
← 返回公开题库
八年级数学解答题一般
题目
要将2929个数学竞赛的名额分配给1010所学校,每所学校至少要分到一个名额.证明:
(1)(1)不管怎样分配,至少有33所学校得到的名额相同;
(2)(2)如果分到相同名额的学校少于44所时,则2929名选手至少有55名来自同一学校.
知识点:推理与论证章节:第十三章 全等三角形 / 13.1 命题与证明

答案与解析

答案

证明:(1)假设没有33所学校得到相同的名额,而每校至少要有11名,
则人数最少的分配方案是:每两所学校一组依次各得1122334455个名额,
那么总人数为2×(1+2+3+4+5)=2×15=30()2\times \left(1+2+3+4+5\right)=2\times 15=30(名)
这与只有2929个名额矛盾,
故不管如何分配,都至少有33所学校分得的名额相同;
(2)(2)假设每所学校分得的名额都不超过44,并且每校的名额不少于11
那么分到相同名额的学校少于44所的条件下,1010所学校派出的选手数最多不会超过3×4+3×3+3×2+1×1=12+9+6+1=28()3\times 4+3\times 3+3\times 2+1\times 1=12+9+6+1=28(名)
这与选手总数是2929名矛盾,
故至少有一所学校派出的选手数不小于55.

解析

证明:(1)假设没有33所学校得到相同的名额,而每校至少要有11名,
则人数最少的分配方案是:每两所学校一组依次各得1122334455个名额,
那么总人数为2×(1+2+3+4+5)=2×15=30()2\times \left(1+2+3+4+5\right)=2\times 15=30(名)
这与只有2929个名额矛盾,
故不管如何分配,都至少有33所学校分得的名额相同;
(2)(2)假设每所学校分得的名额都不超过44,并且每校的名额不少于11
那么分到相同名额的学校少于44所的条件下,1010所学校派出的选手数最多不会超过3×4+3×3+3×2+1×1=12+9+6+1=28()3\times 4+3\times 3+3\times 2+1\times 1=12+9+6+1=28(名)
这与选手总数是2929名矛盾,
故至少有一所学校派出的选手数不小于55.

AI 自由组卷

围绕这道题再组一份练习 →

完整试卷

浏览同年级试卷结构 →