一、 例題
1、25個人要過一條河，只有一條船，每次只能坐5人，至少要渡幾次，才能使大家全部過河？
過河問題-解析示意圖
解：如上圖所示，1人做艄公，每次只能渡4人過河，剩下的24人需要24÷4=6次，從上岸到下岸，最後一次不需要返航，所以返航次數少一次為6-1=5次，所以至少要渡河6+5=11次。
2、一個人用一隻小船過河，他帶了三樣東西，一隻狗、一隻雞、一籃青菜。他每次只能帶一樣東西過河，而且沒人的時候狗會吃雞、雞會吃菜，這個人應該怎樣過河才能保證三樣東西都完整？
商人過河問題-解析示意圖
3、一個大和尚帶著兩個小和尚去河對岸的寺院，河上沒有橋，他們又都不會遊泳，為了過河，他們找來一隻空船，船最多載重50千克，而大和尚正好重50千克，兩個小和尚各重25千克，問：他們怎樣才能全部過河？
和尚過河問題-解析示意圖
解：如上圖，只能小和尚做艄公，第一次，兩個小和尚一起坐船過河，一個小和尚回來，第二次，大和尚獨自坐船過河，另外一個小和尚回來，第三次，兩個小和尚同時回來。
二、 練習題
1、19名戰士要過河，只有一條船，每隻船上只能坐4名戰士，至少要渡幾次，才能使全體戰士過河？
2、51個人要過一條河，只有一條船，每次只能載6人，至少要渡幾次，才能使大家全部過河？
3、33個小朋友要坐船過河，河邊只有一條小船，船上每次只能坐5人，至少幾次才能使大家全部過河？