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

Problem 6

Problem 6 · 2016 Math Kangaroo Easy
Logic & Word Problems careful-counting

Maria wants there to be a knife to the right of every plate and a fork to the left of it. To get the right order she always swaps one fork with one knife. What is the minimum number of swaps necessary?

Figure for Math Kangaroo 2016 Problem 6
Show answer
Answer: B — 2
Show hints
Hint 1 of 2
Mark every place where a fork is wrongly on the right or a knife wrongly on the left.
Still stuck? Show hint 2 →
Hint 2 of 2
One swap fixes one wrong fork together with one wrong knife at the same time.
Show solution
Approach: count the misplaced utensils, then pair them up
  1. Check each place setting and mark every fork that is wrongly on the right and every knife wrongly on the left.
  2. There are 2 such wrong utensils, and one swap trades a wrong fork for a wrong knife, fixing both at the same time.
  3. So the minimum number of swaps is 2, choice (B).
Mark: · log in to save