Wednesday, September 14, 2011
A Bit More Complicated
You have 55 matches arranged in some number of piles of different sizes. You now do the following operation: pick one match from each pile, and form a new pile. You repeat this ad infinitum. What is the steady state? Is it unique? By steady state I mean the number of piles will remain unchanged or you create an unending loop.