大礼堂里一共有1000个座位,它们的编号分别为1,2,3,…,1000。某次音乐会的售票工作已经完成,经统计,共有800个人拿到了入场券。由于入场券数量小于座位数量,因此大礼堂的座位完全足够。每张入场券上都印有座位号,入场者凭入场券对号入座。在这800个人即将按顺序依次入场时,工作人员发现了一个严重的问题:由于印制错误,入场券上印的座位号只有1到500。我们假设这500个座位号每一个都在入场券中至少出现了一次。但是,由于入场券一共有800张,因而这800个人中有一些人的入场券上印有相同的座位号。这样,入场时必将发生很多次座位的争执。我们假定,当一个人入场后发现他该坐的位置上已经有了人时,这两个人将发生一次争执,争执的结果总是这个人不能夺回座位;此时该人继续寻找下一个座位号并可能再次发生争执,直到找到一个空位为止。是否不管这些观众以什么样的顺序入场,座位争执的总次数都是一样的。
该题为巅峰推理题,您没有浏览该题目权限,只有有效OTF会员才能参加巅峰推理。
如果可以的话,请想像一下,在一个体育馆有无限多的座位,而且这种地方总是可以容纳无限多的观众。如果有一个新观众来到时,经理只需将观众从1号座位移到2号座位,或者从2号座位移到3号座位,依次类推,即每一个先到的观众总是坐在后来者所坐的大一个号数的位置上,而1号座位则永远等着新观众。
有一天,发生了一个特别的情况:比赛刚要开始时,突然有一辆汽车载着无限多的观众来到体育馆,而他们都希望能在最短的时间内坐下观看比赛。
经理该怎么处理这种情况呢?