Problem 11 · 2011 Math Kangaroo
Medium
Spatial & Visual Reasoning
path-tracingcareful-counting
Fridolin the hamster runs through the maze in the picture. 16 pumpkin seeds are lying on the path. He is only allowed to cross each junction once. What is the maximum number of pumpkin seeds that he can collect?
Show answer
Answer: B — 13
Show hints
Hint 1 of 2
He may pass each junction only once, so he can't take every seed.
Still stuck? Show hint 2 →
Hint 2 of 2
Find the longest single path through the maze and count seeds along it.
Show solution
Approach: find the best non-repeating path
- Fridolin must follow a path that uses each junction at most once.
- Because some seeds sit on junctions he cannot revisit, he cannot collect all 16.
- The best possible single path lets him pick up 13 of the pumpkin seeds.
Mark:
· log in to save