几道与Fibonacci数列“有缘”的数学题
2009-03-16朱雨平
数理化学习·教育理论版 2009年2期
朱雨平
注:本题解答有多种。
题2数轴上表示的四个点分别为A,B,C,D,一质点在A点,每次向左或向右跳一个长度单位,且此质点就在这四个点之间跳来跳去,跳m次至A,B,C,D的跳法各有多少种?
解答:设跳m次,不同跳法有f(m)种,跳至A,B,C,D的跳法种数分别为f1(m),f2(m),f3(m),f4(m)则f(m)=f1(m)+f2(m)+f3(m)+f4(m)。m=1,即质点跳一次,必至B点,一种跳法,故f(1)=1,f1(10=f3(1)=f4(1)=0,f2(1)=1;
m=2,质点从B点跳至A或C点,两种跳法。故f(2)=2,f1(2)=f3(2)=1,f2(2)=f4(2)=0。
m=3,质点再从A或C跳一次,从A跳,一种跳法;从C点跳,2种跳法。故f(3)=3,f2(3)=2,f4(3)=1,f1(3)=f3(3)=0。
m=4,可得f(4)=5,f1(40=2,f3(4)=3,f2(4)=f4(4)=0。
显然,m为奇数时,质点必在B或D点,f1(m)=f3(m)=0;m为偶数时,质点必在A或C点,f2(m)=f4(m)=0。
注:“本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。”