| 查看: 2163 | 回复: 17 | |||
| 本帖产生 1 个 博学EPI ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
求解一道智力游戏题
|
|||
|
已知：一条河，一条船，五人五鬼，船上只能承载两个生物（人和或鬼）。 要求：人与鬼同时出现的时候人的总数要大于等于鬼的总数，否则人会被鬼吃掉。游戏失败。 问题：如何将这五人五鬼运到河的对岸去？次数不限，越少越好。 |
回复此楼» 猜你喜欢
今年春晚有几个节目很不错，点赞！
已经有6人回复
-
基金正文30页指的是报告正文还是整个申请书
已经有3人回复
-
球磨粉体时遇到了大的问题，请指教！
已经有15人回复
-
过年走亲戚时感受到了所开私家车的鄙视链
已经有5人回复
-
情人节自我反思：在爱情中有过遗憾吗？
已经有5人回复
-
江汉大学解明教授课题组招博士研究生/博士后
已经有3人回复
|
如果不下船也算的话，我认为此题无解。 总数是偶数，也就是说，无论何时两岸的人和鬼的数量一定要一样多。那边人多，则这边人少，这边的人会被吃掉；这边人多，则那边就人少，那边的人就会被吃掉。 因此，第一次去到对岸的只能是一只鬼或一人一鬼或两鬼。 1、去一鬼，还得再把船开回来，又回到初始状态，行不通； 2、去两鬼，则必须回一鬼，（此时对岸1鬼，这边5人4鬼） 2.1若再去2人，（对岸2人1鬼，这边3人4鬼）这边被吃掉 2.2若再去1人1鬼，（对岸1人2鬼，这边4人3鬼）对岸被吃掉 2.3若再去2鬼，则必须回一鬼（对岸0人2鬼，这边5人3鬼） 2.4这一步必须去2人或1鬼或2鬼，若去1人或1人1鬼，则对面鬼多于人。 2.4.1若去2人，（对岸2人2鬼，这边3人3鬼），若回1人，那边被吃，若回1鬼，则这边被吃，所以必须回1人1鬼，（对岸1人1鬼，这边4人4鬼），再去1人这边被吃，再去1鬼则那边被吃，必须再去1人1鬼，循环，所以行不通。 2.4.2若去2鬼，（对岸0人4鬼，这边5人1鬼），则必须回1鬼或2鬼 2.4.2.1若回2鬼，（对岸0人2鬼，这边5人3鬼），循环，所以行不通 2.4.2.2若回1鬼，（对岸0人3鬼，这边5人2鬼），再去1人或1人1鬼或2人都行不通，在对面都会被吃掉。若再去2鬼，后面的人都过不去了。 2.4.3若去1鬼，（对岸0人3鬼，这边5人2鬼），则必须回1鬼或2鬼。 2.4.3.1若回1鬼，循环，所以行不通。 2.4.3.2若回2鬼，（对岸0人1鬼，这边5人4鬼），循环，行不通。 3、去1人1鬼，若回1鬼，则这边有5鬼4人，被吃掉；若回1人，则对岸0人1鬼，是“2、”的状态。 [ Last edited by fanyia on 2010-6-17 at 11:05 ] |
18楼2010-06-17 10:08:49
YUE-jf
至尊木虫 (文坛精英)
- 博学EPI: 190
- 应助: 51 (初中生)
- 贵宾: 11.56
- 金币: 31702.5
- 散金: 15000
- 红花: 87
- 沙发: 551
- 帖子: 29958
- 在线: 3222.9小时
- 虫号: 455667
- 注册: 2007-11-10
- 专业: 人工智能与知识工程
2楼2010-06-16 11:47:04
木瓜少爷
至尊木虫 (文坛精英)
魔导师
- 博学EPI: 12
- 应助: 322 (大学生)
- 贵宾: 0.355
- 金币: 25672.2
- 散金: 2711
- 红花: 71
- 沙发: 4
- 帖子: 12872
- 在线: 2508.4小时
- 虫号: 848095
- 注册: 2009-09-15
- 专业: 无机合成和制备化学
3楼2010-06-16 11:57:09
ling054
铁杆木虫 (正式写手)
- 应助: 0 (幼儿园)
- 金币: 9414.7
- 散金: 20
- 帖子: 806
- 在线: 205.5小时
- 虫号: 1016470
- 注册: 2010-05-11
- 性别: GG
- 专业: 中国近代文学
4楼2010-06-16 12:24:33