九连环与递推数列三水中学潘敏婵九连环历史非常悠久,据说发明于战国时代
宋朝以后,九连环开始广为流传
在明清时期上至士大夫,下至贩夫走卒,大家都很喜欢它
它是中国四大古典益智游戏之一
九连环的来源环环杆环杆板环柄198765432柄钗柄把2
九连环的结构3
玩一玩解九连环的要点:2
要想上(下)第n个环(),必须满足两个条件:一、第n-1环在环柄上;二、前n-2个环都不在环柄上
第一环可以自由上(下)1
第一环可以自由上(下)4
算一算:na我们用表示解下前n环所需的最少移动次数
我们用表示解下前n环所需的最少移动次数
解九连环的要点:2
要想上(下)第n个环(),必须满足两个条件:一、第n-1环在环柄上;二、前n-2个环都不在环柄上
第一环可以自由上(下)1
第一环可以自由上(下)所以,解下九连环最少需要移动圆环341步341121701285124212211210125122187976865754643532421321aaaaaaaaaaaaaaaaaaaaaaa结论:求通项公式)(如何利用递推公式31212naaannn5
探究:na)1(1212nnnaaa解:)2(12231nnnaaa32122:)2()1(nnnnaaaa)(2312nnnnaaaa212nnnnnbbaab则记为等比数列时,数列当nbn31333224nnnnqbb122nnnaa2132aan为奇数时:当4352aa6572aa122nnnaa164212222:nnaa以上式子相加1642022222nna)12(312121121