诗昆论坛【诗昆文苑】【读书台】 → 一个复杂化的渡河问题


  共有4373人关注过本帖树形打印复制链接

主题:一个复杂化的渡河问题

帅哥哟,离线,有人找我吗?
梦辽
  1楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 坛主
等级:老版主 帖子:301 积分:2049 威望:10 精华:0 注册:2004/8/22 2:27:43
一个复杂化的渡河问题  发帖心情 Post By:2002/8/27 9:11:12 [只看该作者]

请你考虑如何解下面这一智力难题。

   有3个人各自带了自己制作的一个机器人要从左岸渡河到右岸,他们找到了一条小船,但这条船很小,每次最多只能载人(或机器人)两名(人和机器人都会划船)。为防止意外,当某一个人离开它自己制作的机器人时,该机器人不能和别人在一起,但能和其他机器人在一起,从而使摆渡问题复杂化,请你说明他们应当如何摆渡过河。


 回到顶部
帅哥哟,离线,有人找我吗?
昆阳子
  2楼 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:超级版主 帖子:16747 积分:64028 威望:0 精华:48 注册:2004/8/22 1:05:25
  发帖心情 Post By:2002/8/27 14:46:25 [只看该作者]

由限定知,不可能两人先度河,只能是同人同机或两机先度河。
假设一:同人同机度河
1、甲和甲级度河,不可能同回,亦不可能甲级单回,同回则无果,只能甲回。
2、如果再甲去,乙和丙必然出现一个人机分离,甲不能去。甲不去,而甲级再对岸,则乙丙不能去,只能乙机丙机同去,三级都达队岸。回两机则无果,只能任回一级,设甲机回。
3、此番肯定有人要过去,乙和丙不能只去一人,则乙丙同去。
问题:同机同人回,则回到第一步。两人回,则重复上步。一人回则人机分离。两机回则有甲在,已不可。无路可走。
假设二:两机度河
1、甲级乙级度河,同回则重复,回一级,让甲级回。
2、乙机在对岸,如果乙独往,如假设一;如果乙和另一人同往,则其机分离。乙更不能带别人机子同往,则只能过机。过一机,重复步一,过两机,重复假设一步二结果。

难:)



昆阳游子江南客
【岘堂网易博客】  【岘堂新浪博客】  
 回到顶部
美女呀,离线,留言给我吧!
御春
  3楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:论坛贵宾 帖子:72 积分:90 威望:0 精华:0 注册:2003/3/20 21:06:44
  发帖心情 Post By:2002/8/27 15:51:27 [只看该作者]

我来试:设人为ABC,机为A1B1C1
A+A1过河,后A回,则河对岸留A1
A回后,B+B1过河,留B1而回,则河对岸为A1+B1
再C+C1过河,留C1而回,则河对岸为A1+B1+C1,此岸为A+B+C
再A+B过河,C1回,则对岸为A+B+A1+B1,此岸为C+C1
C+C1过河。

 回到顶部
客人(61.157.*.*)
  4楼


  发帖心情 Post By:2002/8/27 22:35:48 [只看该作者]

由问题性质知道,应该编程来算。
靠鸡阿姨的时候,俺丢了这道题的分。因为以算逻辑题目
会觉得累,就懒了。

 回到顶部
帅哥哟,离线,有人找我吗?
昆阳子
  5楼 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:超级版主 帖子:16747 积分:64028 威望:0 精华:48 注册:2004/8/22 1:05:25
  发帖心情 Post By:2002/8/28 8:29:44 [只看该作者]

A回后,B+B1过河,留B1而回,则河对岸为A1+B1
B过河了,A1在那边不就惨了?


昆阳游子江南客
【岘堂网易博客】  【岘堂新浪博客】  
 回到顶部