這是個(gè)概率學(xué)問題,在計(jì)算機(jī)中也是個(gè)進(jìn)制問題,我看了網(wǎng)上一些關(guān)于這個(gè)問題的解答,感覺有的人說的并不清楚,或者感覺有的寫解答的人自己都沒太搞清楚,回答也不對(duì),只是因?yàn)橹来鸢甘?硬往上套.這個(gè)問題,首先判斷用的是多少進(jìn)制,這個(gè)根據(jù)豬在一小時(shí)內(nèi)能有幾種狀態(tài):

一.0分鐘喝水，15分鐘死去

二.15分鐘活著再喝水，30分鐘死去

三.30分鐘活著再喝水，45分鐘死去

四.45分鐘活著再喝水，60分鐘死去

五.60分鐘還活著

有這五種狀態(tài),那么可以判斷求解要用五進(jìn)制,為什么用五進(jìn)制,因?yàn)橛梦暹M(jìn)制可以保證在1個(gè)小時(shí)結(jié)束后,一頭豬至少能把一個(gè)五進(jìn)制位置的數(shù)字的所有可能都判斷掉(0,1,2,3,4),所以每一頭豬它代表的不是豬,一個(gè)五進(jìn)制的數(shù)字!

所以,至少需要幾頭豬?

那我們選的豬的數(shù)量,至少要保證這個(gè)位數(shù)的五進(jìn)制數(shù)>1000!如果是4頭豬,那么就代表能判定最多4位五進(jìn)制,最大的4444轉(zhuǎn)成十進(jìn)制=624,所以答案是五頭豬,因?yàn)槲逦晃暹M(jìn)制,最大的44444的五進(jìn)制數(shù),轉(zhuǎn)成十進(jìn)制是3124!

具體操作:我們把這1000頭豬編號(hào),按五進(jìn)制編號(hào),這樣有1000個(gè)五進(jìn)制數(shù)字.為了方便我們把豬編號(hào)1 2 3 4 5,代表五位五進(jìn)制的五個(gè)位數(shù),即某個(gè)X X X X X

0-15分鐘,我們讓1號(hào)喝1位都是0的桶的水,但是其他位數(shù)不能為0,比如10 ,110,3220...這種,讓2號(hào)豬喝2號(hào)位置為0,其他位置不為0的桶的水....五號(hào)豬喝五號(hào)位0,其他位置不為0的水.(注意:我們這時(shí)并沒有把所有的桶的水都喝完,也就是15分鐘過去也可能沒有豬死去!)

15-30分鐘,假如有豬死去,比如一號(hào)豬死了,那么能確定這個(gè)五進(jìn)制數(shù)的一號(hào)位是0,那么其余四頭豬再喝水的時(shí)候,二號(hào)豬就喝2號(hào)位是1,1號(hào)位是零!其余位置不為1也不為0的水(因?yàn)?45號(hào)位置的帶零的數(shù)字都已經(jīng)測(cè)過了),三號(hào)豬就喝3號(hào)位是1,1號(hào)位是0,其余位置不為1也不為0的水.4,5號(hào)豬以此類推.

假如沒有豬死,那一號(hào)就喝一號(hào)位為1的其余位置不為1也不為0的水,二號(hào)位喝二號(hào)位為1,其余位置不為1也不為0的水,以此類推

30-45分鐘? .....

一個(gè)小時(shí)后,我們就能確定這個(gè)五位數(shù)的五進(jìn)制數(shù)五個(gè)位置的所有數(shù)字是多少了

?

總結(jié)

以上是生活随笔為你收集整理的关于1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？的问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。