Question

抽屉原理问题

将400本书随意分给若干个学生，但每人不得超过11本，问；至少有多少个同学得到书的本数相同
说出过程

Answer 1

1+2+3+……+11=12*11/2=66
400 ÷ 66 = 6……余4

就是把400本书，1本、2本、……、11本，1本、2本、……、11本，这样逐个分发，
须分6轮，剩4本亦可分发。

因此，至少有6个同学得到书的本数相同。

追问

答案是错的

追答

比方我上面这个分法，至少需要11*6 + 1 = 67个学生，
前66个学生分六组，每组分别拿1到11，最后剩一人拿4本。
那么拿1、2、3、5、……、11本的人数是6，拿4本的人数是7。
你问至少，那就至少6个人拿的本数相同啊，你觉得？

Answer 2

Pigeonhole principle--(400-15)/11=35
there are 35 people with the same number of books