How Many Routes

  • How Many Routes

    Scenario

    HowManyRoutes IMAGE Big

    "In our Mathematics Circle we diagrammed 16 blocks of our city. How many different routes can we draw from A to C moving only upward and to the right?"

    Different routes may, of course, have portions that coincide (as in the diagram).

    "This problem is not easy. Have we solved it by counting 70 different routes?"

    What answer should we give these students?

    Source

    Puzzle provided by Kordemsky: The Moscow Puzzles (Dover)