קושי בבית דירות

משפחת דובסון שכרה דירות בסלוקום-און-סי. היו שישה חדרים באותה קומה, כולם מחוברים, כפי שמוצג בתרשים. החדרים שהם לקחו היו מספרים `4, 5`, ו-`6`, כולם פונים לים. אבל התעוררה בעיה קטנה. מר דובסון התעקש שהפסנתר וארון הספרים יחליפו חדרים. זה היה ערמומי, כי משפחת דובסון לא הייתה מוזיקלית, אבל הם רצו למנוע מכל אחד אחר לנגן בכלי הנגינה. עכשיו, החדרים היו קטנים מאוד ופריטי הריהוט שצוינו היו גדולים מאוד, כך שלא ניתן היה להכניס שניים מהפריטים הללו לאף חדר באותו זמן. איך ניתן לבצע את ההחלפה עם מינימום עבודה? נניח, לדוגמה, שאתה מעביר תחילה את הארון לבגדים למספר `2`; אז אתה יכול להעביר את ארון הספרים למספר `5` ואת הפסנתר למספר `6`, וכן הלאה. זו חידה מרתקת, אבל לבעלת הבית היו סיבות לא להעריך אותה. נסה לפתור את הקושי שלה במספר המינימלי האפשרי של העברות עם אסימונים על דף נייר.