5.S.1.使用连锁支付房间费用[David Singmaster]房东同意每天接受一个链接，房东希望尽量减少他必须切断的链接数。中的一些称重问题7.L.2.c和7.L.3用以表示每日付款，但这就好比链条已经成了碎片。参见7.L.2.c中的斐波那契公式。标准答案：-计数法的最大链-通过打开n个链接，我们得到n+1个部分（加上n个打开的链接）。这部分时间有2^（n+1）个可能的子集n+1种添加开放链接的方法，其总数为（n+1）2^（n+1）可能性（包括零）。这个可以由长度为（n+1）2^（n+1它被分解成长度为（n+1）2^k的部分，其中0<=k<=n。非标准答案：假设长度为k的链每1<=k<=长度（链）必须与开放的链接可行。然后你可以到达链节长度解剖0 1 11 5 1-(1)-32 13 1-(1)-3-(1)-73 29 1-(1)-3-(1)-7-(1)-154 61 1-(1)-3-(1)-7-(1)-15-(1)-31n 2 ^（n+2）-3参考文献：E.B.Dynkin、S.A.Molchanov、A.L.Rozental、A.K.Tolpygo；数学问题选集（理查德·西尔弗曼修订英文版）Gordon and Breach，纽约，1967年探针。5：一个用于支付房间费用的六链开口手镯鲁珀特·古尔德。观星者在说话。杰弗里·布尔斯，伦敦，1944年。1939年1月10日BBC一篇演讲的“几个困惑”（A Life Puzzles）摘要，第106-113页。带有三个切口的63链环。在第106页上，他说他相信这是相当的他于1935年首次听到这首歌。在第113页，他添加了一个后记他现在相信它第一次出现在约翰·O·伦敦周刊（1935年3月16日）上？？纽约。伯特利斯特。数学。困惑与困惑。1971第13-16页。从七环开口手镯开始。那么，只需两次切割就能处理多大的手镯呢？获得23。然后做一般情况，得到n+（n+1）（2^（n+1，-1）。安吉拉·福克斯·邓恩；第二本数学困惑书。多佛，1983年。[选自1959-1971年出版的《利顿问题娱乐》。]探针。26，第28和176页。23链接案例。吉姆·豪森；《计算机难题周刊》。《计算机周刊》，萨里郡萨顿，1988年，未出版。[材料来源于他1966年开始的专栏。]探针。30.说一条23链环的链条只需切割两次，给出长度1、1、3、6、12，使所有值达到23。要求在63链环链和最大长度链中进行三次切割一个人可以处理n次切割。马丁·加德纳；科学美国人M.加德纳的第六本数学游戏书，弗里曼（1971）旧金山-6.4黄金链接（n-链接链）一般情况：（n+1）2^（n+1Heinz Haber（编辑）；Das Mathematische Kabinett，dva，斯图加特，1967年，（平装本：Das Mathematische Kabinett Folge 1，dtv 9041973，ISBN 3-423-00904-7）（平装本：Das Mathematicsche Kabinet，dtv 101211983，国际标准书号3-423-10121-0（选择1和2））Bild der Wissenschaft（数学.Kabinett）（Maerz 1966）p241问题Bild der Wissenschaft（数学.Kabinett）（1966年4月）p326解决方案-（1967年，问题7:p93和p109-110，图119。23链环）非标准答案3个链接：1-（1）-2-（1）-5-（1）-12假设可以形成一个具有1<=k<=23个链节的链。-（1973年，问题7:p112和p132，图119，23链环）-（1983年，问题30:p110和p134，图128，23链）标准答案2链接：3-（1）-6-（1）-12大卫·辛马斯特；娱乐数学的来源，注释书目，第七版。1999年10月编辑第二部分，第。5.S.1.使用连锁支付房间费用Rec.Puzzles记录。档案文件==>逻辑/链.p<==21链接案例。- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -==>逻辑/链.p<==在21个链接的链中，你能切割的最少链接数是多少给某人所有可能的链接数，最多21个？==>逻辑/链.s<==二。OOO C OOOOO C ooOOOOO（其中O是链接的未断开链接，C是未链接的断开链接）等效地：OOO C OOOO C OOOOOO--http://www.mathematik.uni-bielefeld.de/~赛尔克/邮件收件人：Torsten.Sillke@uni-bielefeld.de