There are 15 stairs arranged in a line. There are 6 people on various different steps.
The only rule is you can only move a person if you move it to any lower vacant stair.
In a two player game, you alternate moving single people. The last one to move a person wins! What strategy should you use in order to win?
What strategy would be used if the people couldn't pass each other when moving down the stairs?
1) This is Nim dressed in new clothes, right?
2) what to do abuot orphaned problems whose solution has never been published? (I write this 4 years after the problem appearance)
Posted by FrankM
on 2008-03-27 18:16:23