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


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

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

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


加好友 发短信
等级:超级版主 帖子:16747 积分:64032 威望:0 精华:48 注册:2004/8/22 1:05:25
  发帖心情 Post By:2002/8/27 14:46:25 [显示全部帖子]

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

难:)



昆阳游子江南客
【岘堂网易博客】  【岘堂新浪博客】  
 回到顶部
帅哥哟,离线,有人找我吗?
昆阳子
  2楼 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:超级版主 帖子:16747 积分:64032 威望:0 精华:48 注册:2004/8/22 1:05:25
  发帖心情 Post By:2002/8/28 8:29:44 [显示全部帖子]

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


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