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 head between two tails, then you can remove the head and swap the two tails to 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.