Moderator: Community Team
This solution meets all requirements (and I believe it to be the shortest possible solution)- the ball is now in Porkenbean's court to propose our next puzzle!porkenbeans wrote:Husband A rows husband B across. drops him off then rows back.
picks up husband C. rows him across, drops him off and rows back.
Husband A gets out and wife C and B row across. wife B drops off wife C, picks up her husband (B) and rows back.
drops off her husband and picks up wife A. rows her across they both get out and husband C rows back picks up husband B and rows across. they both get out and wife A rows across to get her man.
Fill the 3 gallon jug, then pour it into the 5. Fill the 3 again, then fill the 5 to capacity from it. This will leave 1 gallon in the 3. Empty the 5, pour the 1 gallon from the 3 into the 5, refill the 3, then add its contents to the 5, for a total of 4 gallons in the 5 gallon jug.pimphawks70 wrote:I'm going to jump in here with a fairly simple one... How can you get exactly four gallons of water into a 5 gallon jug using only a 3 gallon jug and the aforementioned 5 gallon jug?
And that I mailed that spreadsheet home from work, 
and it never arrived, 
and I had to start over, 
and then I had to go out, 
and I was going to solve it tonight?!?!??!!! 
Honest, I was... 
A classic diophantine problem. And infinately reusable- that is to say, there are infinite ordered triples (a,b,c) where a and b are the size of the jugs and c is the amount of water to be measured for which there is a solution. Of course not every such triple works- measuring 7 gallons of water cannot be done with a 4 gallon jug and 6 gallon jug! So while we wait for porken, what conditions must a,b, and c meet for the puzzle to be solvable?pimphawks70 wrote:I'm going to jump in here with a fairly simple one... How can you get exactly four gallons of water into a 5 gallon jug using only a 3 gallon jug and the aforementioned 5 gallon jug?
Tetrahedronporkenbeans wrote:Yeah, it was head scratcher.
OK, here is one I remember-
Get yourself 6 toothpicks, or sticks, of equal length. Now arrange them to make 2 equilateral triangles.
Now, move as many sticks as you want to make 4 equilateral triangles.
The triangles must be the same size as the original first 2, so, no overlapping, or breaking any sticks.
.
Well clearly c <= a + b, and I think another necessary condition would be that a and b are mutually prime. With that, I think you can always find a solution for the triple (a, b, 1), and intuition tells me that from there, you can solve with problem with any value of c, but I can't be sure that you can retain that 1 while working towards another value. Do I get part marks?YoursFalsey wrote:A classic diophantine problem. And infinately reusable- that is to say, there are infinite ordered triples (a,b,c) where a and b are the size of the jugs and c is the amount of water to be measured for which there is a solution. Of course not every such triple works- measuring 7 gallons of water cannot be done with a 4 gallon jug and 6 gallon jug! So while we wait for porken, what conditions must a,b, and c meet for the puzzle to be solvable?pimphawks70 wrote:I'm going to jump in here with a fairly simple one... How can you get exactly four gallons of water into a 5 gallon jug using only a 3 gallon jug and the aforementioned 5 gallon jug?
Very interesting analysis. I did not know that such puzzles could be solved by an equation. I always approached them in a mostly ad hoc manner.YoursFalsey wrote:Nice matchstick puzzle!
Regarding the jug question, ender, a and b don't have to be mutually prime- however c must be a multiple of their greatest common divisor. (Which of course it is if they are mutually prime) So just as 3 and 5 can be used to measure out 4, 6 and 10 can be used to measue out 8, 9 and 15 to measure out 12, and so on, and so on.
The corespondance to diophantine equations (ax + by = c) where a,b,c are integer constants and x and y are integer solutions is that positive values of x or y refer to filling a jug from the tap and negative values to emptying the other jug out, with pouring the water from one jug to the other a "free" action. Witness also there are generally 2 solutions- for example with our 3 jug and our 5 jug, (3)3+(-1)5=4. This was ender's solution- he filled the 3-jug three times, emptied the 5-jug once and had 4 gallons remaining. But also (-2)3+(2)5=4. My solution would have been to fill the 5-jug. Pour from the 5-jug into the three jug, and empty that. Pour the remaining 2 gallons into the 3-jug. Fill the 5-jug again, and top off the 3-jug from the 5 gallon, leaving 4 gallons in the 5 jug. (And empty the 3-jug again because we don't need the extra 3 gallons.)
(There are infinite solutions to the diaphantine equation, but the others just involve repetion- so you could fill the 5-jug five times and empty the 3-jug seven times, or fill the 5-jug eight times and empty the 3-jug twelve times, etc, but that is because filling the 5-jug three times and using it to empty the 3-jug five times is a net zero-effect set of actions...)
slowreactor wrote:Tetrahedron: 6 edges, 4 sides, each an equilateral triangle.
explanation enough?
Oh, yes I see, another word for 4 sided pyramid.slowreactor wrote:Tetrahedron: 6 edges, 4 sides, each an equilateral triangle.
explanation enough?
someone else come up with one please. 
damn you beat me to it pork.porkenbeans wrote:Clark rows chuck and returns.
Clark rows Cedric and returns.
Mark rows Matt, picks up Cedric and returns.
Mark rows Clark, picks up Matt, and returns.
Mark rows Mich, Gives the boat to Clark and he picks up his fellow cannibals one by one.
Man, this one had smoke coming out of my ears.
As written, you still have steam coming out of your earsporkenbeans wrote:Clark rows chuck and returns.
Clark rows Cedric and returns.
Mark rows Matt, picks up Cedric and returns.
Mark rows Clark, picks up Matt, and returns.
Mark rows Mich,....
At this point Matt and Cedric are on the original side of the river- when Clark heads back with the canoe, we have violation, and poor Matt ends up inside the pot.Good job! Next puzzle is yours to give!porkenbeans wrote:.... Gives the boat to Clark and he picks up his fellow cannibals one by one.
Man, this one had smoke coming out of my ears.
I know you're right, but if you want to claim the win, you should explain how you know it is impossible.slowreactor wrote:Impossible.
Yeah, what ender said! (Particularly since I admitted upfront this chestnut has been around the block a time or two...)ender516 wrote:I know you're right, but if you want to claim the win, you should explain how you know it is impossible.slowreactor wrote:Impossible.
