האריה והאיש

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

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

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

כניסה