某校派出学生204人上山植树15301株,其中最少一人植树50株,最多一人植树100株,证明至少有5人植树的株数

2020-10-28 教育 68阅读
证明:利用抽屉原理,按植树的多少,从50至100株可以构造51个抽屉,则问题转化为至少有5人植树的株数在同一个抽屉里;
假设5人或5人以上植树的株数在同一个抽屉里,那只有4人以下植树的株数在同一个抽屉里,而参加植树的人数为204人,每个抽屉最多有4人,
故植树的总株数最多有:4(50+51+52+…+100)=4×
(50+100)×51
2
=15300<15301,得出矛盾.
因此,至少有5人植树的株数相同.
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com