MathPuzzle

Free puzzles / Question / Combination and Group Problems

A Dormitory Puzzle.

In a certain convent there were eight large dormitories on one floor, approached by a spiral staircase in the centre, as shown in our plan. On an inspection one Monday by the abbess it was found that the south aspect was so much preferred that six times as many nuns slept on the south side as on each of the other three sides. She objected to this overcrowding, and ordered that it should be reduced. On Tuesday she found that five times as many slept on the south side as on each of the other sides. Again she complained. On Wednesday she found four times as many on the south side, on Thursday three times as many, and on Friday twice as many. Urging the nuns to further efforts, she was pleased to find on Saturday that an equal number slept on each of the four sides of the house. What is the smallest number of nuns there could have been, and how might they have arranged themselves on each of the six nights? No room may ever be unoccupied. [Illustration +---+---+---+ | | | | | | | | | | | | +---+---+---+ | |\|/| | | |--| | | |/|\| | +---+---+---+ | | | | | | | | | | | | +---+---+---+ ]

Answer

This is quite easy to solve for any number of barrels--if you know how. This is the way to do it. There are five barrels in each row Multiply the numbers 1, 2, 3, 4, 5 together; and also multiply 6, 7, 8, 9, 10 together. Divide one result by the other, and we get the number of different combinations or selections of ten things taken five at a time. This is here 252. Now, if we divide this by 6 (1 more than the number in the row) we get 42, which is the correct answer to the puzzle, for there are 42 different ways of arranging the barrels. Try this method of solution in the case of six barrels, three in each row, and you will find the answer is 5 ways. If you check this by trial, you will discover the five arrangements with 123, 124, 125, 134, 135 respectively in the top row, and you will find no others. The general solution to the problem is, in fact, this: n C 2n ----- n + 1 where 2n equals the number of barrels. The symbol C, of course, implies that we have to find how many combinations, or selections, we can make of 2n things, taken n at a time.