MathPuzzle

Free puzzles / Question / Combination and Group Problems

The Barrels Of Balsam.

A merchant of Bagdad had ten barrels of precious balsam for sale. They were numbered, and were arranged in two rows, one on top of the other, as shown in the picture. The smaller the number on the barrel, the greater was its value. So that the best quality was numbered "1" and the worst numbered "10," and all the other numbers of graduating values. Now, the rule of Ahmed Assan, the merchant, was that he never put a barrel either beneath or to the right of one of less value. The arrangement shown is, of course, the simplest way of complying with this condition. But there are many other ways--such, for example, as this:-- 1 2 5 7 8 3 4 6 9 10 Here, again, no barrel has a smaller number than itself on its right or beneath it. The puzzle is to discover in how many different ways the merchant of Bagdad might have arranged his barrels in the two rows without breaking his rule. Can you count the number of ways?

Answer

Take your constructed pyramid and hold it so that one stick only lies on the table. Now, four sticks must branch off from it in different directions--two at each end. Any one of the five sticks may be left out of this connection; therefore the four may be selected in 5 different ways. But these four matches may be placed in 24 different orders. And as any match may be joined at either of its ends, they may further be varied (after their situations are settled for any particular arrangement) in 16 different ways. In every arrangement the sixth stick may be added in 2 different ways. Now multiply these results together, and we get 5 x 24 x 16 x 2 = 3,840 as the exact number of ways in which the pyramid may be constructed. This method excludes all possibility of error. A common cause of error is this. If you calculate your combinations by working upwards from a basic triangle lying on the table, you will get half the correct number of ways, because you overlook the fact that an equal number of pyramids may be built on that triangle downwards, so to speak, through the table. They are, in fact, reflections of the others, and examples from the two sets of pyramids cannot be set up to resemble one another--except under fourth dimensional conditions!