500桶酒 其中1桶是毒酒 找毒酒:500桶酒,其中1桶是毒酒;48小時後要舉行酒會;毒酒喝下去會在之後的第23-24小時內毒死人。
國王決定用囚犯來試酒,不介意囚犯死多少,只要求用最少的囚犯來測試出哪一桶是毒酒,問需要最少需要多少囚犯才能保證找出毒酒?
需要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人死亡計時和行、列交叉點即可找到那桶毒酒了。
邏輯 500桶酒,其中1桶是毒酒,找毒酒
500桶酒,其中1桶是毒酒 48小時後要舉行酒會 毒酒喝下去會在之後的第23 24小時內毒死人 國王決定用囚犯來試酒,不介意囚犯死多少,只要求用最少的囚犯來測試出哪一桶是毒酒,問需要最少需要多少囚犯才能保證找出毒酒?需要9個人 將500桶毒酒進行編號,並用二進位制表示.得到000000000 111...
500桶酒中有一桶毒酒
有乙個數學題目是這樣的 500桶酒中有一桶毒酒,毒酒喝後24小時準時身亡,酒會48小時後召開,國王想用囚犯實驗出毒酒最少需要多少個囚犯?答案 1 23人,每人喝22至23種酒,24小時,毒死一人,能確定毒酒在23種以內,剩下的22人,每人喝一種,再過24小時就能找出毒酒。2 22人也行,一人喝22種...
數學問題 1000瓶酒找1毒酒
題目 某酒主人要宴請客人,他共有1000瓶酒,其中1瓶有毒。一旦喝了毒酒後,會在一周後發作,現在如果我們用試紙進行檢測,滴了毒酒 的試紙會在1週後變色,問最少需要多少張試紙可以檢測出哪瓶有毒?解答 10張試紙即可。10張試紙按從左到右的順序一字排好,每瓶酒也編上號1到1000,並把編號轉換成10位二...