标题: [转贴]有趣的小题目~天使与魔鬼
性别:男-离线 武骧金星

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 29
帖子 1763
编号 56399
注册 2005-12-31
来自 上海


发表于 2007-5-7 22:32 资料 个人空间 短消息 看全部作者 QQ
[转贴]有趣的小题目~天使与魔鬼

在一个无限大的国际象棋棋盘里有一个天使和一个魔鬼。

游戏规则如下:

1,天使每回合可以向上、下、左、右四个方向中任一方向走最多N格(N为自然数)且天使不可以不走
2,魔鬼每回合可以在棋盘中除天使当前所在位置的任何一格步下陷阱。陷阱是永远存在的且陷阱是可见的且不能越过陷阱
3,天使与魔鬼都是完全理性的~(这个好象是废话)

请问:天使永远不会被魔鬼抓住所需N的最小值是多少?

[ 本帖最后由 武骧金星 于 2007-5-19 22:08 编辑 ]


顶部
性别:男-离线 武骧金星

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 29
帖子 1763
编号 56399
注册 2005-12-31
来自 上海


发表于 2007-5-7 22:33 资料 个人空间 短消息 看全部作者 QQ
顺便说下:我是不知道答案的~所以~各位请洒潘江,各倾陆海云尔~


顶部
性别:男-离线 武骧金星

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 29
帖子 1763
编号 56399
注册 2005-12-31
来自 上海


发表于 2007-5-8 12:13 资料 个人空间 短消息 看全部作者 QQ
~棋盘是无限大的~
顶部
性别:男-离线 武骧金星

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 29
帖子 1763
编号 56399
注册 2005-12-31
来自 上海


发表于 2007-5-8 22:36 资料 个人空间 短消息 看全部作者 QQ
是不能越过陷阱

[ 本帖最后由 武骧金星 于 2007-5-8 22:41 编辑 ]
顶部
性别:男-离线 武骧金星

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 29
帖子 1763
编号 56399
注册 2005-12-31
来自 上海


发表于 2007-5-8 22:39 资料 个人空间 短消息 看全部作者 QQ
看来我不能随意修饰题目~大汗
顶部
性别:男-离线 武骧金星

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 29
帖子 1763
编号 56399
注册 2005-12-31
来自 上海


发表于 2007-5-8 22:40 资料 个人空间 短消息 看全部作者 QQ
我哭了,我犯了个极其严重的错误
顶部
性别:男-离线 武骧金星

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 29
帖子 1763
编号 56399
注册 2005-12-31
来自 上海


发表于 2007-5-18 21:53 资料 个人空间 短消息 看全部作者 QQ
完全看不懂~能否解释一下~大汗~
顶部
性别:男-离线 武骧金星

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 29
帖子 1763
编号 56399
注册 2005-12-31
来自 上海


发表于 2007-5-19 17:52 资料 个人空间 短消息 看全部作者 QQ
总算有点明白了~

那么N=3的情况如何?
顶部
性别:男-离线 武骧金星

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 前将军
功绩 29
帖子 1763
编号 56399
注册 2005-12-31
来自 上海


发表于 2007-5-19 22:07 资料 个人空间 短消息 看全部作者 QQ
传说中的公瑾大人出现了~

哇哇哇~难道我又要编辑题目吗~
顶部

正在浏览此帖的会员 - 共 2 人在线




当前时区 GMT+8, 现在时间是 2025-8-25 18:30
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009077 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP