關於支援科學新聞
如果您喜歡這篇文章，請考慮訂閱我們屢獲殊榮的新聞，以支援我們的工作。 訂閱。 透過購買訂閱，您將有助於確保有關當今塑造我們世界的發現和想法的重大故事的未來。
你身處博物館的一個小房間裡，裡面有 999 張莎草紙。每張紙上都顯示一個單獨的埃及象形文字。不幸的是，你對古埃及的瞭解僅限於幾本兒童讀物和幾部好萊塢電影。正如傲慢的博物館館長多次提醒你的那樣，你只是個業餘愛好者。
事實上，你唯一確定的能力是檢視兩個象形文字並判斷它們是否相同。幸運的是，所有這些象形文字都是由一位非常細心的抄寫員手寫的，因此兩個相同的象形文字看起來將完全相同。
你的任務是找出是否有任何單個象形文字出現在一半以上的莎草紙上（即 500 次或更多），如果有，是哪個。根據你之前的研究，那個單獨的象形文字將為一座尚未發現的陵墓的存在提供線索。
不耐煩的館長只給你兩個小時，基本上足夠你把莎草紙翻看兩遍。 999 張莎草紙堆在桌子的左側；在桌子的右側，有空間可以再堆放 999 張。桌子中間本身最多可以放三張莎草紙。館長堅持要求你注意以下規則：你永遠不應該將莎草紙插入一堆的中間，因為它們非常脆弱，因此你應始終將莎草紙放在一堆的頂部或放在空曠的表面上。
房間裡只放得下桌子、椅子，沒有其他東西。你帶了一個有三個輪子的鎖，每個輪子的範圍是 0 到 9。你可能會覺得它有用。
熱身
如果你有足夠的空間放 500 堆莎草紙，你會怎麼做？
解決方案
如果一張莎草紙上的字形與該堆頂部的字形匹配，則將其放在一堆上。否則，開始新的一堆。如果你填滿了所有 500 個堆疊空間，那麼你至少有 500 種不同的字形，因此不可能有任何單個字形被寫在 500 張莎草紙上。否則，清點每堆的內容，看看是否有任何一堆持有 500 張或更多莎草紙。（請記住，每張莎草紙只有一個象形文字。）或者，計算最大堆中莎草紙的數量。
問題
實際房間如上所述：桌子上有一堆莎草紙，還有空間放另一堆，也許還有其他三張莎草紙。你還有一個帶有三個輪子的組合鎖，使你可以數到 999，並且桌子上有兩個堆疊的空間。你想發現是否有佔多數的字形，如果有，它是哪個以及它出現的頻率。
1. 你怎麼做？
現在這裡有一個我不知道答案的問題。
2. 假設你對至少出現 334 次（即略高於 1/3）的至少一個字形感興趣。如果你有三個鎖而不是一個，但在其他方面情況相同，你能在兩個小時內（翻看兩遍這堆莎草紙所需的時間）找到它嗎？