- UID
- 1351
- 主题
- 159
- 回帖
- 2261
- 精华
- 18
- 积分
- 5593
- 金币
- 8546 枚
- 草籽
- 154 颗
- 鲜花
- 1289 朵
- 注册时间
- 2025-5-29
- 最后登录
- 2026-6-13

|
楼主 |
发表于 2026-5-10 11:50
|
显示全部楼层
题目是这样的:有N个黑棋子和N个白棋子,挨个摆成一条直线,黑子全部在一边,而白子全部在另一边。现在通过移动棋子,如果每次移动一对相邻的棋子,放到同一线上(注:移动时不能颠倒),如何在N次移动之后将全部棋子变成黑白相间的次序?注意:移动完毕后中间不能有空格。
这题要完全解答完毕,亦即找出对 N 都有效的通解,肯定比较难。据说郭汉英说他当时花了半天时间就找到了通解,一时传为美谈,因为很多人要么放弃了,要么要花个一两天甚至更长的时间才能找到。但若限于找出对比较小 的 N 的解答,则容易不少 (难的是找出通解),例如对 N=3, 我用 O表示白色棋子,X 表示黑色棋子,
0) OOOXXX (initial state)
1) _ _ OXXXOO (第1次移动)
2) _ _ OXX_ _OXO (第2次移动)
3) _ _ _ _XOXOXO (第3次移动)
很明显,N=1 时无需移动,N=2 时无解,N=4,N=5,N=6 等就留给大家练习了。这题不太容易,需要动点脑筋,不过大家做做 N=5, N=6 这样的特例,倒是无妨的。如果要找出通解,就不是一挥而就的事情了,这里大部分诗人应该做不出,少数对自己逻辑推理能力比较自信的同学,不妨试一试。
|
|