100个小朋友,最多有3个小朋友桃子数一样时,至少需要
(0 + 1 + 2 + 3 + …… + 32) *3 + 33 = 1617 个桃.
现只有1600个,不能满足“最多有3个小朋友桃子数”,则根据抽屉原则(鸽巢原理),必有至少4个小朋友桃子数一样多.
验证,最多有4个小朋友桃子数一样时,至少需要
(0 + 1 + 2 + 3 + …… + 24) *4 = 1200个桃.题意1600个,满足.
100个小朋友,最多有3个小朋友桃子数一样时,至少需要
(0 + 1 + 2 + 3 + …… + 32) *3 + 33 = 1617 个桃.
现只有1600个,不能满足“最多有3个小朋友桃子数”,则根据抽屉原则(鸽巢原理),必有至少4个小朋友桃子数一样多.
验证,最多有4个小朋友桃子数一样时,至少需要
(0 + 1 + 2 + 3 + …… + 24) *4 = 1200个桃.题意1600个,满足.