Problem: 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.

q279

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:— \[\begin{array}{ccccc} 1&2&5&7&8\\ 3&4&6&9&10 \end{array}\]

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?

Solutions: 1


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs
non-Github:
@H-Dudeney


References

Project Gutenberg

  1. Dudeney, H. E.: "Amusements in Mathematics", The Authors' Club, 1917

This eBook is for the use of anyone anywhere in the United States and most other parts of the world at no cost and with almost no restrictions whatsoever. You may copy it, give it away or re-use it under the terms of the Project Gutenberg License included with this edition or online at http://www.gutenberg.org. If you are not located in the United States, you'll have to check the laws of the country where you are located before using this ebook.