大禮堂里一共有1000個座位，它們的編號分別為1，2，3，…，1000。某次音樂會的售票工作已經完成，經統計，共有800個人拿到了入場券。由於入場券數量小於座位數量，因此大禮堂的座位完全足夠。每張入場券上都印有座位號，入場者憑入場券對號入座。在這800個人即將按順序依次入場時，工作人員發現了一個嚴重的問題：由於印製錯誤，入場券上印的座位號只有1到500。我們假設這500個座位號每一個都在入場券中至少出現了一次。但是，由於入場券一共有800張，因而這800個人中有一些人的入場券上印有相同的座位號。這樣，入場時必將發生很多次座位的爭執。我們假定，當一個人入場后發現他該坐的位置上已經有了人時，這兩個人將發生一次爭執，爭執的結果總是這個人不能奪回座位；此時該人繼續尋找下一個座位號並可能再次發生爭執，直到找到一個空位為止。是否不管這些觀眾以什麼樣的順序入場，座位爭執的總次數都是一樣的。