小小猴來到了他辛勤照顧的香蕉園, 將所有香蕉採收完畢後,清點數量一共有 100 串香蕉。
現在小小猴要將香蕉搬回自己的家,而香蕉園距離小小猴的家有 50 公里的距離。 小小猴的力氣最多一次只能搬動 50 串香蕉,且需要以 1 公里為最小單位行走, 每行走 1 公里(不論有沒有搬)都要做一件事情:吃掉 1 串香蕉。
請問小小猴最多可以將幾串香蕉搬回家呢? (註:小小猴可以往返於家和香蕉園之間,且香蕉可以暫時擺放於路途中)
◎本題引用自遊戲學校,網友satellite提供
16串。
本處提供16串的解法: 攜帶50串香蕉行走16公里,路程中消耗16串香蕉, 在16公里處時剩餘34串香蕉。 留下18串香蕉於原地,攜帶16串香蕉做為食用,回到香蕉園。 再次攜帶50串香蕉來到16公里處,路程中消耗16串香蕉, 剩餘的香蕉的和原本的香蕉加總一共52串香蕉。 由於攜帶的上限是50串香蕉,多出來的2串香蕉只能留在原地。 走完剩餘的34公里,路程中消耗34串香蕉, 回到家中後,還餘下16串。