《啊哈!灵机一动》－割手链

小学教育网

          
          

       
  12
                               

110316_4c5b5f7967f8634.jpg

740)this.width=740" border=undefined>

110358_4c5b5f7969ec234.jpg

740)this.width=740" border=undefined>
　　难解的链
　　解决这个问题需要两个重要的观点。首先按不同方法形成1、2、3、4、5、6、7节的链中，最小集合的链是1、2、4节的链，即形成等比数列，正如我们在上一个问题中知道的这是作为二进制基础的幂系列。
　　第二是认识到仅割一次就能把手链分成所需的三段。
　　这个问题也可推广到较长的链中。比如假设格罗莉亚有一条63节的金链，她想像手链一样割开使用，一天用一节。割三个环就能达到目的。你知道怎么办吗?对于任意长度的链你能想出一般方法来解决问题吗?
　　这个问题的一个有趣的变化就是几节链首尾相连作为一个封闭的环。例如，假设格罗莉亚有一条项链，是一条79节金环的封闭链，一环花一天，要割几环就可以花79天。