פורטל:מתמטיקה/חידה/5

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
חידת ה-15
חידת ה-15

בחידת ה-15 המיוחסת לסם לויד (אם כי ייתכן והוא גנב אותה מדוור בשם נויס פלמר צ'פמן), המטרה היא להגיע למצב בו כל המספרים מסודרים בסדר עולה, כאשר במצב ההתחלתי, המופיע באיור, המספרים 14 ו-15 מוחלפים. בכל תור מותר להחליק מספר סמוך לתוך המשבצת הריקה. בכמה מהלכים ניתן לפתור את החידה?