由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两个数列变项,从而实现了“降阶”,化“二阶”为“一阶”,进而求解。
樱桃的种植方法和技巧(樱桃的种植方法和技巧视频教程)
1、种子处理。将樱桃籽放入温水中浸泡一天,浸泡后将其捞出清洗,然后用工具将其壳弄开,牙口好的人可直接用嘴咬开,注意不要损伤到里面的籽仁。2、播种。将处理后的樱桃籽放置在阴凉处1-2日,即可取出播种了,事先准备装好土壤的容(1)人阅读时间:2024-09-29玉米的种植方法与时间(玉米的种植方法与时间早玉)
1、玉米一般在4-5月份种植,秋玉米最晚种植时间不宜超过7月中旬。2、先整地施肥,之后把玉米种子按照一定的株距播种到土壤中,播种后要保持土壤微微湿润,它生长期要定期中耕除草和施肥,还需要注意防治病虫害。(1)人阅读时间:2024-09-29葫芦的种植方法和技术(葫芦的种植方法和技术图片大全)
1、浸泡催芽:将葫芦种子放在温水中浸泡8到12小时,捞出后用湿巾包住,勤喷洒水分,大概一周即可发芽。2、准备土壤:用来播种的土壤最好是松软、透气、排水性能强的。3、播种育苗:挖个小穴,放入种子,覆盖薄土即可。若是温度低,(4)人阅读时间:2024-09-29万寿菊种子的种植方法(万寿菊种子的种植方法和注意事项)
1、种植时间万寿菊可播种来繁殖,温度高于18摄氏度的话,播种容易发芽,可选在春秋两个季节播种。温暖的南方地区,可以实现全年播种繁殖。2、采集种子如果家中种了万寿菊的话,可以等到种子成熟后采集,种子一般在花瓣下的位置,采集(3)人阅读时间:2024-09-29樱桃的种植方法和技巧(樱桃的种植方法和技巧视频教程)
1、种子处理。将樱桃籽放入温水中浸泡一天,浸泡后将其捞出清洗,然后用工具将其壳弄开,牙口好的人可直接用嘴咬开,注意不要损伤到里面的籽仁。2、播种。将处理后的樱桃籽放置在阴凉处1-2日,即可取出播种了,事先准备装好土壤的容..2024-09-29玉米的种植方法与时间(玉米的种植方法与时间早玉)
1、玉米一般在4-5月份种植,秋玉米最晚种植时间不宜超过7月中旬。2、先整地施肥,之后把玉米种子按照一定的株距播种到土壤中,播种后要保持土壤微微湿润,它生长期要定期中耕除草和施肥,还需要注意防治病虫害。..2024-09-29葫芦的种植方法和技术(葫芦的种植方法和技术图片大全)
1、浸泡催芽:将葫芦种子放在温水中浸泡8到12小时,捞出后用湿巾包住,勤喷洒水分,大概一周即可发芽。2、准备土壤:用来播种的土壤最好是松软、透气、排水性能强的。3、播种育苗:挖个小穴,放入种子,覆盖薄土即可。若是温度低,..2024-09-29万寿菊种子的种植方法(万寿菊种子的种植方法和注意事项)
1、种植时间万寿菊可播种来繁殖,温度高于18摄氏度的话,播种容易发芽,可选在春秋两个季节播种。温暖的南方地区,可以实现全年播种繁殖。2、采集种子如果家中种了万寿菊的话,可以等到种子成熟后采集,种子一般在花瓣下的位置,采集..2024-09-29