solution 1

solution 2

I’m at summer camp now, and my dorm is split between math and physics. I hear a lot of cute math problems. Here’s a recent one that I like. It’s significantly more “mathy” than some of the other cute problems I’ve heard.

This is from Ravi Vakil’s A Mathematical Mosaic: Patterns and Problem Solving

On a remote Norwegian mountain top, there is a huge checkerboard, 1000 squares wide and 1000 squares long, surrounded by steep cliffs to the north, south, east, and west. Each square is marked with an arrow pointing in one of the eight compass directions, so (with the possible exception of some squares on the edges), each square has an arrow pointing to one of its eight nearest neighbors. The arrows on squares sharing an edge differ by at most 45 degrees. A lemming is placed randomly on one of the squares, and it jumps from square to square following the arrows.

Prove that the poor creature will eventually plunge from a cliff to its death.

### Like this:

Like Loading...

*Related*

This entry was posted on July 27, 2010 at 11:30 pm and is filed under problems and solutions. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.

July 30, 2010 at 1:20 am

I was thinking about this briefly. The proof seems to stem from the fact that you can’t have any loops, because then somewhere inside of the loops you end up with arrows that would have to differ in pointing angle by more than 45 degrees, though I haven’t come up with an elegant method of proving this yet.

July 30, 2010 at 11:51 pm

good start

August 13, 2010 at 1:55 am

[…] By Mark Eichenlaub The problem asked: On a remote Norwegian mountain top, there is a huge checkerboard, 1000 squares wide and […]

August 13, 2010 at 12:25 pm

[…] Lemmings (part 2) By Mark Eichenlaub Here is another answer to the Lemming problem, complementing yesterday’s […]