תשעת השקדים

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

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

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

ניסיון הדגמה הבא יבהיר הכל. קפוץ `4` מעל `1, 5` מעל `9, 3` מעל `6, 5` מעל `3, 7` מעל `5` ו-`2, 4` מעל `7, 8` מעל `4`. אבל `8` לא נשאר בריבוע המרכזי, כפי שהוא צריך להיות. זכור להסיר את אלה שאתה קופץ מעליהם. כל מספר של קפיצות ברציפות עם אותו שקד נחשב למהלך אחד.


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

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

כניסה