来源: 最后更新:22-06-10 11:00:33
由2、3、4、5、6个人不对号入座的结论,我们不难发现这类不对号入座问题的一个递推公式。设n个人不对号入座共有an种方法,则不同人数的坐法数对应于数列{an。易知a1=0,a2=1。n个球的不对号入座方法为an=(n-1)(an-2+an-1)(n≥3)。递推公式表述为:a1=0,a2=1,an=(n-1)(an-2+an-1),n≥3。
拓展:
类比一阶递归数列概念,不妨定义同时含有an+2、an+1、an的递推式为二阶数列,而对与此类数列求其通项公式较一阶明显难度大了。为方便变形,可以先如此诠释二阶数列的简单形式[4]:
an+2=A*an+1+B*an,(同样,A,B常系数)
基本思路类似于一阶,只不过,在复合时要注意观察待定系数和相应的项
原式复合:令原式变形后为这种形式an+2-ψ*an+1=ω(an+1-ψ*an)
将该式与原式对比,可得
ψ+ω=A且-(ψ*ω)=B
通过解这两式可得出ψ与ω的值,
令bn=an+1-ψ*an,原式就变为bn+1=ω*bn等比数列,可求出bn通项公式bn=f(n),
即得到an+1-ψ*an=f(n)(其中f(n)为关于n的函数),而这个式子恰复合了一阶数列的定义,即只含有an+1和an两个数列变项,从而实现了“降阶”,化“二阶”为“一阶”,进而求解。
苏州满16减15元早餐券领取时间 苏州满16减15元早餐券领取时间是多久
苏州满16减15元早餐券领取指南(苏州购物节红包)
苏州满16减15元早餐券领取入口 苏州优惠券在哪里领取
苏州满16减15元早餐券适用对象 苏州双12消费券
苏州满11减10元商超专属券领取指南(苏宁易购10元无门槛优惠券无法领取)
店方回应“89元番茄炖牛腩少得勺都进不去”:用料足够,放了一斤生牛肉
苏州满11减10元商超专属券领取入口(苏州新城花园自助餐券买十送三)
苏州满11减10元商超专属券领取时间(苏州人民商场双十一有促销吗)
苏州满11减10元商超专属券领取对象(苏州购物券怎么领)
2月13日起天津恢复机动车尾号限行及高峰限行措施
港澳人员来往佛山健康申报注意事项2023根据国务院联防联控机制综合组发布的《关于全面恢复内地与港澳人
民生保险怎么样 中国人民保险怎么样 kindle(kindle导入电子书) 新冠病毒抗体检测有什么用(新冠病毒抗体检测什么意思) 南通成品油价格调整公告(南通汽油价格调整最新消息)