1.初冬陽光大好,古拉格騎車到附近城鎮(zhèn)旅游。他想在旅店租一間房間,準(zhǔn)備住7天。
2.店員:房間100元一天,必須付現(xiàn)金。
古拉格:對不起,先生,我一點兒現(xiàn)金都沒有,但我有一條金手鏈,七節(jié)中每節(jié)價值超過100元。
3.店員:好吧,把手鏈給我。
古拉格:不,現(xiàn)在不行,我找個手飾匠把手鏈割開,每天我給你一節(jié),最后有錢時我再把手鏈贖回來。
4.店員最后同意了,現(xiàn)在該古拉格決定怎樣割手鏈了,他反而為難了。
5.古拉格:我一定得小心,手飾匠每多割一次,每多接一次都要手工錢。
6.想了一會,古拉格發(fā)現(xiàn)他不必每節(jié)都割,因為手鏈可以來回兌換。當(dāng)他想出能割幾節(jié)時,他簡直難以相信。你算出割幾節(jié)了嗎?
7.只需割一次,它應(yīng)是從一端數(shù)第三節(jié),把手鏈分成三段,各為1、2、4節(jié),這足夠通過來回兌換使店員每天收到一節(jié)。
這個問題也可推廣到較長的鏈中。比如假設(shè)古拉格有一條63節(jié)的金鏈,他想像手鏈一樣割開使用,一天用一節(jié)。割三次就能達(dá)到目的。你知道怎么辦嗎?
這個問題還可以推廣到幾節(jié)鏈?zhǔn)孜蚕噙B作為一個封閉的環(huán)。例如,假設(shè)古拉格有一條項鏈,是一條79節(jié)金環(huán)的封閉鏈,一環(huán)花一天,最少要割幾次就可以花79天?