一条打结的链条

解决这个问题需要两个重要的观点。首先,在不同方法形成的1、2、3、4、5、6和7节链中,集合最小的链是1、2和4节链,即形成几何级数。正如我们在前面的问题中所知道的,这是作为二进制基础的幂级数。

第二是要认识到手镯只需切割一次就可以分成所需的三个部分。

这个问题也可以延伸到更长的链。例如,假设格洛里亚有一条63节的金项链。她想把它像手镯一样切开,每天打一个结。切三个环来达到目标。你知道该怎么做吗?你能想出一个解决任意长度链条问题的一般方法吗?

这个问题中一个有趣的变化是几个环节首尾相连,形成一个闭环。例如,假设格洛里亚有一条项链,它是一条有79个金戒指的封闭链。一天需要一枚戒指,剪几枚戒指需要79天。