下圖這對夫妻剛剛搬進一套六居室的舒適新居。他們有五件大傢具:床、桌子、沙發、冰箱和寫字檯。這些傢具如此之大,竟無法使兩件傢具同時放進任何一個房間。不巧,傢具搬運工又把冰箱和床搬錯了房間。現在,戶主與他的賢妻已經花了幾個小時,想找到一個有效的方案把這兩大件傢具對調。
戶主辦事很有條理,他在桌上畫出了一張住宅平面圖,並用五樣小東西來代表要搬動位置的大傢具,分別放在各個小方格內。威士忌酒瓶代表床,板刷代表冰箱。要求你對調這兩樣小東西的位置,但每次只能有一樣東西搬進空房間。 當然,完成這道題目也許有一千零一種辦法,但應記住本傑明·富蘭克林的名言:"三次搬家等於一場大火。"因此必須用儘可能少的搬動來完成這項任務。