主题:【原创】从两个经典智力趣题谈起(一) -- 丁坎
共:💬102 🌺203
原因在于,当切破的环数(n0)大于一定数值时,那n0个环本身就提供了我们n0个1,因此我们可以不用再切出2个环、4个环……的链条(具体可以省去多少,取决于1的个数)。
例如,63个环的链条,我们须切几刀呢?只需3刀。依此法:
[4]⊙[8]⊙[16]⊙[32],其中[n]表示长度为n的链条;⊙表示切破的一个环。
2047个环的链条,只需切7刀:
[8]⊙[16]⊙[32]⊙[64]⊙[128]⊙[256]⊙[512]⊙[1024]
(七个1,加上8、16、32、……)
本帖一共被 2 帖 引用 (帖内工具实现)
- 相关回复 上下关系8
🙂提问 1 王树 字915 2008-08-07 14:39:23
🙂呵呵,不用那么认真吧? 1 使用尽量中文 字476 2008-08-08 11:04:37
🙂【原创】从两个经典智力趣题谈起(二): 12 丁坎 字6333 2008-08-04 03:31:35
🙂切环问题,须计入实践上的复杂性,2^k 序列未必是最优的
🙂根据这个思路,切环的通解是 1 王树 字117 2008-08-04 14:41:53
🙂送花! 王树 字0 2008-08-04 11:41:43
🙂此处已从切环问题跳出 1 丁坎 字112 2008-08-04 04:13:10
😁为避免拓扑带来的复杂性,可改用(整数长度的)金条问题 衲子 字0 2008-08-04 04:17:26