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