ארבעה בולי דואר

"זה קל כמו לספור", הוא ביטוי שאדם שומע לעתים. אבל ספירה פשוטה עשויה להיות מבלבלת לעתים. קחו את הדוגמה הפשוטה הבאה. נניח שזה עתה קניתם שנים-עשר בולי דואר, בצורה הזו - שלושה על ארבעה - וחבר מבקש מכם להואיל בטובכם לתת לו ארבעה בולים, כולם מחוברים יחד - בלי שאף בול יהיה תלוי רק בפינה. בכמה דרכים שונות אפשר לתלוש את ארבעת הבולים האלה? אתם רואים, אתם יכולים לתת לו `1, 2, 3, 4`, או `2, 3, 6, 7`, או `1, 2, 3, 6`, או `1, 2, 3, 7`, או `2, 3, 4, 8`, וכן הלאה. האם תוכלו לספור את מספר הדרכים השונות בהן ניתן למסור את ארבעת הבולים האלה? אין הרבה יותר מחמישים דרכים, אז זה לא ספירה גדולה. האם תוכלו לקבל את המספר המדויק?

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

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

כניסה