There is just one way to go from XXXXOOOO to XOXOXOXO in five moves if *three* adjacent coins are moved at each turn. How?
(In reply to
re: I found more than one way. (?) by nikki)
....after correcting for my little mistake in counting the pennies, there are still multiple answers.
Begining with XXXXOOOO:
[Using the shorthand (m,n) to mean (move the 3 adjacent coins beginning at relative position m, so that they now begin at relative position n)]
There are still multiple answers, and a few that involve only four moves.
Here's one in five moves: (0,2), (0,1), (0,1), (2,3), (1,4)
Here's another: (0,2), (0,1), (3,5), (3,1), (4,2)
Here's one in four moves: (0,2), (0,1), (1,3), (1,4) . This becomes another five move answer by adding (0,0)
Edited on October 28, 2004, 6:55 pm
|
|
Posted by Penny
on 2004-10-28 18:49:41 |
Thanks, Nikki, but.........
