skytheword,
would appreciate if you can explain the rat solution in greater
details.. thanks.. i dont understand.. :(
ok, let's say
got 1 rat, 2 bottles, A, B
rat drink A. if rat dies, A is poison. rat live, B is
poison.
two rats, 1 ,2, four bottles, A, B, C, D.
| A | B | C | D
rat 1 | drink |drink |
|
rat 2 | drink |
|drink |
if rat 1 dies, means B is poison.
If rat 2 dies, means C is poison.
If both die, means A is poison
If both live, means D is poison
three rats, 1, 2, 3,
eight bottles, A, B, C, D, E, F,
G, H
| A |
B
| C |
D
| E | F |
G |
H
rat 1 | drink |drink |
|
| drink |drink |
|
rat 2 | drink |
|drink |
| drink | |drink
|
rat 3 | drink |
| | drink |
|drink |drink |
if rat 1 dies, means B is poison.
If rat 2 dies, means C is poison.
If rat 3 dies, means D is poison.
If 1, 2 dies, means E is poison
If 1, 3 dies, means F is poison
If 2, 3 dies, means G is poison
If all lives, means H is poison
If all dies, means A is poison
conclusion
so 1 rat can test 2 bottles,
so 2 rat can test 4 bottles,
so 3 rat can test 8 bottles,
so 4 rat can test 16 bottles,
so 5 rat can test 32 bottles,
so 6 rat can test 64 bottles,
so 7 rat can test 128 bottles,