问答题(2023年北京市

某校举办数学文化节,据统计当天共有980多(不少于980,小于990)名同学进校参观,每位同学进校参观一段时间后离开(之后不会再进来).若无论这些同学以怎样的时间安排参观,我们都能找到k位同学,使得要么这k位同学在某个时间都在校园内参观,要么任何时间他们中都没有两个人同时在校园内参观.求k的最大值.

答案解析

设学生数为n,满足980≤n≤989.一方面,若前31组,每组31人,共961人,他们同时进、出校园;第32组,至少19人,至多28人,他们也是同时进、出校园.以上每组之间没有重叠时间.这种情况,最多有31位同学在某个时间都在校园内参观,而最多可选出32位同学,即从这32组中各选一人,他们没有两个人同时在校园内参观(由抽屉原理知不能再多).这表明所求kmax≤32.另一方面,假设存在kmax≤31的情况.我们将第一个出...

查看完整答案

讨论