一维想法,999只。一只老鼠死。二维 32*32 64只。
实现方法把所有水排列成正方形,32老鼠和横列,32老鼠和32老鼠纵列
可以得到答案,必有2个老鼠死。相交的地方就是答案。三维 10*10*10 30只老鼠搞定
水正方体放 10只老鼠喝x切面100瓶10只喝y切面一百瓶,10喝z切面一百瓶 三只老鼠死掉
相交的那瓶水有毒。四维 以上我不好建模,也没有指数的计算机来算,总之这个问题就可以转换成一个求指的模型。答案不知,这是我的思路。
实现方法把所有水排列成正方形,32老鼠和横列,32老鼠和32老鼠纵列
可以得到答案,必有2个老鼠死。相交的地方就是答案。三维 10*10*10 30只老鼠搞定
水正方体放 10只老鼠喝x切面100瓶10只喝y切面一百瓶,10喝z切面一百瓶 三只老鼠死掉
相交的那瓶水有毒。四维 以上我不好建模,也没有指数的计算机来算,总之这个问题就可以转换成一个求指的模型。答案不知,这是我的思路。
老鼠 A B C
那么 A : 4 5 6 7
B : 2 3 6 7
C : 1 3 5 7
就可以确定了分析:8是2个3次方 写成 2进制 为 1 1 1 那么A 取的值为 1 (0/1) (0/1)
B 取的值为(0/1) 1 (0/1)
C 取的值为 (0/1) (0/1) 1
一个都没死 =8
只A=4 B=2 C=1
AB =6 AC = 5 BC =3
ABC = 7
如果需要24小时内找出毒物,且单个老鼠中毒致死时间小于等于 24/老鼠总数=2.4小时
则
2^10=1024
意思为
10只老鼠可以判断1024瓶水,即试验方案为二分法但原题是:
有1000瓶水,其中一瓶有毒,这个毒呢小白鼠喝了后24小时内死亡.问题出来了最少用多少个小白鼠可以在24小时内找出那个瓶水有毒呢.楼主分析的很有道理抛开现实因素
如果四维
需要x^4>1000,x=6,则老鼠需要24只;如果5维
需要x^5>1000,x=4,则老鼠需要20只;如果6维
x^6>1000,x=4,则老鼠需要24只;如果7维
x^7>1000,x=3,则老鼠需要21只;如果8维
x^8>1000,x=3,则老鼠需要24只;
...
...
已知
1的任意次方为1
x值最小为2
2^10=1024>1000所以,老鼠需要20只,答案同5维情况.所以最少老鼠需要20只.