标题: 找头盔2, 二维版
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-22 20:24 资料 个人空间 短消息 看全部作者
找头盔2

有9个洞窟排成三行三列,前一天晚上有人会在其中一个洞窟放一个头盔,次日白天你可以去找头盔,但是只能找两个洞窟,如果没有找到,那么那人会在晚上移动一次头盔,但是只能向“前后左右”四个方向中的某个方向移动一格,必须移动,请给出一个方案,必定能够找到头盔。

改编自“鸟窠道人”的
http://www.xycq.net/forum/thread-225830-1-1.html

擅自改编,请勿见怪


以下是本人的解题过程,洞窟的编号就按照2楼的来好了



[ 本帖最后由 zhouhuan 于 2017-2-8 20:42 编辑 ]

本帖最近评分记录
托塔李天王 2011-4-25 21:56 +100 解题奖励
托塔李天王 2011-4-24 12:37 +30 出题奖励


顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-22 23:06 资料 个人空间 短消息 看全部作者
回复 #4 Mitchell 的帖子

如果还是用纯文字的方法,那复杂度真是不得了。不过按照上一题中的图解法依样画葫芦,就会变得很简单。
答案我已经可以用图解法表示出来了


顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-22 23:21 资料 个人空间 短消息 看全部作者
回复 #7 Mitchell 的帖子

第二天白天去找2和4,可以确保第三天1没有头盔
第三天再找3和5,可以确保第四天2没有头盔
第四天再找4和6,就可以确保第五天1和3没有头盔了
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-22 23:40 资料 个人空间 短消息 看全部作者
回复 #9 Mitchell 的帖子

第二天的晚上和第三天的白天是一样的情况……
第二天白天找2和4,可以确保第二天晚上1没有头盔。而后第三天的白天再找3和5,也就是1和3和5都没有头盔,这么一来就可以确保第三天晚上2没有头盔了
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-22 23:48 资料 个人空间 短消息 看全部作者
回复 #11 Mitchell 的帖子

是,但是2没头盔和1没头盔情况就不一样了
此时找过4和6后,那么2和4和6都没有头盔,就可以确保晚上1和3没有头盔了
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 00:09 资料 个人空间 短消息 看全部作者
呃……太晚了,先睡了,明天再讨论
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 19:26 资料 个人空间 短消息 看全部作者
今天去看车展,来晚了,哈哈
其实做这种题要转变思路,我们的目的不是要确保哪些洞窟可能有头盔,而是要确保哪些洞窟不可能有头盔,依靠排除法找到头盔。
我们接着从第四天开始推,找过4和6后,确保第四天晚上1和3没有头盔。
那么第五天白天我们去找5和7,也就是1,3,5,7没有头盔,这四个洞窟没有头盔可以确保第五天晚上2和4没有头盔。第六天白天我们再去找……到最后可以推出7个洞窟不可能有头盔,那么剩下的那两个洞窟就可以找到头盔了
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 19:27 资料 个人空间 短消息 看全部作者
回复 #15 KYOKO 的帖子

应该可以的,只要把握规律就很简单了,上一题也是可以推广到N个洞窟的
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 20:56 资料 个人空间 短消息 看全部作者
回复 #18 Mitchell 的帖子

嗯,我们只要得到2和4不可能有头盔的结论就够了。要确保越来越多的洞窟不可能有头盔,就需要依靠白天的选择了。
在得到第五天的晚上2和4不可能有头盔后,我们在第六天的白天去6和8找,那么2,4,6,8这四个洞窟可以确保第六天的晚上1,3,5,7,9这五个洞窟没有头盔……这不是越来越接近目标了么
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 21:21 资料 个人空间 短消息 看全部作者
回复 #20 孤鸿影 的帖子

不需要这个前提啊,只要2,4,6,8没有头盔,不就可以确保1,3,5,7,9没有头盔了吗?
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 22:00 资料 个人空间 短消息 看全部作者
回复 #22 孤鸿影 的帖子

是啊,推的很好。但都到了这一步为什么不继续推下去呢?还没到最终结果呢。
3,5,7,9可能有头盔,反过来说1,2,4,6,8就不可能有头盔
次日白天去3和5找,得到1,2,3,4,5,6,8不可能有头盔,说明头盔在7和9。
到了晚上头盔只可能在4,6,8。
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 22:03 资料 个人空间 短消息 看全部作者
这就像前面刚开始推的时候一样,1号洞窟不可能有头盔,和2号洞窟不可能有头盔,情况是不一样的。
虽然都只是一个洞窟不可能有头盔,但从奇号数到偶号数,这也是一次进步
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 22:11 资料 个人空间 短消息 看全部作者
只是本科而已……其实我在大学的成绩很糟糕,只是此题恰好引起了我的兴趣,所以想得比较多
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 22:15 资料 个人空间 短消息 看全部作者
回复 #25 孤鸿影 的帖子

呵呵,其实我在做题的过程中,也曾一度认为此题无解。不过我觉得这种假设相当合理,要改变任何一个条件都会破坏其完美感。后来仔细检查了一遍后才发现中间有一步想错了,纠正过来后就没发现问题了
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-23 22:31 资料 个人空间 短消息 看全部作者
回复 #28 孤鸿影 的帖子

我不食人间烟火,视各种精华为浮云……
还是说实话吧,本人比较懒,详细过程什么的没时间写(还要玩游戏呢),过一会儿贴个图解法好了。
另外我感觉虽然找到了规律,但规律的本质似乎还未发现,因此有点耿耿于怀。
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-24 16:02 资料 个人空间 短消息 看全部作者
此题比上题复杂,如果要在符号附近加上说明,排版很容易出问题,所以我用Excel做了图解法,再截图发上来。
不过这个版不能上传附件比较郁闷,好的外链网站又不太好找,现在用“六房间”外链,图片还在接受审核,不知道什么时候能通过。而且这两天我刚好断网,现在借用别人的帐号,无法及时更新,大家再等等吧。

审核通过了

[ 本帖最后由 zhouhuan 于 2011-4-24 16:15 编辑 ]
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-24 16:21 资料 个人空间 短消息 看全部作者
回复 #34 孤鸿影 的帖子

用图解法很简单,我编辑在首楼了
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-24 16:27 资料 个人空间 短消息 看全部作者
回复 #36 KYOKO 的帖子

原来如此
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-24 17:05 资料 个人空间 短消息 看全部作者
嗯,不过反正图也不多,我在以前游戏区回复过的帖子中编辑上传了附件,这样就行了
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-24 17:15 资料 个人空间 短消息 看全部作者
回复 #43 孤鸿影 的帖子

没有发表新回帖,只是在以前我发过的帖子中编辑了一下,这样应该没事吧
(版主应该也不知道我是在哪个帖子编辑的吧)
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-24 17:29 资料 个人空间 短消息 看全部作者
嗯,上传到空间了,以前没遇到这种情况,所以也不知道有空间可以利用
顶部
性别:未知-离线 zhouhuan
(神鸟)

光禄大夫
白衣伯爵

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
组别 虎豹骑
级别 安南将军
好贴 1
功绩 233
帖子 2822
编号 89468
注册 2006-10-30


发表于 2011-4-25 21:58 资料 个人空间 短消息 看全部作者
Thanks
顶部

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




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

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

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