问答题 一个学生有37天用来准备考试。他需要不超过60h的学习时间。每天他至少学习1h。试证明:无论他如何安排学习时间,都存在连续的若干天,在此期间他恰好学习了13h(假定每天学习的时间都是整数小时)。
【正确答案】设ak为第k天学习的时间,则
   a1+a2+…+a37≤60
   且 ak≥1  k=1,2,…,37
   令 bk=a1+a2+…+ak,k=1,2,…,37
   则 1≤b1<b2<…<b37≤60
   考察序列
   b1,b2,…,b37,b1+13,b2+13,…,b37+13
   此序列共74项,每项均为1~73之间的整数。由鸽巢原理可知,b1,b2,…,b37中某一项必与b1+13,b2+13,…,b37+13中的某一项相等,设
   bk=bj+13
   则  bk-bj=aj+1+aj+2+…+ak=13
   即这个学生从第j+l天到第k天的连续期间内恰好学习了13h。
【答案解析】