Combination And Group Problems

"Now all you've got to do is to see in how many of these cases no man has his own hat," said Mr. Waterson.

"Thank you, I'm not taking any," said Mr. Packhurst. "I don't envy the man who attempts the task of writing out all those forty-thousand-odd cases and then picking out the ones he wants."

They all agreed that life is not long enough for that sort of amusement; and as nobody saw any other way of getting at the answer, the matter was postponed indefinitely. Can you solve the puzzle?

268.—THE PEAL OF BELLS.

A correspondent, who is apparently much interested in campanology, asks me how he is to construct what he calls a "true and correct" peal for four bells. He says that every possible permutation of the four bells must be rung once, and once only. He adds that no bell must move more than one place at a time, that no bell must make more than two successive strokes in either the first or the last place, and that the last change must be able to pass into the first. These fantastic conditions will be found to be observed in the little peal for three bells, as follows:—

How are we to give him a correct solution for his four bells?

269.—THREE MEN IN A BOAT.

A certain generous London manufacturer gives his workmen every year a week's holiday at the seaside at his own expense. One year fifteen of his men paid a visit to Herne Bay. On the morning of their departure from London they were addressed by their employer, who expressed the hope that they would have a very pleasant time.

"I have been given to understand," he added, "that some of you fellows are very fond of rowing, so I propose on this occasion to provide you with this recreation, and at the same time give you an amusing little puzzle to solve. During the seven days that you are at Herne Bay every one of you will go out every day at the same time for a row, but there must always be three men in a boat and no more. No two men may ever go out in a boat together more than once, and no man is allowed to go out twice in the same boat. If you can manage to do this, and use as few different boats as possible, you may charge the firm with the expense."

One of the men tells me that the experience he has gained in such matters soon enabled him to work out the answer to the entire satisfaction of themselves and their employer. But the amusing part of the thing is that they never really solved the little mystery. I find their method to have been quite incorrect, and I think it will amuse my readers to discover how the men should have been placed in the boats. As their names happen to have been Andrews, Baker, Carter, Danby, Edwards, Frith, Gay, Hart, Isaacs, Jackson, Kent, Lang, Mason, Napper, and Onslow, we can call them by their initials and write out the five groups for each of the seven days in the following simple way:

The men within each pair of brackets are here seen to be in the same boat, and therefore A can never go out with B or with C again, and C can never go out again with B. The same applies to the other four boats. The figures show the number on the boat, so that A, B, or C, for example, can never go out in boat No. 1 again.

270.—THE GLASS BALLS.

A number of clever marksmen were staying at a country house, and the host, to provide a little amusement, suspended strings of glass balls, as shown in the illustration, to be fired at. After they had all put their skill to a sufficient test, somebody asked the following question: "What is the total number of different ways in which these sixteen balls may be broken, if we must always break the lowest ball that remains on any string?" Thus, one way would be to break all the four balls on each string in succession, taking the strings from left to right. Another would be to break all the fourth balls on the four strings first, then break the three remaining on the first string, then take the balls on the three other strings alternately from right to left, and so on. There is such a vast number of different ways (since every little variation of order makes a different way) that one is apt to be at first impressed by the great difficulty of the problem. Yet it is really quite simple when once you have hit on the proper method of attacking it. How many different ways are there?

271.—FIFTEEN LETTER PUZZLE.

The above is the solution of a puzzle I gave in Tit-bits in the summer of 1896. It was required to take the letters, A, B, C, D, E, F, G, H, I, J, K, L, M, N, and O, and with them form thirty-five groups of three letters so that the combinations should include the greatest number possible of common English words. No two letters may appear together in a group more than once. Thus, A and L having been together in ALE, must never be found together again; nor may A appear again in a group with E, nor L with E. These conditions will be found complied with in the above solution, and the number of words formed is twenty-one. Many persons have since tried hard to beat this number, but so far have not succeeded.

More than thirty-five combinations of the fifteen letters cannot be formed within the conditions. Theoretically, there cannot possibly be more than twenty-three words formed, because only this number of combinations is possible with a vowel or vowels in each. And as no English word can be formed from three of the given vowels (A, E, I, and O), we must reduce the number of possible words to twenty-two. This is correct theoretically, but practically that twenty-second word cannot be got in. If JEK, shown above, were a word it would be all right; but it is not, and no amount of juggling with the other letters has resulted in a better answer than the one shown. I should, say that proper nouns and abbreviations, such as Joe, Jim, Alf, Hal, Flo, Ike, etc., are disallowed.

Now, the present puzzle is a variation of the above. It is simply this: Instead of using the fifteen letters given, the reader is allowed to select any fifteen different letters of the alphabet that he may prefer. Then construct thirty-five groups in accordance with the conditions, and show as many good English words as possible.

Contents