有趣的小白鼠尝毒问题:二进制秒哉!
生活随笔
收集整理的這篇文章主要介紹了
有趣的小白鼠尝毒问题:二进制秒哉!
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
1.問題描述:
假設(shè)現(xiàn)在一共有八瓶水,其中一瓶水是有毒的但是不知為哪一瓶,需要幾只小白鼠可以試驗出哪個水瓶含有有毒的水?
(1)用二進制將水杯編號(組成一個8X4的矩陣):
(2)將矩陣進行轉(zhuǎn)置可得:
(3)
第一杯:只包含8號水
第二杯:包含4、5、6、7號水
第三杯:包含2、3、6、7號水
第四杯:包含1、3、5、7號水
(4)所以說現(xiàn)在可以讓四只可憐的小白鼠分別飲下這四杯水,等待去世結(jié)果。例如:假設(shè)6號水瓶是有毒的,那么二三號老鼠會死去,四只小老鼠組成的二進制結(jié)果為0110,轉(zhuǎn)化成十進制正好是6,對應(yīng)有毒的水瓶。
總結(jié)
以上是生活随笔為你收集整理的有趣的小白鼠尝毒问题:二进制秒哉!的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java两个数之间质数求法,求任意两个整
- 下一篇: centos php7 apcu,cen