חֲמִשָּׁה עָשָׂר פְּנוֹת

הנה עוד חידת מסע מוזרה, שהפתרון שלה דורש תושייה. במקרה הזה, הנוסע מתחיל מהעיר השחורה ורוצה להגיע רחוק ככל האפשר תוך ביצוע חמש-עשרה פניות בלבד, ולעולם לא לנסוע באותה דרך פעמיים. ההנחה היא שהערים מרוחקות זו מזו במייל אחד. לדוגמה, נניח שהוא נסע ישר ל-A, אחר כך ישר ל-B, אחר כך ל-C, D, E ו-F, תגלו שהוא נסע שלושים ושבעה מיילים בחמש פניות. עכשיו, כמה רחוק הוא יכול להגיע בחמש-עשרה פניות?

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

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

כניסה