问答题
一个学生有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。
【答案解析】