חידת ההחלפה

הנה חידה קטנה ומשעשעת עם העברת חיילים. אתה צריך רק שנים עשר חיילים—שישה מצבע אחד, המסומנים A, C, E, G, I ו-K, והשישה האחרים מסומנים B, D, F, H, J ו-L. אתה מניח אותם תחילה על הדיאגרמה, כפי שמוצג באיור, והחידה היא להביא אותם לסדר אלפביתי רגיל, כדלקמן:—

A B C D
E F G H
I J K L

המהלכים מתבצעים על ידי החלפות של צבעים מנוגדים העומדים על אותו קו. כך, G ו-J יכולים להחליף מקומות, או F ו-A, אבל אינך יכול להחליף את G ו-C, או F ו-D, מכיוון שבמקרה אחד שניהם לבנים ובמקרה השני שניהם שחורים. האם אתה יכול להביא את הסידור הנדרש בשבע עשרה החלפות?

 

אי אפשר לעשות זאת בפחות מהלכים. החידה באמת הרבה יותר קלה ממה שהיא נראית, אם תוקפים אותה כראוי.


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

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

כניסה