一道“联赛”试题的推广.pdfVIP

2014年第5期 中学数学研究 ·49· 广[J]．数学通讯．2013，8(下半月)． 参考文献 [2]李修睦，叶萃贤，钟国超等．高等几何[M]．华中师范大 学缸皈社．1990· 【1]齐建宏，王怀明，姚汉兵．--：t道2013年湖北竞赛试题的推 一道“联赛试题的推广 汪继波 广东省虎n外语学校(523900) 2013年全国高中数学联赛广东省预赛试题： E 在平面直角坐标系中，设点a(x，)，)(茗，y E 至此，可猜想：当n N’时，对Vm∈N+，有 』v+)，一只虫子从原点0出发，沿戈轴正方向或，，轴厂(n，m)=c：。． 正方向爬行(该虫子只能在整点处改变爬行方向)， 现用数学归纳法证明如下： 到达终点A的不同路线数目记为以菇，y)．则以n，2) (1)当／T／,=1时，上述已证； = ‘ 解：题意所指当然是从原点到点A的最短路径 的数目，否则，会出现沿坐标轴的负方向爬行．根据 坐标系可得数列{八七，2)}的递推关系式八．j}+1， 2)=月．|I，2)+||}+1(1≤七≤R，Ij}∈N+)，且／．(1， 2)=3，由“累加法”(或“迭代法”)便得以凡，2)= 【圣±兰2【堡±1 2一r： 。“+2’ 2 c：。一1)“+c：“=…=c：：：+C。k“=vc。k“+l+1． 推广1 在平面直角坐标系中，设点A(，z， -0(拜、m∈N’)，一只虫子从原点0出发，沿并轴正 m∈ 方向或)，轴正方向爬行(该虫子只能在整点处改变 Ⅳ’，有八凡，m)=cL。．同理可证，当m∈Ⅳ+时，对 爬行方向)，到达终点A的不同路线的种数八n，m) V = ． 解析：当m=1时，即求人凡，1)的值．此时，易V17,-,1II,∈N+，均有以，l，m)=c7+。． 通过坐标平移，可进一步推广得到如下命题： 得数列{八k，，1)}的递推式苁k+1，1)=灭五，1)+ 1(1≤．i}≤凡，．j}EN’)，则数列{八．i}，，1)}是等差数 推广2 在平面直角坐标系中，有不同的两点 列，且以1，1)=2，所以以n，1)=／7,+1=c：+1．当 从原点A出发，沿垂直于戈轴或y轴的方向爬行(该 m=2时，先求解苁n,2)的值，还可考虑它与苁n， 虫子只能在整点处改变爬行方向)，到达终点B最短 1)的联系，经分析，有八／7,，2)=火0，1)+火1，1) 路径的种数等于。clmb-刊ml川刊)． +八2，1)+…+八，l一2，1)+八n一1，1)+以，l，1) 例1 =cj+E+q+…+c：一，+c：+c：+，=C；+c：