日本精品一区,蜜桃六月天综合网,欧美99,草草影院ccyycom

奧數(shù)網(wǎng)
全國站
您現(xiàn)在的位置:奧數(shù) > 趣味樂園 > 趣味智商測試題 > 正文

擺渡者的難題

來源:網(wǎng)絡(luò) 2009-08-06 13:48:12

智能內(nèi)容

  一個男子把自己的5個孩子交給擺渡者,讓他必須把孩子們?nèi)克偷胶訉Π,每次到達(dá)對岸的孩子數(shù)要盡可能最少,以保證每個孩子單向往返的次數(shù)相同。孩子們的年齡都不相同,擺渡者一次最多只能帶兩個孩子渡河。但是,擺渡者不在場的情況下,任何兩個年齡臨近的孩子不能待在一起。只有擺渡者才可以劃船。那么,擺渡者需要往返多少次才能把孩子全部送到對岸?又是怎樣的一個順序呢?

點擊下頁查看答案:

 

[NextPage]

  需要往返九次。按照年齡的大小順序,把5個孩子設(shè)為A.B.C.D.E,河的兩岸分別設(shè)為近岸和遠(yuǎn)岸,從而可以按照下表順序來渡河。每個孩子單向往返的次數(shù)都是3次。

廣告合作請加微信:17310823356

京ICP備09042963號-15 京公網(wǎng)安備:11010802027854

違法和不良信息舉報電話:010-56762110 舉報郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright2005-2021 . All Rights Reserved.