by Dudeney, Henry Ernest, 1857-1930
Available in 215 free installments
Owner:
To get these numbers, multiply successively by 2, 3, 4, 5, etc. When the multiplier is even, add 1; when odd, deduct 1. Thus, 3^1 - 1 =2,4x2 + 1 =9; 5x9-1 =44; and so on. Or you can multiply the sum of the number of ways for n-1 and n-2 persons by n-1, and so get the solution for n persons. Thus, 4(2 + 9) = 44; 5(9 + 44) = 265; and so on.
Pg204
268.?THE PEAL OF BELLS.? solution
The bells should be rung as follows:?
1 234 21 43 241 3 4231 4321 341 2 31 42 1 324 31 24 1 342 1 432 41 23 421 3 2431 2341 321 4 231 4 3241
3421 431 2 41 32 1 423 1 243 21 34
I have constructed peals for five and six bells respectively, and a solution is possible for any number of bells under the conditions previously stated.
269.?THREE MEN IN A BOAT.? solution
If there were no conditions whatever, except that the men were all to go out together, in threes, they could row in an immense number of different ways. If the reader wishes to know how many, the number is 455 7 . And with the condition that no two may ever be together more than once, there are no fewer than 15,567,552,000 different solutions?that is, different ways of arranging the men. With one solution before him, the reader will realize why this must be, for although, as an example, A must go out once with B and once with C, it does not necessarily follow that he must go out with C on the same occasion that he goes with B. He might take any other letter with him on that occasion, though the fact of his taking other than B would have its effect on the arrangement of the other triplets.
Of course only a certain number of all these arrangements are available when we have that other condition of using the smallest possible number of boats. As a matter of fact we need employ only ten different boats. Here is one the arrangements:?
It will be found that no two men ever go out twice together, and that no man ever goes out twice in the same boat.
This is an extension of the well-known problem of the "Fifteen Schoolgirls," by Kirkman. The original conditions were simply that fifteen girls walked out on seven days in triplets without any girl ever walking twice in a triplet with another girl. Attempts at a general solution of this puzzle had exercised the ingenuity of mathematicians since 1850, when the question was first propounded, until recently. In 1908 and the two following years I indicated (see Educational Times Reprints, Vols. XIV., XV, and XVII.) that all our trouble had arisen from a failure to discover that 15 is a special case (too small to enter into the general law for all higher numbers of girls of the form 6n + 3), and showed what that general law is and how the groups should be posed for any number of girls. I gave actual arrangements for numbers that had previously baffled all attempts to manipulate, and the problem may now be considered generally solved. Readers will find an excellent full account of the puzzle in W.W. Rouse Ball's Mathematical Recreations, 5th edition.
270.?THE GLASS BALLS.? solution
There are, in all, sixteen balls to be broken, or sixteen places in the order of breaking. Call the four strings A, B, C, and D?order is here of no importance. The breaking of the balls on A may occupy any 4 out of these 16 places?that is, the combinations of 16 things, taken 4 together, will be
13x14x15x16
= 1,820
1 x2 x3 x4
ways for A. In everyone of these cases B may occupy any 4 out of the remaining 12 places, making
9 x 10 x 11 x 12
1x2 x3 x4
= 495
ways. Thus 1,820 * 495 = 900,900 different placings are open to A and B. But for every one of these cases C may occupy
5x6x7x8
= 70
1x2 x3 x4
different places; so that 900,900 x 70 = 63,063,000 different placings are open to A, B, and C. In every one of these cases, D has no choice but to take the four places that remain. Therefore the correct answer is that the balls may be broken in 63,063,000 different ways under the conditions. Readers should compare this problem with No. 345, "The Two Pawns," which they will then know how to solve for cases where there are three, four, or more pawns on the board.
271.?FIFTEEN LETTER PUZZLE.? solution Pg 205
The following will be found to comply with the conditions of grouping:?
ALE MET MOP BLM BAG CAP YOU CLT IRE OIL LUG LNR NAY BIT BUN BPR AIM BEY RUM GMY OAR GIN PLY CGR PEG ICY TRY CMN CUE COB TAU PNT ONE GOT PIU
