登陆注册
33360600000028

第28章 十五子棋

有一种与魔方亲缘甚密的图形还原游戏,叫“十五子棋”:在有16个方格的盒子里,装着15块标有从1到15的数字的小方块,并留有一个空格。开始时,小方块是按随意的顺序放进盒子里的。游戏的要求是:有效地利用空格,调动小方块,使盒子上方块的数字还原到正常位置。现在的问题是:这样做可能吗?

这是一个相当简单的游戏,几乎人人一看就会明白。然而有时我们能够轻易取得成功,但有时无论我们作怎样的努力,却无法取得成功!那么,奥妙究竟在哪里呢?

可能读者都已注意到,空格是能够移动到盒子的任何位置的。我们也很容易利用空格把方块1、2、3依次调动到各自正常的位置上去。不过,当这三个棋子安顿好之后,想不动方块3而把方块4也移到正常位置上,却似乎有些为难。然而,用下面的办法我们却能实际上做到这一点。这里需要动到的只是一块2×3方格的区域;而且很显然,只要有一块2×3的方格区域;就一定能够做到这一点!方块3虽然动了一下,但后来又恢复到原先的位置。

现在方块1、2、3、4已经在正常的位置上。接下去方块5、6、7、8也可以同样恢复到正常位置。再接下去我们还可以把方块9和13移到各自正常的位置上。此时我们仍有2×3方格的地盘,正如前面说过的那样,在这一区域,我们依然可以把方块10和14各自安顿在正常的位置上。

至此,我们已经安顿好了12个方块,它们都已安在各自正常的位置上。剩下的位置是三个方块11、12、15和一个空格。我们还容易把11移到自己的位置,而把空格移至盒子的右下角。这时可能出现两种形式(如图40):

第一种是图(Ⅰ)的形式,此时所有的方块都已在正常的位置上,这表明我们已经取得了成功。第二种是图(Ⅱ)的形式。现在的问题是:图(Ⅱ)的形式还能不能通过移动变为图(Ⅰ)的形式呢?

答案是否定的!

事实上我们可以把所盒子里的方块看成一个数的顺列,而把空格当成数16。这样,图(Ⅰ)的顺列为:

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16。

而图(Ⅱ)的顺列则为:

1,2,3,4,5,6,7,8,9,10,11,15,13,14,12,16。

现在读者看到:图(Ⅱ)的顺列与图(Ⅰ)正常的顺列相比,其中有些数字的位置被打乱了,有些大的数跑到小的数的前面去,这种现象我们称为“逆序”。逆序可以采用点数的办法算出来。例如图(Ⅱ)的顺列,前11个数都没有出现逆序,而后面的5个数为:

15,13,14,12,16。

其中15跑到13、14、12这三个较小数的前面,因而出现了三个逆序;而13,14跑到12的前面,这里又出现了两个逆序。此外再也没有其他逆序了。因此图(Ⅱ)的顺列共有5个逆序。

稍微认真分析一下,读者便会发现:在“十五子棋”中,方块和空格的移动,都不会引起原先顺列逆序的奇偶性的改变!由于图(Ⅰ)的顺列为偶逆序,而图(Ⅱ)的顺列为奇逆序,因而图(Ⅱ)的形式是不可能通过方块棋子的移动变为图(Ⅰ)形式的。这就是为什么“十五子棋”有时能够成功,而有时不能成功的道理!

图41是一道练习,请读者用逆序的理论判定一下,它是否能够移动成正常的位置?

一种游戏之所以使人感到兴趣,在于经一番奋斗之后,能突然间享受到一种成功的欢悦。如果一种游戏一开头便得知最终的结果,自然也就乏味多了。这大约既是数学的缺点,也是数学的伟大。

图42是一个跟“十五子棋”一样在4×4方格棋盘上进行的游戏。一只每个1面都与方格一样大小的骰子放在右上角,点数朝上。现在让骰子在棋盘上一格一格地翻动,不许滑动也不许提起,图42要求最后翻到左下角,并使点数与图42中的圆点重合。图42中的虚线表明只要翻动8次便能达到目的。这大约是所需要的最少次数了!亲爱的读者,你能用自己的智慧,对这个似乎乏味的游戏进行数学上的分析吗?

同类推荐
  • 青少年一定要读的成语故事(青少年必读经典)

    青少年一定要读的成语故事(青少年必读经典)

    中华五千年的历史文化博大精深,有不计其数的成语故事,每个成语都有一个典故由来,本书为你讲述成语故事背后的典故。
  • 盛开:第十七届全国新概念获奖者范本作品.A卷

    盛开:第十七届全国新概念获奖者范本作品.A卷

    本书为2015年春节期间举办的第十七届全国新概念作文大赛获奖者作品集,获奖者均为当下正游走在校园里的少年作者,他们拥有最崭新的视角和情感,以此描绘出新一代最年轻的成长面貌和梦想导航。作为《盛开》每年推出的特色系列,一直以来都是可读性非常强的作文辅导类和课外阅读类书籍。
  • 小学数学课题研究与论文写作

    小学数学课题研究与论文写作

    本书从小学数学教师应开展怎样的研究,如何开展研究,研究成果的形成等方面,给小学数学教师开展研究提供参考和借鉴。根据小学数学教师开展研究的需要,结合我们开展课题研究和论文写作的体会,选择小学数学教育中具有代表性的素材,采撷不同层次水平的研究案例,并注重典型案例的分析。启示一线教师研究要从自己身边的事做起,从解决教学实践中的问题入手,研究数学教学中的现象与规律。本书各章节重点阐述“如何开展研究”,“如何形成研究成果”,在保证研究结果的科学性的前提下,侧重于研究方法的可行性,研究过程的规范性。
  • 语文新课标课外读物:牛顿传

    语文新课标课外读物:牛顿传

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
  • 新编应用文写作

    新编应用文写作

    本书分别为职场文书写作、毕业论文写作、经济文书写作等。其中,职场文书写作包括求职信、个人简历、自荐材料制作、竞聘词等;经济文书写作包括合同、意向书、招标与投标文书等。
热门推荐
  • 超级修真农民

    超级修真农民

    钱财名利席卷而来,只因唐小川意外获得《神农本草》。他医术无双,包治百病,妙手回春,庸医低头。他神功盖世,横行霸道,惩强除恶,敌人恐惧。他种仙草制灵药,成为一代药王,强我华夏中医,横扫市场。且看唐小川如何平步青云,铸就不朽传奇,展开波澜壮阔的极品人生……
  • 黑金之纪

    黑金之纪

    寒蝉蜕壳,集聚一生,猎鹰换爪,脱胎换骨。半步无敌的韩明将费尽一生,只为踏出那一步,成为真正无敌当世的人。与妖对棋,与天对棋,让这个时代冠以人族黑金之名。棋局已开,莫问生死,只问胜负。为族,为人,一切皆可抛弃。
  • 萌妻天赐:王妃是只狐狸精

    萌妻天赐:王妃是只狐狸精

    狸小妖渡劫失败,被雷劫劈到了七王府。砸坏了王爷的屋顶,窥觑了王爷的美色,偷吃了王爷的东西,损了他王爷的面子,特卖身一年偿还,即日起效,签字画押!小爪子被迫拍下,腹黑王爷扬着手中的卖身契,对着小狐狸挑眉弄眼。“小狐狸,给本王将衣服叼来!”“把你那爪中鸡腿放本王碗里来!”“总有刁民想害本王,小狐狸,你便坐在床前守着本王睡觉。”腹黑王爷扬着手中的卖身契,上面还有小狐狸的小爪印!狸小妖气急攻心直跳脚,她一个准神仙被一个凡人处处欺压!有卖身契又如何?她不干了!她要翻墙!这是一只蠢萌狐狸和一个腹黑王爷的故事。
  • 王的逃逸后

    王的逃逸后

    她和他缘于幼年,却有缘无份。她和他原本夫妻,她却逃逸了他的身边,只为追寻自由的生活。她和他相遇相知,却终不能跨越出友情的横栏。她和他一次邂逅,她原本决定和他一生一世,却在误会中渐渐远离。她和他一次次偶遇,相识相知,许他一生一世却困难重重。最后她能与最爱的人相守一生吗?
  • 万界点赞群

    万界点赞群

    穿越万界,纵横万古我成了万界点赞榜的头名“徐铭默默掏出手机给得到异火在群里炫耀的萧斗帝默默点了一个赞并送上十朵鲜花。”随即徐铭手机略微震动有些裂纹的屏幕上缓缓浮现一行字。“因你的点赞让萧斗帝颇为得意遂得赠异火种子一枚”......
  • 侠岚之破镜重圆

    侠岚之破镜重圆

    她是二十一世纪的一名高中生,同时也是一名忠实的侠岚粉丝。一次意外的情况下,穿越到了侠岚的世界里,也见到了自己的偶像——辗迟。然而她的到来,却是灾难的开始。
  • 重生之天诀

    重生之天诀

    前世不甘而死,今世侥幸重来。上辈子被誉为天才的天家少主天洛在家族被血洗后不得不隐忍在敌人庇护下存活,却还是难逃那命运。今世重生成天家分家的废柴。既要继续承担家族第重任,还要找到那个为了自己而死的笨蛋,阴谋谜团却开始一点点浮出水面.......过去的就过去了,反正我无能为力,但现在的,哪怕是我掉的一根头发,在我没不要之前别人都不许碰。我的就是我的。
  • 超级财富玩家

    超级财富玩家

    他从商,企业已遍及全国。玩金融,纵横国际金融市场。论财富,22岁大学即将毕业的陈默说:福布斯排行榜上所有神豪加起来都不够我打!这一切皆因高三那年感染病毒康复后觉醒近乎百分百真实度的恐怖直觉开始!(注:本故事纯属虚构,背景为异时空平行世界,请勿对标现实世界!)书友交流群:901658543欢迎加入交流
  • 黄泉历险记

    黄泉历险记

    物竞天择,适者生存,人之强弱优劣,高低贵贱,天定九分,人定一分,天定九分黄泉晓,人定一分险中求。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!