בדיקת מכרה
הדיאגרמה אמורה לייצג את המעברים או הגלריות במכרה. נניח שכל מעבר, מ-A ל-B, מ-B ל-C, מ-C ל-H, מ-H ל-I, וכן הלאה, הוא באורך פרלונג אחד. ניתן לראות שיש שלושים ואחד מהמעברים האלה. כעת, פקיד צריך לבדוק את כולם, והוא יורד דרך הפיר לנקודה A. כמה רחוק הוא צריך לנסוע, ואיזה מסלול אתה ממליץ? הקורא עשוי לומר תחילה, "מכיוון שיש שלושים ואחד מעברים, כל אחד באורך פרלונג, הוא יצטרך לנסוע שלושים ואחד פרלונגים בדיוק." אבל זה מניח שהוא לעולם לא יצטרך לעבור לאורך מעבר יותר מפעם אחת, וזה לא המקרה. קח את העיפרון שלך ונסה למצוא את המסלול הקצר ביותר. עד מהרה תגלה שיש מקום לשיקול דעת ניכר. למעשה, זו חידה מבלבלת.
נושאים:
קומבינטוריקה
->
תורת הגרפים
- שעשועונים במתמטיקה, הנרי ארנסט דודני שאלה 247
עדיין אין תגובות.