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

Problem 19

Problem 19 · 2017 Math Kangaroo Stretch
Counting & Probability careful-counting

Eight kangaroos stand in a row, facing the directions shown in the picture. Whenever two kangaroos that are next to each other are facing each other, they swap places by hopping past one another. This continues until no more hops are possible. How many times did a swap take place?

Figure for Math Kangaroo 2017 Problem 19
Show answer
Answer: D — 13
Show hints
Hint 1 of 2
A swap happens only where a right-facing kangaroo is directly in front of a left-facing one (they face each other).
Still stuck? Show hint 2 →
Hint 2 of 2
Each such facing pair eventually passes through every opposing kangaroo — count the total crossings.
Show solution
Approach: count the head-on pairs that must pass each other
  1. Two neighbours swap only when a right-facing kangaroo is immediately in front of a left-facing one, so they meet head-on.
  2. Over the whole process, each right-facing kangaroo ends up passing every left-facing kangaroo that started to its right — exactly one swap per such pair.
  3. Reading the picture, the facing pattern gives 13 such right-then-left pairs.
  4. So 13 swaps happen (D).
Mark: · log in to save