大禮堂里一共有1000個座位,它們的編號分別為1,2,3,…,1000。某次音樂會的售票工作已經完成,經統計,共有800個人拿到了入場券。由於入場券數量小於座位數量,因此大禮堂的座位完全足夠。每張入場券上都印有座位號,入場者憑入場券對號入座。在這800個人即將按順序依次入場時,工作人員發現了一個嚴重的問題:由於印製錯誤,入場券上印的座位號只有1到500。我們假設這500個座位號每一個都在入場券中至少出現了一次。但是,由於入場券一共有800張,因而這800個人中有一些人的入場券上印有相同的座位號。這樣,入場時必將發生很多次座位的爭執。我們假定,當一個人入場后發現他該坐的位置上已經有了人時,這兩個人將發生一次爭執,爭執的結果總是這個人不能奪回座位;此時該人繼續尋找下一個座位號並可能再次發生爭執,直到找到一個空位為止。是否不管這些觀眾以什麼樣的順序入場,座位爭執的總次數都是一樣的。
該題為巔峰推理題,您沒有瀏覽該題目許可權,只有有效OTF會員才能參加巔峰推理。
如果可以的話,請想像一下,在一個體育館有無限多的座位,而且這種地方總是可以容納無限多的觀眾。如果有一個新觀眾來到時,經理只需將觀眾從1號座位移到2號座位,或者從2號座位移到3號座位,依次類推,即每一個先到的觀眾總是坐在後來者所坐的大一個號數的位置上,而1號座位則永遠等著新觀眾。
有一天,發生了一個特別的情況:比賽剛要開始時,突然有一輛汽車載著無限多的觀眾來到體育館,而他們都希望能在最短的時間內坐下觀看比賽。
經理該怎麼處理這種情況呢?