Suppose that you are a prisoner on the death row. The warden offers you a chance for freedom through a game.

The game is as follows:

1) The warden shows you an array of 30 identical beakers, each containing an identical amount of clear fluid.

2) You are told that 28 beakers contain simply water. 2 beakers (you don't know which ones) contain deathly poisons which can render death in exactly 1 minute.

3) You are offered 10 live rats and 10 empty flasks. You can take turn testing for poison using the rats.

4) At each turn, you must mix fluids from any number of the 30 beakers into one of the flasks. Once done, you can feed that mixture to a rat, wait 1 min, and see if it dies or not. Only 10 turns are allowed (you can not reuse flasks or rats).

5) Assume that the poisons are sufficiently powerful that even the most minuscule amount in a mixture is sufficient to kill a rat in exactly 1 minute. Also, the poisons are very odd in that while each of them is very deathly alone, mixing them together (in any proportion) in the same flask will render the mixture completely harmless.

The goal is to identify the 2 beakers containing the poison at the end of 10 turns. If you are correct, you will be set free. If not, you'll be forced to drink 10 random beakers from the 30 =).

Find a strategy that is guaranteed to correctly identify the 2 poisoned beakers.

## Question

## bushindo 14

Suppose that you are a prisoner on the death row. The warden offers you a chance for freedom through a game.

The game is as follows:

1) The warden shows you an array of 30 identical beakers, each containing an identical amount of clear fluid.

2) You are told that 28 beakers contain simply water. 2 beakers (you don't know which ones) contain deathly poisons which can render death in exactly 1 minute.

3) You are offered 10 live rats and 10 empty flasks. You can take turn testing for poison using the rats.

4) At each turn, you must mix fluids from any number of the 30 beakers into one of the flasks. Once done, you can feed that mixture to a rat, wait 1 min, and see if it dies or not. Only 10 turns are allowed (you can not reuse flasks or rats).

5) Assume that the poisons are sufficiently powerful that even the most minuscule amount in a mixture is sufficient to kill a rat in exactly 1 minute. Also, the poisons are very odd in that while each of them is very deathly alone, mixing them together (in any proportion) in the same flask will render the mixture completely

harmless.The goal is to identify the 2 beakers containing the poison at the end of 10 turns. If you are correct, you will be set free. If not, you'll be forced to drink 10 random beakers from the 30 =).

Find a strategy that is guaranteed to correctly identify the 2 poisoned beakers.

Edited by bushindo## Link to post

## Share on other sites

## 13 answers to this question

## Recommended Posts

## Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.