Free puzzles / Question / Moving Counter Problem
Boys And Girls.
If you mark off ten divisions on a sheet of paper to represent the
chairs, and use eight numbered counters for the children, you will have
a fascinating pastime. Let the odd numbers represent boys and even
numbers girls, or you can use counters of two colours, or coins.
The puzzle is to remove two children who are occupying adjoining chairs
and place them in two empty chairs, _making them first change sides_;
then remove a second pair of children from adjoining chairs and place
them in the two now vacant, making them change sides; and so on, until
all the boys are together and all the girls together, with the two
vacant chairs at one end as at present. To solve the puzzle you must do
this in five moves. The two children must always be taken from chairs
that are next to one another; and remember the important point of making
the two children change sides, as this latter is the distinctive feature
of the puzzle. By "change sides" I simply mean that if, for example, you
first move 1 and 2 to the vacant chairs, then the first (the outside)
chair will be occupied by 2 and the second one by 1.
Answer
Two of the pots, 13 and 19, were in their proper places. As every
interchange may result in a pot being put in its place, it is clear that
twenty-two interchanges will get them all in order. But this number of
moves is not the fewest possible, the correct answer being seventeen.
Exchange the following pairs: (3-1, 2-3), (15-4, 16-15), (17-7, 20-17),
(24-10, 11-24, 12-11), (8-5, 6-8, 21-6, 23-21, 22-23, 14-22, 9-14,
18-9). When you have made the interchanges within any pair of brackets,
all numbers within those brackets are in their places. There are five
pairs of brackets, and 5 from 22 gives the number of changes
required--17.