Question

求解排序题

Answer 1

题目中存在许多无用的信息，我们把题化简一下：
总共要看的之有30个学生，总共有9节辅导课。
要证明这30个学生中，至少四个同学在同一节课。
最好的情况就是前四个同学就已经在同一节课了，不用证明了。
最坏的情况是大家分的很均匀：
30/9=3(人)...3
如果每个辅导课都分到3个学生的话，那么还不能达到“每节课至少四个学生”的条件。
但是，还有余数“3”呢。这三个学生不管分到哪个班，都会有一个班有四个或以上的学生。
所以在任意挑选出的30名学生中，至少有四个学生在同一个辅导课。