In the movie Die hard 3, our heros, john McClain (Bruce Willis) and also Zeus (Samuel L. Jackson), room at the bidding of the angry Peter Krieg (Jeremy Irons). An initial they are sent out to the pay phone, climate to the subway, and finally come the park. That is here that they need to make specifically four gallons from five and also three gallon jugs. They walk it just in time.

You are watching: 3 gallon and 5 gallon jug riddle

*
*

how did they execute it? The steps are simple, when you view them.

*

(1) fill the 5 gallon jug. 3 gallon jug is empty.

(2) Empty 3 gallons native the 5 gallon jug into the 3 gallon jug.

(3) There remains two gallons in the 5 gallon jug. North the 3 gallon jug.

(4) pour the two gallons right into the three gallon jug.

(5) to fill the five gallon jug and pour one gallon from it into the 3 gallon jug - pour it until it is full the 3 gallon jug.

(6) four gallons continue to be in the 5 gallon jug. We have solved the problem.

Problem. Given and 11 gallon and a 4 gallon jug. Make specifically one gallons.

*
Can girlfriend follow this steps?

*

thus we have exactly one gallon. Also, us can attain

*
gallons. Along the method we have made every variety of gallons, indigenous one come eleven.

there a much quicker way to acquire the eight gallons? What is it?

The betterworld2016.orgematics solution.

there is a very general method to settle this problem. Because that it we expect that there are two jugs that

*
*
gallons respectively. Suppose likewise that
*
and
*
are fairly prime. Keep in mind that two numbers are called fairly prime if their greatest common divisor is
*
Then, for any type of integer
*
and
*
such the
*
This is a theorem from the topic of number theory. While us won"t prove that here, we do require to translate it in the context of ours problem. If
*
or
*
is an unfavorable this means we space emptying a jug the
*
or
*
gallons respectively. An in similar way if
*
or
*
is optimistic this means we room filling a jug the
*
or
*
gallons respectively. Because that example, intend
*
and
*
Then through
*
the is simple to check out that
*
So, we have the right to solve the
*
jug problem to make 4 gallons by filling the three gallon jug three times and emptying the 5 gallon jug once. Deserve to you construct the solution. Similarly,
*
In this case, over there is a solution derived by pour it until it is full the five gallon jug twice and also emptying the 3 gallon jug twice. (Solution. Fill the 5 gallon jug and also empty three gallons come the 3 gallon jug. North the 3 gallon jug. Currently empty the remaining two gallons indigenous the five gallon jug. Next refill the 5 gallon jug and also empty one gallon native it right into the three gallon jug. This gives 4 gallons. Currently empty the 3 gallon jug.)

This highlights the problem and also shows that us must have jugs with fairly prime volume to accomplish the task. You can see that if

*
and also
*
room not fairly prime, then any type of such mix
*
will have actually the divisor given by the greatest usual divisor. (It could have various other divisors, together well.

We now have actually an applications of a organize of abstract number concept to a practical difficulty of capacity and also achieving a details volumetric measure. This is higher betterworld2016.orgematics at work.

See more: What Size Aluminum Wire For 100 Amp Subpanel ? What Size Wire To Feed 100 Amp Subpanel

us could likewise apply this to length measurement.


Example

suppose that you have sticks of specifically five meters and seven meters in length. Then it is feasible to make any integer-meter measurment.


Solution

How? use the an outcome above come make any measurement increase to 6 meters. Then include the seven meter stick come get any kind of integer length up to 13 meters. Add the seven meter rod again come get any kind of integer size up come 21 meters, and also so on.


Problems:

offered a 7 gallon and a 3 gallon jug, obtain exactly 5 gallons.

mean you have actually two jugs of

*
and
*
gallons respectively. Show that girlfriend can obtain any variety of gallons in between
*
and also
*
if
*
and
*
are fairly prime*. (Hint. In this problem, you cannot shot to deal with for other directly; you must instead discover what have the right to happen. Try a couple of examples such together the 7 and 3 gallon jug trouble above. This will cause a basic procedure.)

given an

*
minute egg timer and a
*
minute egg timer. Show how to cook a
*
minute egg. Display how to cook an egg because that any variety of minutes. (Hint. This trouble is really much like the Die hard problem.

What is the following number in the sequence, which showed up in the new York Times: 2, 3, 3, 5, 10, 13, 39, 43, 172, 177, ...

What is the next number in the sequence, 1, 1, 2, 3, 5, 8, ...

deserve to you figure out exactly how to plant 7 rosebushes so that they form 6 various straight lines with 3 rosebushes in each line?