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