1600个桃分100个小朋友证明至少有四个小朋友桃数一样

2个回答

  • 100个小朋友,最多有3个小朋友桃子数一样时,至少需要

    (0 + 1 + 2 + 3 + …… + 32) *3 + 33 = 1617 个桃.

    现只有1600个,不能满足“最多有3个小朋友桃子数”,则根据抽屉原则(鸽巢原理),必有至少4个小朋友桃子数一样多.

    验证,最多有4个小朋友桃子数一样时,至少需要

    (0 + 1 + 2 + 3 + …… + 24) *4 = 1200个桃.题意1600个,满足.