擺渡者的難題。一個男子把自己的5個孩子交給擺渡者,讓他必須把孩子們全部送到河對岸,每次到達對岸的孩子數要儘可能最少,以保證每個孩子單嚮往返的次數相同。孩子們的年齡都不相同,擺渡者一次最多只能帶兩個孩子渡河。但是,擺渡者不在場的情況下,任何兩個年齡臨近的孩子不能待在一起。只有擺渡者才可以划船。那麼,擺渡者需要單嚮往返多少次才能把孩子全部送到對岸?又是怎樣的一個順序呢?
A、7次
B、11次
C、9次
D、5次
E、13次
一個人把五個孩子留給船夫並告訴他必須用最少的次數的擺渡把5個孩子都帶到河對岸
1,每個孩子都有相同的次數的旅程
2,孩子的年齡都不同
3,每次船夫只能帶2個孩子
4,年齡相鄰的任何一對孩子都不能在船夫不在的情況下被留在岸上
5,只有船夫才能划船
問;需要擺渡多少次?
A、7
B、9
C、10
D、11
E、14
新浪微博 70,000+
移動應用