Question

爸爸帶著兒子和女兒外出旅游，途中有一條河，渡口有一只空船，最多能載50千克，而爸爸重50千克，兒子和女兒各重25千克，他們怎么樣才能安全渡過河去？請用文字說明過河的過程．

Answer 1

考點：智力問題,最佳方法問題

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

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

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

點評：完成本題要注意當對岸還有人時，過河的人還需要有一個人劃回去接對岸的人．