杭州交通信息网三证合一开票软件升级:绝世难题
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/03 07:04:10
在一个无限大的棋盘里(国际象棋),一个天使一次可以走一步,一个魔鬼一次可以在任意一格内放一个陷阱(永在).问天使会被抓吗?如果天使一次可以走N格呢?(对N值讨论)
我猜想，无论N取多大的自然数，天使都会被抓住
N＝1，天使会被抓住（只要魔鬼在天使运动方向的无穷远处设置陷阱，天使超着那个方向走，它一定会被抓住；如果天使发现魔鬼的圈套而另辟蹊径，由于天使每次只能走一步，那么魔鬼之前设置的陷阱还会起作用。所以天使没有机会突破魔鬼的陷阱）
假设N＝K时，天使会被抓住
只需证明N＝K＋1 时，天使会被抓住就行了
人家会飞的嘛
不会
太深奥了！
看不明白啊！？
不会，因为白棋先走
天使如果一次只能走一格，那么魔鬼存在一个策略抓住天使。不信？大家仔细试一试就行了，不要乱猜！
如果天使一次可以走一格以上，太复杂了，我还不知道答案，是不是有高手知道？