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