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