關於支援科學新聞
如果您喜歡這篇文章，請考慮透過以下方式支援我們屢獲殊榮的新聞報道 訂閱。透過購買訂閱，您正在幫助確保關於塑造我們當今世界的發現和思想的具有影響力的故事的未來。
1. 在概念上將檢查員分成兩組
達格瑪、埃納爾、古德倫和哈拉爾德
尼爾斯、比約恩、安德斯和克里斯托弗森
嘗試第一組中的每一對組合。這需要六艘船（以及誠實的船長）。
如果您發現一對作弊者，則取這對中的一名成員，並將其與尼爾斯、比約恩、安德斯和克里斯托弗森依次組合到船上。這種方法總共只需要 (6 + 4) = 10 艘船即可找到所有作弊者。
如果在第一組中沒有找到作弊者，則嘗試第二組中的每一對組合。在第二組中必然有一對作弊，因為總共有至少三個作弊者，而第一組最多隻有一個。
在最壞的情況下，您只有在嘗試了第二組中的所有組合後才會發現作弊者。因此，這需要額外的六艘船。
取其中一個作弊者，並將其與第一組中的每個檢查員放在一起——額外需要四艘船。
總共，您最多需要 16 艘船 (6 + 6 + 4)。
2. 再次將檢查員分成兩組
達格瑪、埃納爾、古德倫和哈拉爾德；
尼爾斯、比約恩、安德斯和克里斯托弗森
嘗試第一組中的每一對組合，從達格瑪、埃納爾和古德倫的三人組的所有三種組合開始。
如果您找到的第一個作弊者組合涉及哈拉爾德（最多需要六艘船），則將該組合送到一艘新船上，根據規則，他們都不會作弊。（此步驟會“重置”他們，因此每個人下次都有可能作弊。）然後將第一個作弊者與尼爾斯配對在一艘船上，將第二個作弊者與比約恩配對在另一艘船上。如果有作弊行為，則再次將第一對作弊者配對在一艘新船上（再次重置他們）。然後將第一個作弊者與安德斯配對在一艘船上，將第二個作弊者與克里斯托弗森配對在另一艘船上。您將識別出所有作弊者，並且在最壞的情況下，總共需要 12 次檢查（前四個人需要六次，後四個人可能需要六次）。
如果您找到的第一個作弊者組合在達格瑪、埃納爾和古德倫的初始三人組中，則還有五名檢查員需要檢查，使用相同型別的協議最多需要八艘船。那麼檢查總數為 13 次。
如果您在第一組中沒有找到作弊者，那麼那裡最多隻有一個作弊者。嘗試第二組中的每一對組合，其中必然有一對作弊，因為我們知道至少有三個作弊者，而第一組最多隻有一個。
在最壞的情況下，您只有在嘗試了第二組中的所有組合後才會發現作弊者。因此，這需要額外的六艘船。
和之前一樣，將該組合送到一艘新船上，根據規則，他們都不會作弊。然後將第一個作弊者與達格瑪配對在一艘船上，將第二個作弊者與埃納爾配對在另一艘船上。如果有作弊行為，則您已經找到了唯一的作弊者（我們知道該組最多隻有一個）。如果沒有，則將第一個作弊者與古德倫配對在一艘船上，將第二個作弊者與哈拉爾德配對在另一艘船上。在最壞的情況下，您將需要 17 次檢查（前四個人需要 6 次，後四個人需要 6 次，並且在第二組四個人中找到作弊者組合的情況下，前四個人還需要 5 次）。