MathDB

8

Part of 2015 Math Prize for Girls Problems

Problems(1)

Math Prize 2015 Problem 8

Source:

9/22/2015
In the diagram below, how many different routes are there from point MM to point PP using only the line segments shown? A route is not allowed to intersect itself, not even at a single point. [asy] unitsize(40); draw( (1, 0) -- (2, 0) -- (2, 1) -- (3, 1) -- (3, 2) -- (2, 2) -- (2, 3) -- (1, 3) -- (1, 2) -- (0, 2) -- (0, 1) -- (1, 1) -- cycle); draw( (1, 1) -- (2, 1) -- (2, 2) -- (1, 2) -- cycle); draw( (1, 0) -- (2, 1)); draw((1, 1) -- (2, 2)); draw((1, 2) -- (2, 3)); label( "MM", (1, 0), SW); label("PP", (1, 3), NW); label("FF", (2, 3), NE); label("GG", (2, 0), SE); [/asy]