[問題] 四對情侶過河問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者hcldesmond (●^▽^●)時間16年前 (2009/08/09 13:01)推噓7(7推 0噓 8→)留言15則, 5人參與討論串1/3 (看更多)
相信大家都聽過經典的狼羊草過河問題
以下的也很類似
---
有四對情侶要過河，河上有一艘小艇，每次最多只能載二人
河中央有一個小島，可讓部分人或所有人暫時站在那裡
四位男生互相妒忌，任何時候某位女生與其他男生待在一起時，她的男友必然在她身邊
四位女生都怕自己的男友會移情別戀，所以任何一位女生在小島或岸邊獨處時，
除了她的男友外，其他男生都不能獨自划艇，即使他的目的地不是該女生所在之處
問題是：每次小艇載人從一地往另一地算一步的話，如何用最少步數把所有人帶到對岸？
--
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)
推
08/09 13:16, , 1F
08/09 13:16, 1F
推
08/09 15:15, , 2F
08/09 15:15, 2F
推
08/09 21:11, , 3F
08/09 21:11, 3F
→
08/09 21:13, , 4F
08/09 21:13, 4F
→
08/09 22:25, , 5F
08/09 22:25, 5F
→
08/09 22:26, , 6F
08/09 22:26, 6F
→
08/10 05:44, , 7F
08/10 05:44, 7F
推
08/10 07:00, , 8F
08/10 07:00, 8F
推
08/10 07:00, , 9F
08/10 07:00, 9F
推
08/10 07:04, , 10F
08/10 07:04, 10F
推
08/10 07:08, , 11F
08/10 07:08, 11F
→
08/10 10:28, , 12F
08/10 10:28, 12F
→
08/10 10:39, , 13F
08/10 10:39, 13F
→
08/10 10:40, , 14F
08/10 10:40, 14F
→
08/10 17:43, , 15F
08/10 17:43, 15F
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
22
24