擺渡者的難題
來源:網絡 2009-08-06 13:48:12

一個男子把自己的5個孩子交給擺渡者,讓他必須把孩子們全部送到河對岸,每次到達對岸的孩子數要盡可能最少,以保證每個孩子單向往返的次數相同。孩子們的年齡都不相同,擺渡者一次最多只能帶兩個孩子渡河。但是,擺渡者不在場的情況下,任何兩個年齡臨近的孩子不能待在一起。只有擺渡者才可以劃船。那么,擺渡者需要往返多少次才能把孩子全部送到對岸?又是怎樣的一個順序呢?
點擊下頁查看答案:
需要往返九次。按照年齡的大小順序,把5個孩子設為A.B.C.D.E,河的兩岸分別設為近岸和遠岸,從而可以按照下表順序來渡河。每個孩子單向往返的次數都是3次。
相關文章
- 小學1-6年級作文素材大全
- 全國小學升初中語數英三科試題匯總
- 小學1-6年級數學天天練
- 小學1-6年級奧數類型例題講解整理匯總
- 小學1-6年級奧數練習題整理匯總
- 小學1-6年級奧數知識點匯總
- 小學1-6年級語數英教案匯總
- 小學語數英試題資料大全
- 小學1-6年級語數英期末試題整理匯總
- 小學1-6年級語數英期中試題整理匯總
- 小學1-6年語數英單元試題整理匯總
點擊查看更多