A man's car runs out of gasoline. His car tank holds exactly 13 gallons. He has three empty unmarked containers which can hold 3 gallons, 6 gallons, and 11 gallons. Using only these containers at the gas station, how can the man bring back exactly 13 gallons?

(He is not allowed to buy over 13 gallons and dispose of the extra.)

11 6 3 needed
0 0 0 13
0 6 0 7
6 0 0 7
6 6 0 1
11 1 0 1
11 0 1 1
5 6 1 1
5 4 3 1
8 4 0 1
8 1 3 1
This is the only way I saw to do it, but divide the 6 bucket and 3 bucket evenly by sight.
8 2 2 1
10 0 2 1
11 0 2 0

Posted by Jon on 2003-04-11 10:53:45