Friday, October 20, 2006

Friday Math Solution

The solution to last week’s three frogs problem: put the frogs on a coordinate plane so that the bottom left frog’s coordinates are (0,0), top left frog’s coordinates are (0,1), and top right frog’s coordinates are (1,1). Observe that when a frog jumps, the parity of its coordinates is invariant. Therefore, none of the frogs can ever get to the bottom right corner, where the coordinates are (1, 0). Another way to say this is that none of the frogs have (odd, even) coordinates, and therefore, they can never land on an (odd, even) point.

3 Comments:

At 10/20/2006 8:31 PM, andrew@mit said...

that is very clever! did anybody get it?

 
At 10/20/2006 8:51 PM, Irina said...

Yes, Mark and 3 other people (whom I don't know) emailed me the correct solution. A few people just emailed with "no" but that doesn't count, of course.

Also, one intern would've gotten it, if he took 5 minutes to think about it.

 
At 10/20/2006 9:56 PM, alex said...

is there a prize involved?

 

Post a Comment

<< Home