Pages

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.

1 comment:

  1. One possible steady state is 10 piles that have these number of sticks in each pile: 1 2 3 4 5 6 7 8 9 10.

    ReplyDelete

Leave your answer or, if you want to post a question of your own, send me an e-mail. Look in the about section to find my e-mail address. If it's new, I'll post it soon.

Please don't leave spam or 'Awesome blog, come visit mine' messages. I'll delete them soon after.