将400张卡片分给若干名同学,每人都能分到,但都不超过11张,试证明:至少有7名同学得到卡片的张数相同.

酥脆夹心 1年前 已收到1个回答 举报

tombest44 花朵

共回答了12个问题采纳率:83.3% 举报

用反证法:
假设没有7人以上分到的卡片数相同,最大就6人
根据题意,那么1-11每个数字最多有6个人分到
那分的卡片数最多为
1*6+2*6+3*6+4*6+5*6+6*6+7*6+8*6+9*6+10*6+11*6=396张,
不符合题意,所以假设不成立,命题成立

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.070 s. - webmaster@yulucn.com