MathPuzzle

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.