Rss & SiteMap

诗昆论坛 http://www.shikun.net/

诗昆论坛,镇江市诗词楹联协会官方论坛。
共5 条记录, 每页显示 10 条, 页签: [1]
[浏览完整版]

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

1楼
梦辽 发表于:2002/8/27 9:11:12
请你考虑如何解下面这一智力难题。

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

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

难:)

3楼
御春 发表于: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过河。
4楼
昆阳子 发表于:2002/8/28 8:29:44
A回后,B+B1过河,留B1而回,则河对岸为A1+B1
B过河了,A1在那边不就惨了?
共5 条记录, 每页显示 10 条, 页签: [1]

镇江市诗词楹联协会 官方论坛
诗学昆裔 诗坛昆玉 诗国昆仑
苏ICP备:05058999号

Powered By Dvbbs Version 8.3.0
Processed in .03125 s, 2 queries.