國小私校試題(高手請入)
12名同學要過河,只有一艘船,這艘船每次只能載3名同學,問最少需要渡幾次,才能讓12名同學都渡過河?
請說明。
回答 (3)
✔ 最佳答案
過河的時候最多能容納3名同學
然而回來一定至少要有一個人把船划回去
假設從頭到尾都是固定一個人在划船
第一次過河
12-3=9
但實質上只有兩個人可以被放在對岸
因為有一個人必須要划船
所以每一次渡河只能實際上運兩個人過河
實際在原岸上的人數的變化是
12→9 滑到對岸
一個人划回來
9→7 滑到對岸
一個人划回來
7→5 滑到對岸
一個人划回來
5→3 滑到對岸
一個人划回來
3→1 滑到對岸
一個人划回來
1→0 滑到對岸
換句話說,實際上要渡6次才能把所有人都運到對岸
若果「每艘船只能載三位同學」理解為三位同學其中一位同學必須駕駛這艘船的話,則:
每輛可載一百人的巴士,在一百位乘客中必須至少有一位乘客駕駛這輛巴士嗎?
每架可載二百五十人的飛機,在二百五十位乘客中必須有兩位乘客可作為正、副機長來駕駛飛機嗎?是否還需要在乘客中有幾位出任空中服務員呢?
最少要6次吧!
這是我自己算的
首先
載3個人到對岸
但是回來至少1人
因為要有人划船
然後再載2人到對岸
以此類推
最後解出來是6次!
最少要6次
如果有不對請各位大大指導
參考: 自己
收錄日期: 2021-04-21 11:21:57
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20130812000015KK04480
檢視 Wayback Machine 備份