[邏輯]79天房費???

[邏輯]79天房費???

yll 於 星期一 四月 23, 2007 9:46 pm


一位來自阿肯色州的年輕太太格羅麗亞,正在加利福尼亞州旅行。
她想在旅館租用一個房間,租期79天。

辦事員此時正心緒不佳。辦事員:房費每天20元,要付現錢。
格羅麗亞:很抱歉,先生,我沒帶現錢。
                   但是我有一根金鏈,共79節,每節都值20元以上。
辦事員:好吧,把金鏈給我。    
格羅麗亞:現在不能給你。我得請珠寶匠把金鏈割斷,每天給你一節,
                    等到我有了現錢再把金鏈贖回。

辦事員終於同意了,但格羅麗亞必須決定如何斷開金鏈的方法。
格羅麗亞:我該三思而行,因為珠寶匠是按照他所切割和以後重新連接的節數來索價的。
 
格羅麗亞想了一下,悟到她不必把每一節都割斷,
因為她可以把一段段金鏈換進換出,以這種方式來付房費。

當她算出需要請珠寶匠割斷的節數時,她幾乎不能自信。
若每天房費為一節,試問最少需要分割開幾節才能支付79天房費?

yll
帥哥良~
帥哥良~
 
文章: 4382
註冊時間: 2002-08-28
來自: 我將來要去的地方~

guevara4900 於 星期一 四月 23, 2007 11:50 pm


這一題可以轉為二進位碼來思考,
所以,只要把金鏈割成1節、2節、4節、8節、16節、16節、32節等7段就可以了!
吾有知乎哉?無知也!
有鄙夫問於我,空空如也,我叩其兩端而竭焉!

guevara4900
研究生
研究生
 
文章: 131
註冊時間: 2007-04-21
來自: 台灣台中縣東勢鎮




天才的推理&智力挑戰題