Problem #WSP-000334

Problems Geometry Symmetry

Problem

You have a row of coins and you can perform these three operations as many times as you like:

  1. Remove three adjacent heads

  2. Remove two adjacent tails

  3. If there’s a tail followed by a heads, then turn the tail over and put a new tail after both heads

You apply these operations until you can’t make any more moves. Show that you will always get the same configuration at the end, no matter the order.