“好漢排座”難題
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
猜你喜歡
文學(xué)與文化(2023年2期)2023-07-20 18:33:56
文萃報(bào)·周五版(2022年20期)2022-05-25 09:38:56
語數(shù)外學(xué)習(xí)·高中版上旬(2020年7期)2020-09-10 07:22:44
——由倒序相加想到倒序相乘
數(shù)理化解題研究(2019年16期)2019-07-01 08:27:58
語文世界(教師版)(2019年2期)2019-06-17 16:58:52
小雪花·小學(xué)生快樂作文(2016年10期)2016-11-19 12:04:52
讀者(2016年18期)2016-08-23 21:45:14
中國修辭(2015年0期)2015-02-01 07:07:32
高中生學(xué)習(xí)·高二版(2014年6期)2014-08-30 21:57:38
西華大學(xué)學(xué)報(bào)(哲學(xué)社會科學(xué)版)(2014年2期)2014-02-27 07:01:48
