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