有n個(gè)人,其中超過半數(shù)是好人,剩下的是壞人好人只說真話,壞人可能說真話也可能說假話這n個(gè)人互相都知道對方是好人還是壞人
現(xiàn)在要你從這n個(gè)人當(dāng)中找出一個(gè)好人來,只能通過以下方式:每次挑出兩個(gè)人,讓這兩個(gè)人互相說出對方的身份,你根具兩個(gè)人的話進(jìn)行判斷。
問通過何種方法才能最快的找出一個(gè)好人來,(要考慮最壞的情況)
posted on 2005-12-13 16:58 weidagang2046 閱讀(422) 評論(0) 編輯 收藏 所屬分類: Others
Powered by: BlogJava Copyright © weidagang2046