燒下腦子,請諸位為國王出個主意:500桶酒,其中1桶是毒酒;48小時后要舉行酒會;毒酒喝下去會在之后的第23-24小時內毒死人;國王決定用囚犯來試酒,不介意囚犯死多少,只要求用最少的囚犯來測試出哪一桶是毒酒,問最少需要多少囚犯才能保證找出毒酒?500桶酒其中1桶是毒酒找毒酒答案里面就有詳細的答案試題和公式解析了。
500桶酒其中1桶是毒酒找毒酒答案圖文分析
題目用圖片、列表分析的關系圖,一起來看看答案吧!
500桶酒其中1桶是毒酒找毒酒答案題目
最新題目:
500桶酒,其中1桶是毒酒;48小時后要舉行酒會;毒酒喝下去會在之后的第23-24小時內毒死人;國王決定用囚犯來試酒,不介意囚犯死多少,只要求用最少的囚犯來測試出哪一桶是毒酒,問需要最少需要多少囚犯才能保證找出毒酒?
500桶酒其中1桶是毒酒找毒酒答案思路
思路一
需要9個人
將500桶毒酒進行編號,并用二進制表示.得到000000000~111110100.
每個囚犯對應二進制的每一位,然后喝下對應位數為1的那個編號的毒酒
然后根據死亡的囚犯編號或者毒酒的二進制編碼.
進而獲得毒酒的編號.
如毒酒編號為350,那么二進制對應為101011110.難么囚犯234579會死亡.
思路二
需要兩個人,因為23*23=529>500
將毒酒進行編號,并且每23桶作為一組,1~23;24~46…..
囚犯一每小時喝下每一組酒
囚犯二每小時喝下每一組中對應的酒,如第一小時喝下每組的第一桶酒.第二小時喝下每一組對應的第二桶酒.
然后根據死亡時間進行交叉查找
根據2人死亡計時和行、列交叉點即可找到那桶毒酒了。
如囚犯一34小時死亡,代表(34-23)組酒有毒,即231~253有毒.
囚犯二38小時死亡,代表每組的(38-23)號=15號有問題.
綜合后即為231+15-1=245號酒有問題.
簡單地說把500桶分成23行22列:
第一個囚犯每小時喝一行;
第二個囚犯每小時喝一列。
根據2人死亡計時和行、列交叉點即可找到那桶毒酒了。
- 安卓官方手機版
- IOS官方手機版