蝴蝶君 發問時間: 科學數學 · 10 年前

渡船問題,至少幾次能平安到達對岸(急)

有五對夫婦,男的簡稱A, B, C, D, E,他們的妻子分別簡稱a, b, c, d, e,十個人被困在一座島上。現在有一艘船可以讓他們到達對岸,但是船上最多一次只能載三個人。此外,每個男人忌妒心都很重,他們不允許自己的老婆跟其他任何一位(或多位)男人在同一個地方(兩邊岸上或者船上),除非自己也在場。請問要讓五對夫婦安全到達對岸至少需要渡船幾次?

ps. 到達對岸再回到小島上算是渡船兩次,且不用考慮繩子、游泳、水流等等tricky的方法。另外,船上至少需要一個人駕駛才能夠渡到對岸(來回皆同)

2 個解答

評分
  • Don
    Lv 6
    10 年前
    最佳解答

    一開始的情形 (對岸~~~Aa Bb Cc Dd Ee)

    (01) 3女(abc)去 (abc~~~A B C Dd Ee)

    (02) 1女(c)回 (ab~~~A B Cc Dd Ee)

    (03) 2女(cd)去 (abcd~~~A B C D Ee)

    (04) 1女(d)回 (abc~~~A B C Dd Ee)

    (05) 3男(ABC)去 (Aa Bb Cc~~~Dd Ee)

    (06) 1男1女(Cc)回 (Aa Bb~~~Cc Dd Ee)

    (07) 3男(CDE)去 (Aa Bb C D E~~~c d e)

    (08) 1女(b)回 (Aa B C D E~~~b c d e)

    (09) 3女(bcd)去 (Aa Bb Cc Dd E~~~e)

    (10) 1女(d)回 (Aa Bb Cc D E~~~d e)

    (11) 2女(de)去 (Aa Bb Cc Dd Ee~~~小島)

    所以總共是需要渡船11次

    參考資料: me
  • 10 年前

    cde ------>

    <----------- c

    bc ------->

    <----------- b

    CDE ----->

    <---------- Cc

    ABC ------>

    <----------- d

    bcd -------->

    <------------ b

    ab ---------->

    11次 OK

還有問題?馬上發問,尋求解答。