华罗庚给物理学家出一道智力题.doc

华罗庚给物理学家出的一道智力题 HYPERLINK /home.php?mod=spaceuid=5190 鲍得海 记得大约是1992年夏天，在南开大学举办了一场“量子群国际会议”。在会议期间，郭老师给我们出了一道智力题，说是华罗庚老先生在1970年给“相对论批判小组”（其实是理论物理所的前身）的年轻人出的。郭老师认为这道智力题与当时国际上正热门的“辫子群”也许会有一些深刻的关联。。。 题目是这样的：有N个黑棋子和N个白棋子，挨个摆成一条直线，黑子全部在一边，而白子全部在另一边。如果每次移动一对互相挨着的棋子并摆放到直线上（这对棋子移动时不能颠倒），如何在N次移动之后将全部棋子变成黑白相间的次序？ 为了这道题，我和戴建辉（昵称：阿呆）两人，足足忙了三天三夜！终于找到了通解！在常哲的监督下，我们将一付围棋顺着地面一溜儿摆上，在规定的N次之后，果然实现了黑白相间！大家赶紧向郭老师汇报战果，郭老师笑笑：当时他只用了一个下午就解决了华老的这道智力题。。。 应大家的强烈要求，二傻就在这里将答案解秘了啊？哈哈！ 首先，要解决这类问题，没有捷径可走，必须从最简单的特例开始探索。。。于是，我们开始试2个黑白子的情况，这个、这个。。。无解！太简单啦！ 然后，我们开始试3个黑白子（奇数）的情况（费时3分钟）： 3 0 　 ○ ○ ○ ● ● ● 　 　 　 　 1 　 　 　 ○ ● ● ● ○ ○ 　 　 2 　 　 　 ○ ● ● 　 　 ○ ● ○ 3 　 　 　 　 　 ● ○ ● ○ ● ○ ? 然后，我们开始试4个黑白子（偶数）的情况（费时15分钟）： 4 0 　 ○ ○ ○ ○ ● ● ● ● 　 　 1 　 ○ 　 　 ○ ● ● ● ● ○ ○ 2 　 ○ ● ● ○ 　 　 ● ● ○ ○ 3 　 ○ ● ● ○ ● ○ ● 　 　 ○ 4 　 　 　 ● ○ ● ○ ● ○ ● ○ 没看出有啥规律？那，我们开始试5个黑白子的情况（费时60分钟）： 5 0 　 ○ ○ ○ ○ ○ ● ● ● ● ● 　 　 1 　 ○ 　 　 ○ ○ ● ● ● ● ● ○ ○ 2 　 ○ ● ● ○ ○ ● ● 　 　 ● ○ ○ 3 　 ○ ● ● ○ 　 　 ● ○ ● ● ○ ○ 4 　 ○ ● ● ○ ● ○ ● ○ ● 　 　 ○ 5 　 　 　 ● ○ ● ○ ● ○ ● ○ ● ○ 我们发现，5个黑白子的情况与3个黑白子的情况，虽然都是奇数情况，它们却没有类似的操作规律！ 真麻烦嘢！那，我们再继续试试6个黑白子的情况（费时3小时）： 6 0 　 ○ ○ ○ ○ ○ ○ ● ● ● ● ● ● 　 　 1 　 ○ 　 　 ○ ○ ○ ● ● ● ● ● ● ○ ○ 2 　 ○ ● ● ○ ○ ○ ● 　 　 ● ● ● ○ ○ 3 　 ○ ● ● 　 　 ○ ● ○ ○ ● ● ● ○ ○ 4 　 ○ ● ● ○ ● ○ ● ○ 　 　 ● ● ○ ○ 5 　 ○ ● ● ○ ● ○ ● ○ ● ○ ● 　 　 ○ 6 　 　 　 ● ○ ● ○ ● ○ ● ○ ● ○ ● ○ 到此，我们再分析一下，可以发现：除了3的情况特殊之外，其它4、5、6的情况都有如下共性： （1）??? 第一步都是一样的！ （2）??? 最后一步也是一样的！ （3）??? 最后结果都是向右整体平移2格！ 但是，最最关键的第二步，到底应该挪动哪两个黑子，却没有规律可循。。。。。。 真麻烦嘢！那，我们只好再继续试试7个黑白子的情况（费时6小时）： 7 0 　 ○ ○ ○ ○ ○ ○ ○ ● ● ● ● ● ● ● 　 　 1 　 ○ 　 　 ○ ○ ○ ○ ● ● ● ● ● ● ● ○ ○ 2 　 ○ ● ● ○ ○ ○ ○ ● ● ● 　 　 ● ● ○ ○ 3 　 ○ ● ● ○ 　 　 ○ ● ● ● ○ ○ ● ● ○ ○ 4 　 ○ ● ● ○ ● ○ ○ ● ● 　 　 ○ ● ● ○ ○ 5 　 ○ ● ● ○ ● ○ 　 　 ● ○ ● ○ ● ● ○ ○ 6 　 ○ ● ● ○ ● ○ ● ○ ● ○ ● ○ ● 　 　 ○ 7 　 　 　 ● ○ ● ○ ● ○ ● ○ ● ○ ● ○ ● ○ 哎呀！最最关键的第二步，到底应该挪动哪两个黑子，还是没有规律可循。。。。。。 真麻烦嘢！那，我们只好再继续试试8个黑白子的情况（费时18小时）： 8 0 　 ○ ○ ○ ○ ○ ○ ○ ○ ● ● ● ● ● ● ● ● 　 　 1 　 ○ 　 　 ○ ○ ○ ○ ○ ● ● ● ● ● ● ● ● ○ ○ 2 　 ○ ● ● ○ ○ ○ ○ ○ ● ● ● ● 　 　 ● ● ○ ○ 3 　 ○ ● ● ○ ○ 　 　 ○ ● ● ● ●