Part 88

240.--THE UNION JACK.

+-------+ +----- A B | | / \ | | / |\ \ | | / /| | \ \ | | / / | | \ \| |/ / | | \ | / / | | \ |\ /| / | +-----\-|-\/-|-/-----+ \| /\ |/ |/ \/ |\ /\ /| \/ |\ +-----/-|-/\-|-\-----+ | / / \| \ | | / | \ \ | | / /| |\ \ | | / / | | \ \ | |/ / | | \ \| / | | \ / | | \ -----+ +-----

There are just sixteen points (all on the outside) where three roads may be said to join. These are called by mathematicians "odd nodes." There is a rule that tells us that in the case of a drawing like the present one, where there are sixteen odd nodes, it requires eight separate strokes or routes (that is, half as many as there are odd nodes) to complete it. As we have to produce as much as possible with only one of these eight strokes, it is clearly necessary to contrive that the seven strokes from odd node to odd node shall be as short as possible. Start at A and end at B, or go the reverse way.

241.--THE DISSECTED CIRCLE.

/---------------\ / \ / /------B \ / / | /^\ \ / / |\ | / \ \ / / | \ | / \ \ / / | \ | / A \ \ / / | \ | / | \ \ | / | \|/ | \ | | | -----+-----*-----+----- | | | | \ | /|\ | / | | | | \ | / | \ | / | | | | \ | / | \ | / | | | | \ | / | \ | / | | | | \|/ | \|/ | | D-+------*-----+-----*----E | | | /|\ | /|\ | | | / | \ | / | \ | | | / | \ | / | \ | | | / | \ | / | \ | | | / | \|/ | \ | | | -----+-----*-----+----- | | \ | /|\ | / | \ | / | \ | / / \ | / | \ | / / \ | / | \ | / / \ |/ | \| / / \ | / / \------+------/ / | / C-------/

It can be done in twelve continuous strokes, thus: Start at A in the illustration, and eight strokes, forming the star, will bring you back to A; then one stroke round the circle to B, one stroke to C, one round the circle to D, and one final stroke to E--twelve in all. Of course, in practice the second circular stroke will be over the first one; it is separated in the diagram, and the points of the star not joined to the circle, to make the solution clear to the eye.

242.--THE TUBE INSPECTOR'S PUZZLE.

The inspector need only travel nineteen miles if he starts at B and takes the following route: BADGDEFIFCBEHKLIHGJK. Thus the only portions of line travelled over twice are the two sections D to G and F to I. Of course, the route may be varied, but it cannot be shortened.

243.--VISITING THE TOWNS.

Note that there are six towns, from which only two roads issue. Thus 1 must lie between 9 and 12 in the circular route. Mark these two roads as settled. Similarly mark 9, 5, 14, and 4, 8, 14, and 10, 6, 15, and 10, 2, 13, and 3, 7, 13. All these roads must be taken. Then you will find that he must go from 4 to 15, as 13 is closed, and that he is compelled to take 3, 11, 16, and also 16, 12. Thus, there is only one route, as follows: 1, 9, 5, 14, 8, 4, 15, 6, 10, 2, 13, 7, 3, 11, 16, 12, 1, or its reverse--reading the line the other way. Seven roads are not used.

244.--THE FIFTEEN TURNINGS.

It will be seen from the illustration (where the roads not used are omitted) that the traveller can go as far as seventy miles in fifteen turnings. The turnings are all numbered in the order in which they are taken. It will be seen that he never visits nineteen of the towns. He might visit them all in fifteen turnings, never entering any town twice, and end at the black town from which he starts (see "The Rook's Tour," No. 320), but such a tour would only take him sixty-four miles.

245.--THE FLY ON THE OCTAHEDRON.

Though we cannot really see all the sides of the octahedron at once, we can make a projection of it that suits our purpose just as well. In the diagram the six points represent the six angles of the octahedron, and four lines proceed from every point under exactly the same conditions as the twelve edges of the solid. Therefore if we start at the point A and go over all the lines once, we must always end our route at A. And the number of different routes is just 1,488, counting the reverse way of any route as different. It would take too much space to show how I make the count. It can be done in about five minutes, but an explanation of the method is difficult. The reader is therefore asked to accept my answer as correct.

246.--THE ICOSAHEDRON PUZZLE.

There are thirty edges, of which eighteen were visible in the original illustration, represented in the following diagram by the hexagon NAESGD. By this projection of the solid we get an imaginary view of the remaining twelve edges, and are able to see at once their direction and the twelve points at which all the edges meet. The difference in the length of the lines is of no importance; all we want is to present their direction in a graphic manner. But in case the novice should be puzzled at only finding nineteen triangles instead of the required twenty, I will point out that the apparently missing triangle is the outline HIK.

In this case there are twelve odd nodes; therefore six distinct and disconnected routes will be needful if we are not to go over any lines twice. Let us therefore find the greatest distance that we may so travel in one route.

It will be noticed that I have struck out with little cross strokes five lines or edges in the diagram. These five lines may be struck out anywhere so long as they do not join one another, and so long as one of them does not connect with N, the North Pole, from which we are to start. It will be seen that the result of striking out these five lines is that all the nodes are now even except N and S. Consequently if we begin at N and stop at S we may go over all the lines, except the five crossed out, without traversing any line twice. There are many ways of doing this. Here is one route: N to H, I, K, S, I, E, S, G, K, D, H, A, N, B, A, E, F, B, C, G, D, N, C, F, S. By thus making five of the routes as short as is possible--simply from one node to the next--we are able to get the greatest possible length for our sixth line. A greater distance in one route, without going over the same ground twice, it is not possible to get.

It is now readily seen that those five erased lines must be gone over twice, and they may be "picked up," so to speak, at any points of our route. Thus, whenever the traveller happens to be at I he can run up to A and back before proceeding on his route, or he may wait until he is at A and then run down to I and back to A. And so with the other lines that have to be traced twice. It is, therefore, clear that he can go over 25 of the lines once only (25 x 10,000 miles = 250,000 miles) and 5 of the lines twice (5 x 20,000 miles = 100,000 miles), the total, 350,000 miles, being the length of his travels and the shortest distance that is possible in visiting the whole body.

It will be noticed that I have made him end his travels at S, the South Pole, but this is not imperative. I might have made him finish at any of the other nodes, except the one from which he started. Suppose it had been required to bring him home again to N at the end of his travels. Then instead of suppressing the line AI we might leave that open and close IS. This would enable him to complete his 350,000 miles tour at A, and another 10,000 miles would take him to his own fireside. There are a great many different routes, but as the lengths of the edges are all alike, one course is as good as another. To make the complete 350,000 miles tour from N to S absolutely clear to everybody, I will give it entire: N to H, I, A, I, K, H, K, S, I, E, S, G, F, G, K, D, C, D, H, A, N, B, E, B, A, E, F, B, C, G, D, N, C, F, S--that is, thirty-five lines of 10,000 miles each.

247.--INSPECTING A MINE.

Starting from A, the inspector need only travel 36 furlongs if he takes the following route: A to B, G, H, C, D, I, H, M, N, I, J, O, N, S, R, M, L, G, F, K, L, Q, R, S, T, O, J, E, D, C, B, A, F, K, P, Q. He thus passes between A and B twice, between C and D twice, between F and K twice, between J and O twice, and between R and S twice--five repetitions. Therefore 31 passages plus 5 repeated equal 36 furlongs. The little pitfall in this puzzle lies in the fact that we start from an even node. Otherwise we need only travel 35 furlongs.

248.--THE CYCLIST'S TOUR.

When Mr. Maggs replied, "No way, I'm sure," he was not saying that the thing was impossible, but was really giving the actual route by which the problem can be solved. Starting from the star, if you visit the towns in the order, NO WAY, I'M SURE, you will visit every town once, and only once, and end at E. So both men were correct. This was the little joke of the puzzle, which is not by any means difficult.

249.--THE SAILOR'S PUZZLE.

There are only four different routes (or eight, if we count the reverse ways) by which the sailor can start at the island marked A, visit all the islands once, and once only, and return again to A. Here they are:--

A I P T L O E H R Q D C F U G N S K M B A A I P T S N G L O E U F C D K M B Q R H A A B M K S N G L T P I O E U F C D Q R H A A I P T L O E U G N S K M B Q D C F R H A

Now, if the sailor takes the first route he will make C his 12th island (counting A as 1); by the second route he will make C his 13th island; by the third route, his 16th island; and by the fourth route, his 17th island. If he goes the reverse way, C will be respectively his 10th, 9th, 6th, and 5th island. As these are the only possible routes, it is evident that if the sailor puts off his visit to C as long as possible, he must take the last route reading from left to right. This route I show by the dark lines in the diagram, and it is the correct answer to the puzzle.