数学小课题(论文)由“巧取银环”引出的数学问题.docxVIP

由“巧取银环”引出的数学问题一、提出问题前些天，在一本数学故事书上看到一道“阿凡提巧取银环”的趣味数学题：财主身上有一串7个银环的银链，每天付给雇工一个银环作为工钱，一周共计7个银环。不过，有一个条件，这串银链是一环扣着一环的，雇工最多只能断开其中的一个环，每天取走一个环，不然将得不到这一周的工钱。后来雇工请阿凡提替他出主意，阿凡提把这串银链的第三个环断开，使它分离为三个部分，这三个部分的环数分别是：1，2，4。这样，雇工第一天可以取走单环，第二天退回单环而取走双环，第三天再取走一个单环，第四天退回单环和双环而取走一串四环，第五天再取走一个单环，第六天退回单环而取走双环，第七天再取走那个单环。至此，银链上的所有七个环都已到了雇工手上。我又上网查询了关于“巧取银环”的故事，发现另外两个类似的故事。一个是11个银环只准砸断2个环，每次只能取走1个，结果砸断第四和第八个银环，让原来的银环变成了2个单个的，3个3个的；另一个是23个银环只准砸断2个环，此时可以砸开第4个和第11个，这一串23个银环变成了2个单环，1串3环，1串6环和1串12环的。我发现当银环数量不一样时，砸的次数也不一样，要想完成“每次只取一个银环”的条件，银环数量和砸银环次数得满足什么条件呢？这是我想通过这个课题研究探索出的答案。二、分析问题首先，我要认清“巧取银环”这个问题的本质，那就是：通过n次砸开银环，获得几串银环，选取其中若干串银环，可以组合成1至银环总数之间的任何数。举例来说，23个银环通过砸开第4个和第11个，变成了2个单环，1串3环，1串6环和1串12环的，用数字表示成23（1，1，3，6，12）。第1次取走1个，第2次取走1+1个，第3次取走3个（归还2个单环），第4次取走3+1个，第5次取走3+1+1个，第6次取走6个（归还2个单环，一个3环）……第20次取走12+6+1+1个，第21次取走12+6+3个，第22次取走12+6+3+1个，第23次取走12+6+3+1+1个。根据上面的列举，用（1，1，3，6，12）中的若干个数，可以组合成1-23之间的任何自然数。其次，说说怎样砸银环。如下图所示，如果砸开红色箭头所指的边缘银环，只能将银环分成1个单环和1串6环；如果砸开黑色箭头所指的中间银环，能够将银环分成1个单环，1串2环和1串4环。同样是砸开一个银环，从中间砸得到的串数比较多，串数越多，越有利于我们取银环，所以我们尽量要从中间砸。一串银链从中间砸n次，最多可以分成n个单环，和n+1串数量可以自由控制的银环。三、数据列举搞清楚上面两个问题后，我开始在纸上罗列不同数量的银环需要砸几次，分成几串，数量是多少，并绘制成下表。表1 砸银环数据砸银环次数银环总数及分法0次11次2（1，1，0）；3（1，2，0）；4（1，2，1）；5（1，2，2）；6（1，2，3）；7（1，2，4）2次8（1,1,3,1,2）；9（1,1,3,1,3）；10（1,1,3,2,3）；11（1,1,3,3,3）；12（1,1,3,3,4）；13（1,1,3,6,2）；14（1,1,3,6,3）；15（1,1,3,6,4）；16（1,1,3,6,5）；17（1,1,3,6,6）；18（1,1,3,6,7）；19（1,1,3,6,8）；20（1,1,3,6,9）；21（1,1,3,6,10）；22（1,1,3,6,11）；23（1,1,3,6,12）3次24（1,1,1,4,8,8,1）；25（1,1,1,4,8,8,2）；26（1,1,1,4,8,8,3）；……61（1,1,1,4,8,16,29）；62（1,1,1,4,8,16,30）；62（1,1,1,4,8,16,31）；63（1,1,1,4,8,16,32）…… 观察表中的数据，我发现7（1，2，4）、23（1，1，3，6，12）和63（1，1，1，4，8，16，32）这3组数字特别有规律，后面几个数呈成倍增长的趋势，而且它们正好是所在格子的最后一个数。接下来的格子中的最大数是否有类似的规律呢？四、规律总结在对某串银链砸3次进行拆分时，我是这样考虑的：从银链中间砸3次，能够将银链分成3个单环和4串若干数量的银链，表示成（1，1，1，？，？，？，？）；下一个数最大只能为4，不然第4次取银环会失败，于是得到（1，1，1，4，？，？，？）；1+1+1+4=7，下一个数最大只能为8，第8次才能成功，此时有（1，1，1，4，8，？，？）；1+1+1+4+8=15，同理得到（1，1，1，4，8，16，？）；1+1+1+4+8+16=31，所以最后一个数字最大只能是32，不然这7个数无法组合出32。所以砸3次银链，最多可以对63个银环进行“每次拿一个”的操作，方法为63（1，1，1，4，8，16，32）。根据上面的思路，当可以砸n（n