www.色戒,精品1区2区3区,国产网站在线

有一個(gè)數(shù)學(xué)題目是這樣的：500桶酒中有一桶毒酒，毒酒喝后24小時(shí)準(zhǔn)時(shí)身亡，酒會(huì)48小時(shí)后召開(kāi)，國(guó)王想用囚犯實(shí)驗(yàn)出毒酒最少需要多少個(gè)囚犯？很多朋友有不同的理解，答案也是千奇百怪，東坡小編就給大家整理了500桶酒其中一桶有毒答案及分析，快過(guò)來(lái)看看吧。

500桶酒其中一桶有毒題目

請(qǐng)諸位為烏有國(guó)王出個(gè)主意：500桶酒，其中1桶是毒酒；48小時(shí)后要舉行酒會(huì)；毒酒喝下去會(huì)在之后的第23-24小時(shí)內(nèi)毒死人；國(guó)王決定用囚犯來(lái)試酒，不介意囚犯死多少，只要求用最少的囚犯來(lái)測(cè)試出哪一桶是毒酒，問(wèn)最少需要多少囚犯才能保證找出毒酒？

如你們沒(méi)做過(guò)，歡迎大家動(dòng)動(dòng)腦筋。伯克利金工的面試題

500桶酒其中一桶有毒分析

圖附參考答案，但不知你的答案是什么？

500桶酒有毒答案參考

1、23人，每人喝22至23種酒，24小時(shí)，毒死一人，能確定毒酒在23種以內(nèi)，剩下的22人，每人喝一種，再過(guò)24小時(shí)就能找出毒酒。

2、22人也行，一人喝22種，如果死人，確定22種，否則16種，剩下的21人，沒(méi)人一種，24小時(shí)后死不死人都可確定是哪一桶。

3、最多9人，三維空間定酒，xyz三維各站3人，原點(diǎn)不站，來(lái)兩輪，可判斷。

4、21個(gè)人就夠了，需要計(jì)時(shí)。每個(gè)人每1小時(shí)喝一個(gè)沒(méi)嘗過(guò)的酒，哪個(gè)人掛了，往前推算23.5小時(shí)就知道了。

5、我覺(jué)得比較直接的辦法是20個(gè)人，將酒按編號(hào)分為20組，其中10組是1~10，11~20，21~30....，另外10組是1，11，21...；2，22，32，...；3，13，23，....；每個(gè)人喝一組酒，最多死4個(gè)人，根據(jù)死的人所喝的組數(shù)來(lái)交叉確定毒酒，不知道對(duì)每桶酒進(jìn)行2進(jìn)制編號(hào)是不是也行，因?yàn)?的9次方等于1024，也就是說(shuō)，9個(gè)人就夠了--麻煩的是，每個(gè)人要喝500桶酒的混合液....然后根據(jù)死的人喝的酒的代碼進(jìn)行交叉，找到毒酒。

6、應(yīng)該五人足夠，每人喝一種，然后兩兩組合喝一種，再三三組合喝一種，再四四組合喝一種，再五人同喝一種，可以試31種，然后過(guò)一個(gè)小時(shí)重復(fù)之前的喝法，五個(gè)人41個(gè)小時(shí)就能試出來(lái)。

7、最少2個(gè)囚犯。

酒從1-500編號(hào)，第一個(gè)囚犯喝0時(shí)刻喝標(biāo)號(hào)1～20的酒，1時(shí)刻喝21～40的酒，……24時(shí)刻喝481～500的酒，第二個(gè)囚犯0時(shí)刻喝標(biāo)號(hào)1、21、41、……481的25種酒，……19時(shí)刻喝標(biāo)號(hào)20、40、……500的酒，根據(jù)兩只老鼠死的時(shí)間就可以推出是哪一桶酒有毒。