一位銀礦勘探員無力預付3月份的房租。他有一根長31寸的純銀條,因此他和女房東達成如下協議。他說,他將把銀條切成小段。3月份的第一天,他給女房東1寸長的一段,然後每天給她增加1寸,以此作為抵押。勘探員預斯到3月份的最後一天,他能全數付清租金,而屆時女房東將把銀條小段全部還給他。
3月份有31天,一種方法是把銀條切成31段,每段長1寸。可是這得花很多的功夫。勘探員希望既履行協議,使銀條的分段數目盡量減少。例如,他可以第一天給女房東1寸的一段,第二天再給1寸的一段,第三天他取回這兩段1寸的而給她3寸的一段。
假設銀條的各段是按照這種方式來回倒換的,看看你能不能回答這樣一個問題:勘探員至少需要把他的銀條切成多少段?