做多了一筐雞蛋一個一個拿正好拿完,兩個兩個拿正好拿完,九個九個拿正好拿完的猜雞蛋游戲,猜了這么久是不是不想玩了,這份500桶酒一桶有毒試題及答案就送給大家了,看看你是否能夠猜出來最后那一桶酒沒有毒吧。
500桶酒一桶有毒原題
500桶酒,其中1桶是毒酒;48小時后要舉行酒會;毒酒喝下去會在之后23-2小時內(nèi)毒死人;
國王決定用囚犯來試酒,不介意囚犯死多少,只要求用最少的囚犯來測試出哪一桶是毒酒,
問需要最少需要多少囚犯才能保證找出毒酒?
23-24小時內(nèi)毒死人。
500桶酒一桶有毒答案
是按照之前的1000桶酒出的題,原理都是一樣的!
這個題目看上去是1000桶酒中含一桶毒酒問題的簡單擴(kuò)展,但是實際上難度遠(yuǎn)遠(yuǎn)大于一桶毒酒問題的情況.
利用信息論容易得出至少需要19個死囚才有可能找出所有毒酒.但是這只是一個粗糙的下界.
方案一:鏈接7#中六邊形雞尾酒構(gòu)圖使得使用6a+3個囚犯可以識別3a^2+3a+1桶酒(至多兩桶毒酒)
- PC官方版
-
500桶酒其中1桶有毒答案最新完整版
500桶酒囚犯找1桶毒酒答案最新完整版【附詳細(xì)解答過程】
500桶酒有一個有毒囚犯答案解法大全完整版
500桶酒其中1桶是毒酒找毒酒答案最新版【附公式詳解】
- 安卓官方手機(jī)版
- IOS官方手機(jī)版