擺渡者的難題
來(lái)源:網(wǎng)絡(luò) 2009-08-06 13:48:12
一個(gè)男子把自己的5個(gè)孩子交給擺渡者,讓他必須把孩子們?nèi)克偷胶訉?duì)岸,每次到達(dá)對(duì)岸的孩子數(shù)要盡可能最少,以保證每個(gè)孩子單向往返的次數(shù)相同。孩子們的年齡都不相同,擺渡者一次最多只能帶兩個(gè)孩子渡河。但是,擺渡者不在場(chǎng)的情況下,任何兩個(gè)年齡臨近的孩子不能待在一起。只有擺渡者才可以劃船。那么,擺渡者需要往返多少次才能把孩子全部送到對(duì)岸?又是怎樣的一個(gè)順序呢?
點(diǎn)擊下頁(yè)查看答案:
需要往返九次。按照年齡的大小順序,把5個(gè)孩子設(shè)為A.B.C.D.E,河的兩岸分別設(shè)為近岸和遠(yuǎn)岸,從而可以按照下表順序來(lái)渡河。每個(gè)孩子單向往返的次數(shù)都是3次。
相關(guān)文章
- 小學(xué)1-6年級(jí)作文素材大全
- 全國(guó)小學(xué)升初中語(yǔ)數(shù)英三科試題匯總
- 小學(xué)1-6年級(jí)數(shù)學(xué)天天練
- 小學(xué)1-6年級(jí)奧數(shù)類型例題講解整理匯總
- 小學(xué)1-6年級(jí)奧數(shù)練習(xí)題整理匯總
- 小學(xué)1-6年級(jí)奧數(shù)知識(shí)點(diǎn)匯總
- 小學(xué)1-6年級(jí)語(yǔ)數(shù)英教案匯總
- 小學(xué)語(yǔ)數(shù)英試題資料大全
- 小學(xué)1-6年級(jí)語(yǔ)數(shù)英期末試題整理匯總
- 小學(xué)1-6年級(jí)語(yǔ)數(shù)英期中試題整理匯總
- 小學(xué)1-6年語(yǔ)數(shù)英單元試題整理匯總