Monday, December 17, 2012

Draining a tank

This is a puzzle of my own creation.

There are nine identical 10-gallon tanks in a 3 by 3 square (the image shows the view from above).  One of the corner tanks is full of water, while the rest are empty.

You may open or close any of the walls between adjacent tanks.  If any walls are open, then the amount of water in all the connected tanks will equalize.  Assume that they equalize fast enough that you can't close walls in the middle of the process.  You may have multiple walls open at once.  For example, if you open all the walls, then each tank will have 10/9 gallons in it.

Your task, should you choose to accept it, is to open and close walls in such an order that you drain as much water out of the filled tank as you can.  What's the best you can do?

See the solution

6 comments:

Secret Squïrrel said...

That's a nice riff on the standard filling jugs type problem.

Is this answer a little over ½ gallon?

miller said...

No, you can do better than that.

schrodingasdawg said...

Best I could do was 1/3 a gallon.

schrodingasdawg said...
This comment has been removed by the author.
miller said...

1/3 gallon is the best as far as I know.

Anonymous said...

10/25 is quite simple.