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