經典過河問題:一家人要過河,但只有一條船,要來來回回接送他們。但有以下條件限制:
一) 總人數為七:爸爸,媽媽,哥哥,弟弟,姐姐,妹妹,僕人;再加一隻狗,合共八個單位。
二) 那條船每次最多只能載兩個單位。
三) 爸爸不在時,媽媽會打那兩個男孩子。
四) 媽媽不在時,爸爸會打那兩個女孩子。
五) 僕人不在時,那隻狗會胡亂咬人。
六) 只有爸爸媽媽和僕人才懂架駛那船。
他們一家人怎樣才能安全地過河呢?
如果不算開船的,那條船每次最多載兩個單位,倒是好說.如果算開船的還真不太好算
1.僕人+狗
2.僕人(回)
3.僕人+其中一个儿子
4.僕人+狗
5.父亲+另一个儿子
6.父亲
7.父亲+母亲
8.母亲
9.僕人+狗
10.父亲
11.父亲+母亲
12.母亲
13.母亲+其中一个女儿
14.僕人+狗
15.僕人+另一个女儿
16.僕人(回)
17.僕人+狗
十七次完成,有没有高手比这个更好的?