大礼堂里一共有1000个座位,它们的编号分别为1,2,3,…,1000。某次音乐会的售票工作已经完成,经统计,共有800个人拿到了入场券。由于入场券数量小于座位数量,因此大礼堂的座位完全足够。每张入场券上都印有座位号,入场者凭入场券对号入座。在这800个人即将按顺序依次入场时,工作人员发现了一个严重的问题:由于印制错误,入场券上印的座位号只有1到500。我们假设这500个座位号每一个都在入场券中至少出现了一次。但是,由于入场券一共有800张,因而这800个人中有一些人的入场券上印有相同的座位号。这样,入场时必将发生很多次座位的争执。我们假定,当一个人入场后发现他该坐的位置上已经有了人时,这两个人将发生一次争执,争执的结果总是这个人不能夺回座位;此时该人继续寻找下一个座位号并可能再次发生争执,直到找到一个空位为止。是否不管这些观众以什么样的顺序入场,座位争执的总次数都是一样的。
有一个正方形的房间,房间的四壁都是镜子。房间里有一个天使和一个恶魔。假设房间是一个单位正方形 [0, 1] × [0, 1] ,那么天使和恶魔便是这个正方形内的两个点 (a, b) 和 (c, d) 。恶魔想要在原地发射致命激光杀死天使(激光可以无限地在镜子间反射)。天使可以根据恶魔的位置,预先在房间里放置一些守卫为自己挡住激光(守卫实际上也是一个个点)。当然,天使可以在自己周围密密麻麻地放一圈守卫,围成一个封闭的圆形,从而让恶魔不管朝什么方向发射激光,最终都无法击中天使。我们的问题是,能把守卫的数量减少到可数个点吗?能把守卫的数量减少到有限个点吗?