החידה של המלח

המלח המתואר באיור הצהיר שמאז נעוריו עסק במסחר עם כלי שיט קטן בין כעשרים איים קטנים באוקיינוס השקט. הוא סיפק את התרשים המחוספס שנתתי ממנו העתק, והסביר שהקווים מאי לאי מייצגים את המסלולים היחידים שהוא אי פעם אימץ. הוא תמיד התחיל מאי A בתחילת העונה, ואז ביקר בכל אי פעם אחת, ופעם אחת בלבד, וסיים את סיורו בנקודת ההתחלה A. אבל הוא תמיד דחה את ביקורו ב-C ככל האפשר, מטעמי מסחר שאיני צריך להיכנס אליהם. החידה היא לגלות את המסלול המדויק שלו, וניתן לעשות זאת בוודאות. קחו את העיפרון שלכם, ומתחילים ב-A, נסו לאתר אותו. אם תרשמו את האיים בסדר שבו אתם מבקרים בהם - לדוגמה, A, I, O, L, G וכו' - תוכלו לראות מיד אם ביקרתם באי פעמיים או השמטתם איזה מהם. כמובן, יש להתעלם מחציית הקווים - כלומר, עליכם להמשיך במסלולכם ישירות, ואין לכם רשות לעבור בצומת ולהמשיך בכיוון אחר. אין שום טריק מסוג זה בחידה. המלח ידע את המסלול הטוב ביותר. האם אתה יכול למצוא אותו?

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

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

כניסה