These type of solutions require to think in binary. First of all leave the last one because if we don't find a poisoned bottle in first 5 then it means the last one is poisoned. So 5 can be expressed using 3 bits. these 3 bits will correspond to mice... 1 indicates the mice drinks and 0 indicates it doesn't from the mentioned bottle.
1 -> 001 2-> 010 3-> 011 4->100 5->101 the number on right is the bottle number for remaining five bottles. The binary number on right tells us which mouse drinks from which bottle. e.g. bottle no. 5 is taken by mice 1 and mice 3 whereas bottle no.3 is consumed by mice 2 and mice 3. Now after 14hrs, the mice which die will tell us which bottle was poisoned. Because the combination is unique. Doom On Jun 26, 11:10 pm, amit the cool <amitthecoo...@gmail.com> wrote: > There are 6 beer bottle nd one is poisoned. we have mice who will die > within 14 hrs after drinkin poisned beer. In 24 hrs we have to find > poisoned beer bottle. How many no of mice we require to find out > poisoned bottle. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
