一道关于排列组合的题有11个阶梯 每次可以走1级或2级 共有多少种走法

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 08:02:46
一道关于排列组合的题有11个阶梯 每次可以走1级或2级 共有多少种走法

一道关于排列组合的题有11个阶梯 每次可以走1级或2级 共有多少种走法
一道关于排列组合的题
有11个阶梯 每次可以走1级或2级 共有多少种走法

一道关于排列组合的题有11个阶梯 每次可以走1级或2级 共有多少种走法
分6种情况吧...
(1):没有走2级 ,11次一阶,一共走11步 C(11,0)=1
(2):走了一步2级,9次一阶,一共走10步 C(10,1)=10
(3):走了二步2级,7次一阶,一共走9步 C(9,2)=36
(4):走了三步2级,5次一阶,一共走8步 C(8,3)=56
(5):走了四步2级,3次一阶,一共走7步 C(7,4)=35
(6):走了五步2级,1次一阶,一共走6步 C(6,5)=6
一共 1+10+36+56+35+6=144 种走法

显然可以得出一个递推f(n+2)=f(n+1)+f(n)
因为最后一步可以是走两级上去也可以是走一级上去
所以
f11
=f10+f9
=2f9+f8
=3f8+2f7
=5f7+3f6
=8f6+5f5
=13f5+8f4
=21f4+13f3
=34f3+21f2
=55f2+34f1
=8...

全部展开

显然可以得出一个递推f(n+2)=f(n+1)+f(n)
因为最后一步可以是走两级上去也可以是走一级上去
所以
f11
=f10+f9
=2f9+f8
=3f8+2f7
=5f7+3f6
=8f6+5f5
=13f5+8f4
=21f4+13f3
=34f3+21f2
=55f2+34f1
=89f1+55f0=144
因为上0个阶梯和一个阶梯都只有一种走法 也可以用55f2+34f1
算出来,其中f2=2 f1=1

收起

这个有点复杂,不该用排列组合,11个阶梯要一个个往上走,不能随便走。要用罗列法,慢慢做吧

一道关于排列组合的题有11个阶梯 每次可以走1级或2级 共有多少种走法 求一道排列组合数学题后加分,在2,3,5,7,11这五个数中,每次...求一道排列组合数学题后加分,在2,3,5,7,11这五个数中,每次取出两个数相除,可以得到多少个不同的商?每次取出两个不同的数相乘,可 一道排列组合问题中的~(用隔板法)~显示屏上有一排7个小孔,每个小孔可显示0或1,若每次显示其中的3个孔,但相邻的2个小孔不能同时显示,则显示屏能显示信号的种数为多少?(适当的解释)~ 一道高中数学排列组合题.谢...空间有10个点,其中5点在同一直线上,其余再无三点共线,也无四点共面,以这些点为顶点可构成多少个不同的三棱锥?辛苦了... 问一道数学排列组合题,答案是384,用数字012345可组成没有重复数字的六位数,其中2 4排在相邻位置上,满足条件的六位数有多少个 排列组合数学题一道有10个相同的棋子 每次最少取一个 也可以一次全取 取後不放回 取完为止 则不同的取法有多少种? 排列组合题求解求用排列组合解题~共8个数字,每次系统随机抽取3个作为幸运数字.若自己所选的3个数字有1个在幸运数字中即为中奖.求用公式解题,每次中奖概率是多少. 一道排列组合题!无重复数字的四位数中,有至少两个奇数数字和至少一个偶数数字的四位数共有多少个?答案是3300个,写出分析过程,用排列组合做. 一道高三的数学排列组合题有两个同心圆,在外圆周上有6个点,在内圆周上有三个点,那么有九个点确定的的直线最少有多少条.(这是一道选择题,我已经知道答案是【21】条,可最多只数出来15 一道数学排列组合题 问一道高中的排列组合题目15盏灯,每次有6盏关掉,相邻的不能同时关掉.两端的灯必须开着,有多少方式? 有关于数学排列组合 一道有关于秩的线性代数题目,感觉化成阶梯形矩阵好难啊,有更好的办法吗 一道排列组合(要解析)5台型号不同的机床可供4个车间挑选,每个车间至少有1台,则不同分配方案个数为__________ 关于数学里的一道排列组合问题.给出1 2 3 4 5这5个数字,要求组成不同的3位数,请问有多少个不同的数字. 一道排列组合题60个各不相同的棋子,放到30个格子里,一个格子只能放一个棋子,有多少种放法? 三个数的排列组合有多少个?三位数的排列组合有多少个? 关于排列组合的42题怎么做