⟩ Suppose If there are 30 cans out of them one is poisoned if a person tastes very little he will die within 14 hours so if there are mice to test and 24 hours to test, how many mice are required to find the poisoned can?
Pick 5 mice
Assign binary codes to 30 cans. you need 5 bits to represent all 30. Pick 5 mice to represent each bit. Have a mice taste all the cans for which the corresponding bit is one. After 14 hours, some will die and some wont. Set 1 for the former and 0 for the latter. The corresponding bit representation is the poisoned can.
