智星论坛(IQSTAR BBS)
 
打印

拆扣交租(已解---by tiancaij)

拆扣交租(已解---by tiancaij)

一个没钱交租的聪明人,
要用家传银环炼来交日租,银链重36钱5分,刚好够付一年租金.
但那条银链的重量是每一环递增(除了首尾几节),附图.

(12)(11)(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)(1)(1)
(13)
(14)
(15)(16)(17)(18)(19)(18)
                               (17)
                               (16)
(10)(11)(12)(13)(14)(15)
(9)
(8)(7)(6)(5)(4)(3)(2)(1)(1)(1)

环内数字是该环重量(分),
包租婆应承了只要每天多收一分银,租客可以拿大的换回小的.
聪明人为尽量保存家传之宝的完整,最少拆了多少环?哪几个?

[此贴子已经被作者于2006-8-2 22:22:27编辑过]


TOP

因365非2的整次幂,9数组合1-365不只一种,按楼主的水平全部排除的可能性不大,呵呵,那就是4个环,不费工夫凑数了。
TIA

TOP

0分.
呵呵....................

TOP

2楼的方法没有错,只是省略了后面的步骤而已。在2楼的基础上找到一种解法,一共拆开4个环:
1-1,1(拆开),2-3-4-…-13,14(拆开),15-16-17,18(拆开),19-18-……-5,4(拆开),3-2-1-1-1
如此拆开后各串的重量从小到大分别是1,2,4,8,14,18,48,90,180。
2楼已经证明了拆开环的个数不可能少于4个,而以上又是一种只拆开4个环的方法,所以以上方法就是拆开环最少的一种方法。
j

TOP

[em77]
多谢tiancaij解题,不可能少于4个,这个当然,
多于4个,也就随便找些拼凑可矣,
陋笔没有尝试找其他拆法,想是没有了.
呵呵.....................

TOP

当前时区 GMT+8, 现在时间是 2008-8-30 09:48

Processed in 0.106762 second(s), 7 queries, Gzip enabled.


Skin By Wing