🦘 Math Kangaroo Grade All Felix 1-2 Ecolier 3-4 Benjamin 5-6 Kadett 7-8 Junior 9-10 Student 11-12 ⇄ switch contest
2019 Math Kangaroo

Problem 9

Problem 9 · 2019 Math Kangaroo Medium
Counting & Probability grid-countingcareful-counting

The picture shows a mouse and a piece of cheese. The mouse is only allowed to move to the neighbouring fields in the direction of the arrows. How many paths are there from the mouse to the cheese?

Figure for Math Kangaroo 2019 Problem 9
Show answer
Answer: E — 6
Show hints
Hint 1 of 2
The arrows only let the mouse go forward toward the cheese, never back.
Still stuck? Show hint 2 →
Hint 2 of 2
Trace one path with your finger, then carefully find every different way without repeating one.
Show solution
Approach: trace every allowed path one at a time and count them
  1. Put your finger on the mouse and follow the arrows toward the cheese.
  2. Each time you reach a spot with two arrows, you can pick a different way to go.
  3. Carefully trace each different route all the way to the cheese without repeating one.
  4. Counting all the different routes gives 6, so the answer is E.
Mark: · log in to save