Part 89

The map may be greatly simplified by the "buttons and string" method, explained in the solution to No. 341, "The Four Frogs."

250.--THE GRAND TOUR.

The first thing to do in trying to solve a puzzle like this is to attempt to simplify it. If you look at Fig. 1, you will see that it is a simplified version of the map. Imagine the circular towns to be buttons and the railways to be connecting strings. (See solution to No. 341.) Then, it will be seen, we have simply "straightened out" the previous diagram without affecting the conditions. Now we can further simplify by converting Fig. 1 into Fig. 2, which is a portion of a chessboard. Here the directions of the railways will resemble the moves of a rook in chess--that is, we may move in any direction parallel to the sides of the diagram, but not diagonally. Therefore the first town (or square) visited must be a black one; the second must be a white; the third must be a black; and so on. Every odd square visited will thus be black and every even one white. Now, we have 23 squares to visit (an odd number), so the last square visited must be black. But Z happens to be white, so the puzzle would seem to be impossible of solution.

As we were told that the man "succeeded" in carrying put his plan, we must try to find some loophole in the conditions. He was to "enter every town once and only once," and we find no prohibition against his entering once the town A after leaving it, especially as he has never left it since he was born, and would thus be "entering" it for the first time in his life. But he must return at once from the first town he visits, and then he will have only 22 towns to visit, and as 22 is an even number, there is no reason why he should not end on the white square Z. A possible route for him is indicated by the dotted line from A to Z. This route is repeated by the dark lines in Fig. 1, and the reader will now have no difficulty in applying; it to the original map. We have thus proved that the puzzle can only be solved by a return to A immediately after leaving it.

251.--WATER, GAS, AND ELECTRICITY.

According to the conditions, in the strict sense in which one at first understands them, there is no possible solution to this puzzle. In such a dilemma one always has to look for some verbal quibble or trick. If the owner of house A will allow the water company to run their pipe for house C through his property (and we are not bound to assume that he would object), then the difficulty is got over, as shown in our illustration. It will be seen that the dotted line from W to C passes through house A, but no pipe ever crosses another pipe.

252.--A PUZZLE FOR MOTORISTS.

The routes taken by the eight drivers are shown in the illustration, where the dotted line roads are omitted to make the paths clearer to the eye.

253.--A BANK HOLIDAY PUZZLE.

The simplest way is to write in the number of routes to all the towns in this manner. Put a 1 on all the towns in the top row and in the first column. Then the number of routes to any town will be the sum of the routes to the town immediately above and to the town immediately to the left. Thus the routes in the second row will be 1, 2, 3, 4, 5, 6, etc., in the third row, 1, 3, 6, 10, 15, 21, etc.; and so on with the other rows. It will then be seen that the only town to which there are exactly 1,365 different routes is the twelfth town in the fifth row--the one immediately over the letter E. This town was therefore the cyclist's destination.

The general formula for the number of routes from one corner to the corner diagonally opposite on any such rectangular reticulated arrangement, under the conditions as to direction, is (m+n)!/m!n!, where m is the number of towns on one side, less one, and n the number on the other side, less one. Our solution involves the case where there are 12 towns by 5. Therefore m = 11 and n = 4. Then the formula gives us the answer 1,365 as above.

254.-- THE MOTOR-CAR TOUR.

First of all I will ask the reader to compare the original square diagram with the circular one shown in Figs. 1, 2, and 3 below. If for the moment we ignore the shading (the purpose of which I shall proceed to explain), we find that the circular diagram in each case is merely a simplification of the original square one--that is, the roads from A lead to B, E, and M in both cases, the roads from L (London) lead to I, K, and S, and so on. The form below, being circular and symmetrical, answers my purpose better in applying a mechanical solution, and I therefore adopt it without altering in any way the conditions of the puzzle. If such a question as distances from town to town came into the problem, the new diagrams might require the addition of numbers to indicate these distances, or they might conceivably not be at all practicable.

Now, I draw the three circular diagrams, as shown, on a sheet of paper and then cut out three pieces of cardboard of the forms indicated by the shaded parts of these diagrams. It can be shown that every route, if marked out with a red pencil, will form one or other of the designs indicated by the edges of the cards, or a reflection thereof. Let us direct our attention to Fig. 1. Here the card is so placed that the star is at the town T; it therefore gives us (by following the edge of the card) one of the circular routes from London: L, S, R, T, M, A, E, P, O, J, D, C, B, G, N, Q, K, H, F, I, L. If we went the other way, we should get L, I, F, H, K, Q, etc., but these reverse routes were not to be counted. When we have written out this first route we revolve the card until the star is at M, when we get another different route, at A a third route, at E a fourth route, and at P a fifth route. We have thus obtained five different routes by revolving the card as it lies. But it is evident that if we now take up the card and replace it with the other side uppermost, we shall in the same manner get five other routes by revolution.

We therefore see how, by using the revolving card in Fig. 1, we may, without any difficulty, at once write out ten routes. And if we employ the cards in Figs. 2 and 3, we similarly obtain in each case ten other routes. These thirty routes are all that are possible. I do not give the actual proof that the three cards exhaust all the possible cases, but leave the reader to reason that out for himself. If he works out any route at haphazard, he will certainly find that it falls into one or other of the three categories.

255.--THE LEVEL PUZZLE.

Let us confine our attention to the L in the top left-hand corner. Suppose we go by way of the E on the right: we must then go straight on to the V, from which letter the word may be completed in four ways, for there are four E's available through which we may reach an L. There are therefore four ways of reading through the right-hand E. It is also clear that there must be the same number of ways through the E that is immediately below our starting point. That makes eight. If, however, we take the third route through the E on the diagonal, we then have the option of any one of the three V's, by means of each of which we may complete the word in four ways. We can therefore spell LEVEL in twelve ways through the diagonal E. Twelve added to eight gives twenty readings, all emanating from the L in the top left-hand corner; and as the four corners are equal, the answer must be four times twenty, or eighty different ways.

256.--THE DIAMOND PUZZLE.

There are 252 different ways. The general formula is that, for words of n letters (not palindromes, as in the case of the next puzzle), when grouped in this manner, there are always 2^(n+1) - 4 different readings. This does not allow diagonal readings, such as you would get if you used instead such a word as DIGGING, where it would be possible to pass from one G to another G by a diagonal step.

257.--THE DEIFIED PUZZLE.

The correct answer is 1,992 different ways. Every F is either a corner F or a side F--standing next to a corner in its own square of F's. Now, FIED may be read from a corner F in 16 ways; therefore DEIF may be read into a corner F also in 16 ways; hence DEIFIED may be read through a corner F in 16 x 16 = 256 ways. Consequently, the four corner F's give 4 x 256 = 1,024 ways. Then FIED may be read from a side F in 11 ways, and DEIFIED therefore in 121 ways. But there are eight side F's; consequently these give together 8 x 121 = 968 ways. Add 968 to 1,024 and we get the answer, 1,992.

In this form the solution will depend on whether the number of letters in the palindrome be odd or even. For example, if you apply the word NUN in precisely the same manner, you will get 64 different readings; but if you use the word NOON, you will only get 56, because you cannot use the same letter twice in immediate succession (since you must "always pass from one letter to another") or diagonal readings, and every reading must involve the use of the central N.

The reader may like to find for himself the general formula in this case, which is complex and difficult. I will merely add that for such a case as MADAM, dealt with in the same way as DEIFIED, the number of readings is 400.

258.-- THE VOTERS' PUZZLE.

THE number of readings here is 63,504, as in the case of "WAS IT A RAT I SAW" (No. 30, Canterbury Puzzles). The general formula is that for palindromic sentences containing 2n + 1 letters there are (4(2^n -1)) squared readings.

259.-- HANNAH'S PUZZLE.

Starting from any one of the N's, there are 17 different readings of NAH, or 68 (4 times 17) for the 4 N's. Therefore there are also 68 ways of spelling HAN. If we were allowed to use the same N twice in a spelling, the answer would be 68 times 68, or 4,624 ways. But the conditions were, "always passing from one letter to another." Therefore, for every one of the 17 ways of spelling HAN with a particular N, there would be 51 ways (3 times 17) of completing the NAH, or 867 (17 times 51) ways for the complete word. Hence, as there are four N's to use in HAN, the correct solution of the puzzle is 3,468 (4 times 867) different ways.

260.--THE HONEYCOMB PUZZLE.