Question

爸爸帶著兒子和女兒外出旅游，途中有一條河，渡口有一只空船，最多能載50千克，而爸爸重50千克，兒子和女兒各重25千克，他們?cè)趺礃硬拍馨踩�渡過河去？請(qǐng)用文字說明過河的過程．

Answer 1

考點(diǎn)：智力問題,最佳方法問題

專題：優(yōu)化問題

分析：所以爸爸只能單獨(dú)過；25+25=50千克，兒子與女兒能同乘一條船過河．如果爸爸先過的話，過去后就沒人劃回來了，所以應(yīng)先讓兩個(gè)子女先過，然后一人劃回來，即過河過程為：1、讓兒子和女兒一塊過去，2、女兒或兒子把船劃回來，另一人留在岸邊；3、讓爸爸把船渡過去，對(duì)岸剩下的那個(gè)子女把船劃回來；4、兩個(gè)子女再同時(shí)劃船到對(duì)面，這樣三個(gè)人就可以安全渡過小河了．

解答： 解：由于25+25=50（千克），
所以爸爸只能單獨(dú)過，而子女能同乘一條船過河，由此可按如下方案過河：
1、讓兒子和女兒一塊過去，
2、女兒或兒子把船劃回來，另一人留在岸邊；
3、讓爸爸把船渡過去，對(duì)岸剩下的那個(gè)子女把船劃回來；
4、兩個(gè)子女再同時(shí)劃船到對(duì)面，這樣三個(gè)人就可以安全渡過小河了．

點(diǎn)評(píng)：完成本題要注意當(dāng)對(duì)岸還有人時(shí)，過河的人還需要有一個(gè)人劃回去接對(duì)岸的人．