“好漢排座”難題
2017-07-06 20:23:44常文武
新高考·高一數學 2016年11期
常文武
中國著名的古典小說《水滸》中，英雄是根據上梁山的次序來排座的。第一把交椅是宋江還是晁蓋，二人都互相推讓。.現在輪到我們來給他們排序了。
假如只有15個英雄，卻有16把交椅（如圖1），每次只有一個人可以離座，然后坐到鄰座上去（如果鄰座是空的），我們怎么讓他們找到各自的座位呢？
這個問題是國外一個同類問題的變形.曾經有人懸賞1000美金來求解15個數字方塊排列成的方陣，只有最后的兩個數14和15發生了顛倒。在不倒出滑塊也不允許兩個方塊在空中交換的前提下，求如何讓那個倒序得到糾正（圖2）。endprint
