使用一个天平找8个球中其中一个偏重的球
分为3,3,2(最多三次,最少两次)
第一次称:首先称3,3
第二次称:如果一样,就将2中取一,3中取一,两个对比,可以直接得出不一样的小球
如果不一样,从重的取两颗比对(一样则未剩下的一颗)
检测8瓶试剂中的有毒试剂
试剂 / 小鼠 | 小鼠1 | 小鼠2 | 小鼠3 |
---|---|---|---|
试剂1 | 不注射 | 不注射 | 不注射 |
试剂2 | 不注射 | 不注射 | 注射 |
试剂3 | 不注射 | 注射 | 不注射 |
试剂4 | 注射 | 不注射 | 不注射 |
试剂5 | 不注射 | 注射 | 注射 |
试剂6 | 注射 | 不注射 | 注射 |
试剂7 | 注射 | 注射 | 不注射 |
试剂8 | 注射 | 注射 | 注射 |
如果小鼠1,2,3都不死亡,那么试剂1有毒;
如果小鼠1,2不死亡,小鼠3死亡,那么试剂2有毒;
如果小鼠1,3不死亡,小鼠2死亡,那么试剂3有毒;
如果小鼠2,3不死亡,小鼠1死亡,那么试剂4有毒;
如果小鼠2,3死亡,小鼠1不死亡,那么试剂5有毒;
如果小鼠1,3死亡,小鼠2不死亡,那么试剂6有毒;
如果小鼠1,2死亡,小鼠3不死亡,那么试剂7有毒;
如果小鼠1,2,3全死亡,那么试剂8有毒。
8=2^3
和有16瓶水,其中只有一瓶水有毒,小白鼠喝一滴之后一小时会死。请问最少用() 只小白鼠,在1小时内一定可以找出至少14瓶无毒的水一致
100瓶水,一瓶有毒,有一种试纸…
算法的思想就是把数字用二进制表示。
一号瓶子是000 0001;七号瓶子是000 0111;100号瓶子则是110 0100。
如果是1、3、5、7号试纸均变色,那么对应的101 0101 = 85号瓶就是有毒的。