חביות הבלסם

 

לסוחר מבגדד היו עשר חביות בלסם יקרות למכירה. הן היו ממוספרות, והיו מסודרות בשתי שורות, אחת על גבי השנייה, כפי שמוצג בתמונה. ככל שהמספר על החבית קטן יותר, כך ערכה גדול יותר. כך שהאיכות הטובה ביותר הייתה ממוספרת ב-"`1`" והגרועה ביותר ממוספרת ב-"`10`", וכל שאר המספרים מייצגים ערכים מדורגים. כעת, הכלל של אחמד אסן, הסוחר, היה שהוא לעולם לא הניח חבית מתחת או מימין לחבית בעלת ערך נמוך יותר. הסידור המוצג הוא, כמובן, הדרך הפשוטה ביותר לקיים תנאי זה. אבל ישנן דרכים רבות אחרות—כגון, לדוגמה, זו:—

1 2 5 7 8
3 4 6 9 10

גם כאן, לאף חבית אין מספר קטן ממנה מימין או מתחתיה. החידה היא לגלות בכמה דרכים שונות יכול היה הסוחר מבגדד לסדר את חביותיו בשתי השורות מבלי להפר את הכלל שלו. האם תוכלו לספור את מספר הדרכים?


נושאים:
קומבינטוריקה
מקורות:
עדיין אין תגובות.
נדרש אימות

יש להתחבר על מנת לשלוח תגובה.

כניסה