趙國瑞

“巧斷銀鏈”這個(gè)故事，同學(xué)們可能聽說過，但大家對其中蘊(yùn)涵的數(shù)學(xué)道理都很清楚嗎？請看趙老師的講解.

巧斷銀鏈問題源于一則民間故事：

一天，財(cái)主L對雇工E說：“我有一串銀鏈，共有7個(gè)環(huán)，如圖1，你給我做一周的工，我每天付給你一個(gè)銀環(huán)．不過，有一個(gè)條件，這串銀鏈?zhǔn)且画h(huán)扣著一環(huán)的，你最多只能斷開其中的一個(gè)環(huán)，以使你能做到每天取走一個(gè)環(huán)．如果你做不到這點(diǎn)，那么你將得不到這一周的工錢！”

請你幫雇工想出一種辦法，使他能如數(shù)得到這一周該得的工錢．

答案：財(cái)主的這個(gè)問題并不難，只要把這串銀鏈的第三個(gè)環(huán)斷開，使它分離為三個(gè)部分，如圖2，這三個(gè)部分的環(huán)數(shù)分別是1，2，4．

第一天雇工取走單環(huán)；第二天退回單環(huán)取走雙環(huán)；第三天再取走單環(huán)；第四天退回單環(huán)和雙環(huán)，取走四環(huán)；第五天又取走單環(huán)；第六天又退回單環(huán)取走雙環(huán)；第七天取走最后的單環(huán)．到此，雇工7天的工錢都已拿到．

探索：在允許割斷m個(gè)環(huán)的條件下，最多能處理多長的鏈條（環(huán)數(shù)為n），才能做到在n天中，每天恰能支付一個(gè)環(huán)作為工錢？

答案：保留原題目的要求，并允許割斷m個(gè)環(huán)，最多能處理的鏈條環(huán)數(shù)為n．

為了找出m與n之間的關(guān)系，我們先考慮斷開兩個(gè)環(huán)，即m=2的情形．顯然，此時(shí)環(huán)鏈斷成了五個(gè)部分，其中有兩部分是單環(huán)，可以支付頭兩天工錢．為了支付第三天工錢，必須用一串三環(huán)去換回兩個(gè)單環(huán)．以上三部分可夠支付頭5天的工錢，因此第四部分應(yīng)當(dāng)是6環(huán)．同理推出第五部分應(yīng)當(dāng)是12環(huán)，如圖3．即這五個(gè)部分的環(huán)數(shù)分別是：1，1，3，6，12．

由此得出：當(dāng)m=2時(shí)，n=23．類似地，當(dāng)m=3時(shí)，可求得環(huán)鏈割斷成七個(gè)部分的環(huán)數(shù)如下：1，1，1，4，8，16，32．

同理，當(dāng)允許環(huán)鏈割斷m個(gè)環(huán)時(shí)，環(huán)鏈被斷成的（2m+1）個(gè)部分的環(huán)數(shù)應(yīng)為：

1，1，…，1，（m+1），2（m+1），…，2m（m+1）．

從而n=m+（m+1）+…+2m（m+1）=（m+1）2m+1-1．

這，便是巧斷鏈條問題的一般性解答．

注：“本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文”。