读书人

能否论证马踏棋盘有关问题在ngt;4的时候

发布时间: 2012-04-07 17:31:50 作者: rapoo

能否论证马踏棋盘问题在n>4的时候总是有解?
对于n*n的国际象棋棋盘,能否论证n>4的时候总是有解呢?---也就是马总能走遍所有的格子。

有没有什么思路?

[解决办法]
这个好像和中国象棋的马行"日"一样,不过是点变成了方格.
至于证明,还没想到好方法.
[解决办法]
这个建议LZ去找组合数学的书翻翻
或者去数学论坛的组合数学版块问问

具体证明,跑到CSDN来问,除了几个高手,其它都是小白菜。
不过高手不是经常来,我这棵老白菜帮你顶一下吧。
[解决办法]
4*4也行吧,简单的归纳法就可证明!
[解决办法]

探讨
4*4也行吧,简单的归纳法就可证明!

读书人网 >软件架构设计

热点推荐