作者hcldesmond (●^▽^●)
看板puzzle
标题[问题] 四对情侣过河问题
时间Sun Aug 9 13:01:01 2009
相信大家都听过经典的狼羊草过河问题
以下的也很类似
---
有四对情侣要过河，河上有一艘小艇，每次最多只能载二人
河中央有一个小岛，可让部分人或所有人暂时站在那里
四位男生互相妒忌，任何时候某位女生与其他男生待在一起时，她的男友必然在她身边
四位女生都怕自己的男友会移情别恋，所以任何一位女生在小岛或岸边独处时，
除了她的男友外，其他男生都不能独自划艇，即使他的目的地不是该女生所在之处
问题是：每次小艇载人从一地往另一地算一步的话，如何用
最少步数把所有人带到对岸？
--
Endless Loop: n., see Loop, Endless.
Loop, Endless: n., see Endless Loop.
- Random Shack Data Processing Dictionary
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 222.166.244.182
※ 编辑: hcldesmond 来自: 222.166.244.182 (08/09 13:01)
1F：推 LPH66:是不是最少还不知道 不过我是凑出了一组19步解 08/09 13:16
2F：推 puzzlez:满有趣的题目:-)...目前做到一半.... 08/09 15:15
3F：推 aappjj:另有个全家出游过河问题比较常见 这个第一次看过 08/09 21:11
4F：→ aappjj:规则第四到五行能否解释一下？ 08/09 21:13
5F：→ hcldesmond:例如有A男，A女，B男，B女等八个人，当小岛或岸边只有 08/09 22:25
6F：→ hcldesmond:A女一个人时，B男、C男或D男不能独自划艇 08/09 22:26
7F：→ LPH66:clarify一个点好了 上两行的情形中 BC男可否一起划艇? 08/10 05:44
8F：推 puzzlez:不可以 因为这样会违反第一行 A女与其他男子在一起时 08/10 07:00
9F：推 puzzlez:A男一定要在身边...其实这句我也想了很久...... 08/10 07:00
10F：推 puzzlez:能够独自划过去的只有A男...其他的人不行...... 08/10 07:04
11F：推 puzzlez:算了，愈想愈奇怪....等原PO来解答=.=" 08/10 07:08
12F：→ hcldesmond:如果BC男的目的地不是A女那边的话是可以的 08/10 10:28
13F：→ hcldesmond:假如只有A女在小岛上，BC男从左岸划到右岸， 08/10 10:39
14F：→ hcldesmond:整个过程在小岛上的还是只有A女 08/10 10:40
15F：→ xak:题目叙述的很差.. 08/10 17:43