11解题小品——抽丝剥茧.pdfVIP

2014年第7期 解题小品——抽丝剥茧 陶 平 生 (江西科技师范大学数学与计算机学院，330013) 中图分类号：O157．1 文献标识码：A 文章编号：1005—6416(2014)07—0011—04 “抽丝剥茧”或 “抽丝剥笋”都是比喻根据顺 由于2均20132u，故2013号球为第 10 序逐渐披剥，以寻求事物的发生发展过程，从而， 轮所放的． 解决问题． 因为2013为奇数，所以，其前面是第9轮放 例1 某人将2013个球按以下规则顺次放 的球，编号为 ：1007． 置于一个圆周上：先放第一个球，再按逆时针方向 ‘ 绕圆周前进 ，每当越过原先放的一个球之后 ，则在 再计算2013号球后面的球的编号(设为k)． 此间隙中放一个新球 ；如此继续．第 k次放的球令 去掉第 1O圈所放的球，则2013号球后面的 其编号为 k．当这些球均放完后，求与第 2013号 球k便成为第9轮放的1007号球后面的球． 球相邻的两个球的编号． 由于 1007也为奇数，其前面的球为第8轮 解 按抽丝剥茧之法 ，分层考虑． 所放的，编号为 ：504，再去掉第9圈所 当开始放好第 1、2号球后，继续绕行一圈，则 放的球，则2013号球后面的球k便成为第8轮放 依次放第 3、4号球；绕行第二圈后，依次放第 5、 的504号球后面的球． 6、7、8号球；绕行第三圈后，依次放第9，10，…，16 因为540为偶数，所以，其后面的球编号为 号球；……绕行第k圈后，依次放第2+1，2+2， 504 ： … ， 2¨号球． 252，即k：252． 现考虑第 k圈，称第 k圈所放的2个球为 因此，2013号球前面的球为 1007号，后面 “新球 ”，以往各 圈所放置 的全部 2 个球为 的球为252号． “旧球”． 例2 数列 {a}： 则当第k圈的球放置完毕后，每一新球的两 1，1，2，1，1，2，3，1，1，2，1，1，2，3，4，…． 侧必为旧球，而每一旧球的两侧必为新球，并且第 其构作方法为： k圈所放的2个球，应分别插放于第k一1圈所放 首先给出a=1，接着复制该项 1后，再添加 的2k-1个球的两侧． 其后继数2，得a：=1，口=2； 因此，对于第 k一1圈所放的第m号球 ，其前 接下来复制前面所有 的项 1，1，2，再添加 2 面(依前进方向)插入的是 (第k圈放的)2m号 的后继数3，得 球，后面插入的是2m一1号球． a4=1，a5=1，a6：2，a7=3； 于是，对于第 圈所放的第n号球，若n为偶