The story of 10 mice and 1000 bottles of poison ...

Problem Description: There are 1000 identical bottles, of which 999 are ordinary water and 1 are poison.

Any life that has been poisoned will die after a week. Now you only have 10 mice and 1 weeks of time, how to test out which bottle is poisonous medicine?

Answer:

According to 2^10=1024, so 10 mice can determine which of the 1000 bottles is poisonous. The specific implementation of 3 mice to determine the principle of 8 bottles.
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
One represents a mouse, 0-7 represents 8 bottles. That is, the 1, 3, 5, 7th bottles of the medicine mixed up to the mice 1 Eat, 2, 3, 6, 7th bottles of medicine mixed up to the mouse 2 eat, 4, 5, 6, 7th bottle of the medicine mixed up to the mouse 3 to eat, which mouse died, the corresponding bit labeled 1. If the mouse 1 died, the mouse 2 did not die, the mouse 3 died, then is the 101=5 bottle poisonous.
In the same vein, 10 mice can be sure of 1000 bottles.

In addition, there are a variety of exotic solutions:

1, 10 mice chopped into stuffing, divided into 1000 caps, each bottle into the appropriate amount of liquid bottle, placed outdoors, and every day to replenish appropriate amount of liquid, observe a week, to see which cap in the meat does not rot or raw maggots.

2, 1000 bottles, each mouse will have to drink 500-conclusion: All the mice were in the process of feeding to death.

The story of 10 mice and 1000 bottles of poison ...