News for hackers. Stuff that matters.
Re:Interesting math puzzle - harder than it sounds by dreamux on Saturday October 08, 2011 @05:03PM (#3088903)
31 feet.

Ant jumps off the wall and onto the floor (no walking necessary, and easily survivable), walk straight across the 30 foot floor and 1 foot up the wall.

Re:Interesting math puzzle - harder than it sounds by noblethrasher on Saturday October 08, 2011 @05:16PM (#3088934)
Less than 31 feet since, in the presence of gravity, the honey is moving towards the floor as well.
Re:Interesting math puzzle - harder than it sounds by mschireson on Saturday October 08, 2011 @05:06PM (#3088910)
Lol. That's out of the box thinking!
Re:Interesting math puzzle - harder than it sounds by mayoff on Saturday October 08, 2011 @05:35PM (#3088980)
The answer, with a diagram, can be found here:

http://mathworld.wolfram.com/SpiderandFlyProblem.html

Re:Interesting math puzzle - harder than it sounds by losvedir on Saturday October 08, 2011 @07:09PM (#3089141)
Ha, well that was a lot easier than I made it.

I ended up with the right answer by finding the minimum of the equation

    f(x,y) = 2(sqrt(1+x^2) + sqrt((6-x)^2 + y^2) + sqrt((15-y)^2 + 36))
which is the length of the path taken if the ant goes up to the ceiling at a point x to the East of straight up, and from there goes to the side wall at a point y to the south, and then goes from there to the center of that wall. (And then it's mirrored).

I should have thought to unravel the room! Errr.

Re:Interesting math puzzle - harder than it sounds by tzs on Sunday October 09, 2011 @04:17AM (#3089998)
To make the "minimize the equation" approach complete, other paths should be considered, such as instead of going up to the ceiling, going to the side and taking a side wall.

Some limits can be placed on the number of possible paths by considering some general properties of an optimal solution:

1. Assuming the start point is A, and the path leaves the start side at point B, the optimal path will take a straight line from A to B. Proof: if it were not straight, it could be replaced by a straight line which would shorten the path, contradicting the assumption the path was optimum.

2. Once the optimal path leaves a side, it will not return to that side. Proof. Suppose the path leaves the side at point B, then later enters at C, and then leaves again at D. The route from B to C could be replaced with a straight line from C to D, which would shorten the path, again contradicting the assumption that the path was optimum.

This cuts down the number of possible path templates greatly, since a given surface can only appear once in the optimal path, and only contain a single straight line segment.

I expect that a little more reasoning can deduce some more limits on possible optimal paths, to get it down to just two or three possible equations to maximize.

Re:Interesting math puzzle - harder than it sounds by d0mine on Saturday October 08, 2011 @08:35PM (#3089257)
for the unraveled room:

  sqrt(1+x^2) + sqrt((6-x)^2+y^2)+sqrt(12^2+z^2)+
  sqrt((30-z-y)^2+u^2)+sqrt((6-u)^2+1)

  40 at {x -> 0.75, y -> 7, z -> 16, u -> 5.25}
http://www.wolframalpha.com/input/?i=minimize%5B%7Bsqrt%281%...

your equation: http://www.wolframalpha.com/input/?i=minimize+2%28sqrt%281%2...

Re:Interesting math puzzle - harder than it sounds by mschireson on Saturday October 08, 2011 @04:58PM (#3088891)
This one got my kids a bit interested but not enough to get them really engaged in trying to solve it. Anyone have fun puzzles for middle-schoolers?
Re:Interesting math puzzle - harder than it sounds by byoung2 on Saturday October 08, 2011 @04:46PM (#3088861)
40 feet?
Re:Interesting math puzzle - harder than it sounds by akavi on Saturday October 08, 2011 @05:01PM (#3088899)
I'm pretty sure this is the correct answer too.

Visualization tip: Consider the possible nets of the rectangular prism that makes up the room, and find what the shortest path on one of them would look like.

Re:Interesting math puzzle - harder than it sounds by mschireson on Saturday October 08, 2011 @05:17PM (#3088936)
Its the best I've found.

Another way of thinking about the visualization is to make a model of the surface that can fold up to form it. The shortest path (which will be a diagonal if not a straight line) on any of those is the answer.

Re:Interesting math puzzle - harder than it sounds by mschireson on Saturday October 08, 2011 @04:48PM (#3088866)
Nicely done. Take the diagonal!
Re:Interesting math puzzle - harder than it sounds by jonnycat on Saturday October 08, 2011 @05:26PM (#3088952)
You're going to have to explain your math here, because I don't believe the diagonal is going to give you 40 (unless I'm visualizing the problem incorrectly). In fact, I believe the diagonal is longer than the naive solution.
Re:Interesting math puzzle - harder than it sounds by byoung2 on Saturday October 08, 2011 @06:30PM (#3089074)
The "obvious" solution is down 11 feet to the floor, 30 feet across the floor, and 1 foot up to the honey, for a total of 42 feet. Instead picture the room "unfolded" into a series of squares and rectangles and laid flat. Then use the pythagorean theorem to find the length of the diagonal that connects the ant and the honey while staying on a surface the whole way. You'll get (6+12+6)^2 + (1+30+1)^2 = c^2 or c = 40.
Re:Interesting math puzzle - harder than it sounds by mschireson on Saturday October 08, 2011 @05:30PM (#3088966)
It depends which diagonal. I'll explain in more detail later but don't want to completely spoil it :)

Stay tuned!

Re:Interesting math puzzle - harder than it sounds by Eduard on Saturday October 08, 2011 @05:12PM (#3088927)
Does the ant have wings?
Re:Interesting math puzzle - harder than it sounds by mschireson on Saturday October 08, 2011 @05:15PM (#3088931)
No, it does not. And while someone suggested that it could drop to the floor without injury, you could consider it to be afraid to do so :)
Re:Interesting math puzzle - harder than it sounds by dredmorbius on Saturday October 08, 2011 @05:11PM (#3088925)
0 feet.

It's a flying ant.