大礼堂里一共有1000个座位，它们的编号分别为1，2，3，…，1000。某次音乐会的售票工作已经完成，经统计，共有800个人拿到了入场券。由于入场券数量小于座位数量，因此大礼堂的座位完全足够。每张入场券上都印有座位号，入场者凭入场券对号入座。在这800个人即将按顺序依次入场时，工作人员发现了一个严重的问题：由于印制错误，入场券上印的座位号只有1到500。我们假设这500个座位号每一个都在入场券中至少出现了一次。但是，由于入场券一共有800张，因而这800个人中有一些人的入场券上印有相同的座位号。这样，入场时必将发生很多次座位的争执。我们假定，当一个人入场后发现他该坐的位置上已经有了人时，这两个人将发生一次争执，争执的结果总是这个人不能夺回座位；此时该人继续寻找下一个座位号并可能再次发生争执，直到找到一个空位为止。是否不管这些观众以什么样的顺序入场，座位争执的总次数都是一样的。