“约瑟夫斯问题”背景下的变式探究.pdfVIP

2008年第 11期 数学教学 1i一23 “约瑟夫斯问题’’背景下的变式探究 201801上海市育才中学 龚新平 本文以一个远古传说中的 “约瑟夫斯问题”为 3，… ，2 ，则最后取出的编号L(n一1)满足 背景，展开若干相关的变式探究． 2L(n一1)= (n)，而L(1)=2，L(2)=4，… ， 一 、 问题的背景 故L(n)=2礼． 传说古代约瑟夫斯和另外31人被蛮族俘虏， 四、问题的变式探究 令他们排成圆圈，分别编号1，2，3，… ，32，然后 1_改变人数 2“n型”为 扎“型”，探求问题 杀掉1号，再杀3号，以后每隔一个杀一人，最后 推论：将1，2，3，… ，n排成圆周，依次取出 剩下那个人被释放，而此人正是约瑟夫斯．你能 1，3，5，… 每隔一个取一数，则最后取出的是 说出约瑟夫斯的编号吗? 2(n一2k)．其中2 n≤2k+1，k∈N． 二、问题的探求 分析：取出1，3，5，…，2(n一2)一1共(n一 解：第一次杀掉l，3，5，…，31，剩下2，4，6， 2)个数后剩下2％个数：2 一2七)+l，2 一 … 32；第二次杀掉2，6，10，…，30，剩下4，8， 2)+2，… ，n，2，4，…，2(n一2k)，由定理知， ， 12，…，32；第三次杀掉4，12，20，28，剩下8，16， 最后取出的是2(n一2k)． 24，32；第四次杀掉8，24，剩下16，32；第五次杀 例1 约瑟夫斯和另51人被俘，如前面规则， 掉16，最后只剩下32，故约瑟夫斯的编号为32． 最后剩约瑟夫斯被释放，求约瑟夫斯的编号． 由此，我们可以将问题推广为一般情形，得 解：由推论知：约瑟夫斯的编号为2×(52一 到下面的定理． 32)=4O． 三、定理 例2 (2000年美国邀请赛)标号为1，2，3， 将1，2，3，… ，2n排成圆周，依次取出1，3， … ，2000的一叠纸牌排成圆周，若把1号取出， 5，… ，每隔一个取一数，则最后取出的是2n． 再把3号取出，以后每隔一张取一张牌，取出牌 分析：设1，2，3，…，2按规则最后取出的 的编号组成数列0n]l，求其倒数第二项． 是 (n)，则取出1，3，5，… ，(2n一1)后，剩下 解：由定理知：编号为1，2，3，…，2n，数 2，4，6，…，2共2 个编号，若重新编号1，2， 列．(0n)的最后项为2n，倒数第二项为2 ．当 X3+Y3+2xyz≥zy(z+Y)+y2z+ ， 如果令 =a，兰=b，二=c，就得2000年 3+ xyz≥yz2十XZ2． IMO竞赛试题： 将这两式相加，立即得到不等式(木)．其实， 设正数a、b、c满足abc=1，求证： 不等式 (木)还可以变形为 (n+1—1)(6+1一)(c+1一) 已知X、Y、 为正数，求证：xyz≥(Y+ 一 ≤1． )(+ 一 )(+Y— )．……………………·(术术) 综上，我们不难看出，本刊提供的数学问题， 这是1983年瑞士数学竞赛试题． 其质量是相当高的，它的变形、应用、加强、推 广，联系着许许多多的竞赛试题，关联着一些比 把此不等式变形，就有