圖上這對(duì)夫妻剛剛搬進(jìn)一套六居室的舒適新居。他們有五件大家具:床、桌子、沙發(fā)、冰箱和寫字臺(tái)。這些家具如此之大，竟無法使兩件家具同時(shí)放進(jìn)任何一個(gè)房間。不巧，家具搬運(yùn)工又把冰箱和床搬錯(cuò)了房間�，F(xiàn)在，戶主與他的賢妻已經(jīng)花了幾個(gè)小時(shí)，想找到一個(gè)有效的方案把這兩大件家具對(duì)調(diào)。
戶主辦事很有條理，他在桌上畫出了一張住宅平面圖，并用五樣小東西來代表要搬動(dòng)位置的大家具，分別放在各個(gè)小方格內(nèi)。威士忌酒瓶代表床，板刷代表冰箱。要求你對(duì)調(diào)這兩樣小東西的位置，但每次只能有一樣?xùn)|西搬進(jìn)空房間。當(dāng)然，完成這道題目也許有一千零一種辦法，但應(yīng)記住本杰明·富蘭克林的名言:"三次搬家等于一場大火。"因此必須用盡可能少的搬動(dòng)來完成這項(xiàng)任務(wù)。
【答案】酒瓶與板刷經(jīng)過17步后即可完成對(duì)調(diào)，其步驟如下:1·酒瓶2·板刷3·熨斗4·酒瓶5·胡椒瓶6·捕鼠器7·酒瓶8·熨斗9·板刷10·胡椒瓶11·熨斗12·酒瓶13·捕鼠器14·熨斗15·胡椒瓶16·板刷17·酒瓶
歡迎使用手機(jī)、平板等移動(dòng)設(shè)備訪問中考網(wǎng)，2024中考一路陪伴同行！>>點(diǎn)擊查看
