作者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