Amusements in Mathematics (PDF)

by Dudeney, Henry Ernest, 1857-1930

Available in 215 free installments

Owner:

View book

Email address:

Enter your email address above to start receiving your free daily installments.

Dripread will never disclose your email address to third parties.

According to the conditions, in the strict sense in which one at first understands them, thereis 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.

Pg201

252

PUZZLE FOR MOTORISTS.? solution

©

£

£

D)

Ud

©1

®

$

®-

?<D

©-

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

BANK HOLIDAY PUZZLE.? solution

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 b 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.? solution

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.

picture355

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

Pg202

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.? solution