早教吧 育儿知识 作业答案 考试题库 百科 知识分享

递推:n个数组成的数列,任取若干个不相邻的数,有多少种可能求递推式

题目详情
递推:n个数组成的数列,任取若干个不相邻的数,有多少种可能
求递推式
▼优质解答
答案和解析
这样来做,令n=m+h,我们考虑从这n个数中取m个不相邻的数的情况数:可以理解为插空,即用m个元素去插h个元素的空位,请注意思考:任何两种不同的插空恰好对应于我们所需要的两种不同的取法.h个元素的空位有h+1个,因此,我们的答案就是:从这h+1个元素中任取m个元素的组合数!
你也可以对比较小的n自行验证是否正确.祝愉快