- 程序有所改变。发帖如还有问题请报告
- 【征集】西西河的经济学，及清流措施，需要主动参与者，『稷下学宫』新认证方式，24年网站打算和努力目标
主题：【原创】从两个经典智力趣题谈起(一) -- 丁坎
共:💬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