Reasoning · Grade 6-2 Swapping and Flipping

Problem

Parity bounds the fewest three-coin flips

Five coins lie picture side up. One turn means flipping exactly three of the five together. All five must end number side up. Find the fewest turns needed.
COIN COIN COIN COIN COIN
Your answer
How to solve
Strategy Look for a Pattern — Instead of chasing which particular coins get flipped, watch a single number: how many coins are currently showing a number. Listing the only four things a turn can do to that count reveals a pattern that never breaks -- the count always jumps by an odd amount, so it flips between even and odd on every single turn. That settles half the problem instantly, because 0 is even and 5 is odd, so the number of turns has to be odd. Then only the small candidates 1 and 3 are left to guess and check, and five real coins (or five coins drawn on paper) are the quickest way to test them.
1STEP 1

Track one number: how many coins show a number

The count must go from 0 to 5.

0 ⟶ 5
2STEP 2

List the only four things one turn can do to that count

One turn moves the count by 3 or by 1.

(3-t)-t = 3-2t → +3, +1, -1, -3
3STEP 3

Notice the pattern: every turn switches even and odd

So each turn flips odd and even.

even → odd → even → odd → …
4STEP 4

Read off which turn counts are even possible

Going 0 to 5 needs an odd number of turns.

5STEP 5

Guess and check the smallest odd number, 1

One turn reaches only 3, so it falls short.

0 + 3 = 3 ≠ 5
6STEP 6

Show that 3 turns really work

Three turns give 0, 3, 2, 5.

0 → 3 → 2 → 5
7STEP 7

Put the two halves together

So the fewest is 3 turns.

Answer
3 turns
0 → 3 → 2 → 5
The answer is a count of turns, so a whole number is right, and 3 is comfortably small for a five-coin puzzle. Every count along the way -- 0, 3, 2, 5 -- stays between 0 and 5, as it must with only five coins, and the counts alternate even, odd, even, odd, matching the parity rule found before any coins were flipped. A useful sanity check on the parity claim: try to reach 5 in 2 turns. From all pictures the first turn must land on exactly 3 numbers, and from 3 numbers (with only 2 pictures left to choose from) the second turn can only land on 4, 2 or 0 -- all even, never 5. Notice also that the answer would change if there were 4 coins instead of 5: the target 4 is even, so an even number of turns would be needed. The parity of the target really is what drives the answer.
Takeaway

Flipping three coins always changes the number of number-sides by an odd amount, so even and odd take turns -- and that alone tells you the answer must be an odd number of flips.

  • Track one number: how many coins show a number
  • List the only four things one turn can do to that count
  • Notice the pattern: every turn switches even and odd
  • Read off which turn counts are even possible
  • Guess and check the smallest odd number, 1
  • Show that 3 turns really work
  • Put the two halves together