| 以文本方式查看主题 - 诗昆论坛 (https://www.shikun.net/bbs/index.asp) -- 【读书台】 (https://www.shikun.net/bbs/list.asp?boardid=25) ---- 一个复杂化的渡河问题 (https://www.shikun.net/bbs/dispbbs.asp?boardid=25&id=2083) |
| -- 作者：梦辽 -- 发布时间：2002/8/27 9:11:12 -- 一个复杂化的渡河问题 请你考虑如何解下面这一智力难题。 有3个人各自带了自己制作的一个机器人要从左岸渡河到右岸，他们找到了一条小船，但这条船很小，每次最多只能载人（或机器人）两名（人和机器人都会划船）。为防止意外，当某一个人离开它自己制作的机器人时，该机器人不能和别人在一起，但能和其他机器人在一起，从而使摆渡问题复杂化，请你说明他们应当如何摆渡过河。 |
| -- 作者：昆阳子 -- 发布时间：2002/8/27 14:46:25 -- 由限定知，不可能两人先度河，只能是同人同机或两机先度河。 假设一：同人同机度河 1、甲和甲级度河，不可能同回，亦不可能甲级单回，同回则无果，只能甲回。 2、如果再甲去，乙和丙必然出现一个人机分离，甲不能去。甲不去，而甲级再对岸，则乙丙不能去，只能乙机丙机同去，三级都达队岸。回两机则无果，只能任回一级，设甲机回。 3、此番肯定有人要过去，乙和丙不能只去一人，则乙丙同去。 问题：同机同人回，则回到第一步。两人回，则重复上步。一人回则人机分离。两机回则有甲在，已不可。无路可走。 假设二：两机度河 1、甲级乙级度河，同回则重复，回一级，让甲级回。 2、乙机在对岸，如果乙独往，如假设一；如果乙和另一人同往，则其机分离。乙更不能带别人机子同往，则只能过机。过一机，重复步一，过两机，重复假设一步二结果。 难：） |
| -- 作者：御春 -- 发布时间：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过河。 |
| -- 作者：清影 -- 发布时间：2002/8/27 22:35:48 -- 由问题性质知道，应该编程来算。 靠鸡阿姨的时候，俺丢了这道题的分。因为以算逻辑题目 会觉得累，就懒了。 |
| -- 作者：昆阳子 -- 发布时间：2002/8/28 8:29:44 -- A回后，B＋B1过河，留B1而回，则河对岸为A1＋B1 B过河了，A1在那边不就惨了？ |