不对号入座公式及结论 不对号入座公式及结论3
2022-05-20 14:00:55 未知 【 字体:大 中 小 】
由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两个数列变项,从而实现了“降阶”,化“二阶”为“一阶”,进而求解。
猜你喜欢
风云人物什么意思 风云人物是什么意思
左顾右盼是什么意思 左顾右盼是什么意思四年级上册
低声下气是什么意思 低声下气是什么意思打一肖
怒气冲天是什么意思(怒气冲冲和怒气冲天的意思)
越组词语(吁组词语)
遭的组词 遭的组词是什么
行比伯夷置以为像兮翻译(行比伯夷置以为像兮的像是什么意思)
嫦娥表达了作者怎样的思想感情(嫦娥表达了作者什么样的情感)
关于初中毕业的感伤的句子(初中毕业伤感语录)
备战中考的励志句子 备战中考的励志句子简短
左顾右盼是什么意思 左顾右盼是什么意思四年级上册
嫦娥表达了作者怎样的思想感情(嫦娥表达了作者什么样的情感)
木加秦是什么字 木加秦是什么字怎么组词
繁文缛节读音(繁文缛节读音是什么意思)
站立是什么意思 仓鼠站立是什么意思
新陈代谢什么意思 女生说新陈代谢什么意思
2023北京各大学春季学期开学时间汇总(北京各大学开学时间2021秋季)
描写春天的诗句有哪些(描写夏天的诗句有哪些)
不足之处什么意思 不足之处啥意思
2023常州武进积分入学申请时间(常州2020积分入学)