Free puzzles / Question / Moving Counter Problem
Torpedo Practice.
If a fleet of sixteen men-of-war were lying at anchor and surrounded by
the enemy, how many ships might be sunk if every torpedo, projected in a
straight line, passed under three vessels and sank the fourth? In the
diagram we have arranged the fleet in square formation, where it will be
seen that as many as seven ships may be sunk (those in the top row and
first column) by firing the torpedoes indicated by arrows. Anchoring the
fleet as we like, to what extent can we increase this number? Remember
that each successive ship is sunk before another torpedo is launched,
and that every torpedo proceeds in a different direction; otherwise, by
placing the ships in a straight line, we might sink as many as thirteen!
It is an interesting little study in naval warfare, and eminently
practical--provided the enemy will allow you to arrange his fleet for
your convenience and promise to lie still and do nothing!
Answer
[Illustration:
1 2 3 4 5 6 7 8 9 10 11 12
+--+--+--+--+--+--+--+--+--+--+--+--+
| | o| | O| | O| | O| | O| | |
+--+--+--+--+--+--+--+--+--+--+--+--+
| | | | O| | O| | O| | O| O| |
+--+--+--+--+--+--+--+--+--+--+--+--+
| | | O| O| | O| | | | O| O| |
+--+--+--+--+--+--+--+--+--+--+--+--+
| | | O| | | O| O| | | O| O| |
+--+--+--+--+--+--+--+--+--+--+--+--+
| | | O| O| O| O| O| | | | | |
+--+--+--+--+--+--+--+--+--+--+--+--+
| | | O| O| O| O| O| | | | | |
+--+--+--+--+--+--+--+--+--+--+--+--+
]
I suggested that the reader should try this puzzle with counters, so I
give my solution in that form. The silk hats are represented by black
counters and the felt hats by white counters. The first row shows the
hats in their original positions, and then each successive row shows how
they appear after one of the five manipulations. It will thus be seen
that we first move hats 2 and 3, then 7 and 8, then 4 and 5, then 10 and
11, and, finally, 1 and 2, leaving the four silk hats together, the four
felt hats together, and the two vacant pegs at one end of the row. The
first three pairs moved are dissimilar hats, the last two pairs being
similar. There are other ways of solving the puzzle.