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