google面試題
有n個人,其中超過半數是好人,剩下的是壞人
好人只說真話,壞人可能說真話也可能說假話
這n個人互相都知道對方是好人還是壞人
現在要你從這n個人當中找出一個好人來,只能通過以下方式:
每次挑出兩個人,讓這兩個人互相說出對方的身份,
你根具兩個人的話進行判斷。
問通過何種方法才能最快的找出一個好人來,
(要考慮最壞的情況)
posted on 2005-12-13 16:58 weidagang2046 閱讀(423) 評論(0) 編輯 收藏 所屬分類: Others
weidagang2046的專欄物格而后知致
隨筆 - 8, 文章 - 409, 評論 - 101, 引用 - 0
|