**For the riddle **

**The solution is easy yet tricky**

**So after drinking from the wine the prisoner can be either dead or alive. So 2 possibilities altogether.**

**Since the total number of prisoners available was less than 1000 so we would be busy in seaching for combinations of drinks to serve and test with the prisoners.**

**Though it is also possible that way but complicated. **

**Let’s understand a simple solution:**

**Let there be 10 prisoners we have chosen. **

Why 10 : because we are gonna work in binary number system as there are 2 possible outcomes on each sample intake.

So 2 raised to 10 gives ….. 1024

**Slightly greater than 1000 so good for us.**

**Now lets number the bottles up in from 1 to 1000.**

Now write the binary equivalent of each number and fit the resultant number into a 10 digit binary.

Like instead of 7- 111 – we write 0000000111

**And so on for all numbers.**

**Now give numbers to prisoners also from 1 to 10 .**

**Now lets assume that these numbers correspond to there respective digits in the bottle numbers.**

**Now the task is done. **

**So now take a sample from all bottles whose 1st digit is 1 and give it to prisoner no. **

**And continue the procedure for all 10 digits.**

Like the bottles with 1 on nth digit are taken samples and fed to prisoner number n.

**Wait for the poison to act and note down the dead prisoner numbers.**

**Now just put 1 at positions of dead prisoners and trace the bottle up.**

Like if 4,3,1 are dead – 0000001101

That is bottle no 13.

So the answer is minimum 10 prisoners have to be used to find the poisoned wine

That’s a new perspective!

LikeLiked by 2 people