递推法解排列组合问题

来源 :数学教学通讯 | 被引量 : 0次 | 上传用户:wjlayt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> [例1] 走上10级的阶梯,每步可一级或两级,问有多少种不同的走法? 解法1 按每种走法中一步上两级的步数k(k=0,1,2,3,4,5)分成6类,走上10级阶梯的步数是10-k,这一类的走法数是C10-kk。由加法原理,不同走法总数为 N=C100+C91+C82+C72+C64+C55=89。下面是递推法。解法2 设走上n级阶梯的走法有an种,易知a1=1,a2=2,当n>2时,若第一步上一级则有an-1种走法,第一步上两级则有an-2种走法,故an=an-1+an-2(n≥3)。于是当阶梯级数n=1,2,…,10时,走法数依次是 1,2,3,5,8,13,21,34,55,89。即a10=89。注意到解法2中的数列{an}就是菲波那奇数列,它的通项公式为
其他文献
通过对77名大学生英语精读课学习成效的问卷调查可探索影响其自我成效感的多重因素.多元回归分析表明,学生对精读大班授课态度、学习动机和英语技能自我评价对自我成效感有显
<正>近两年来,随着互联网技术的快速发展和互联网应用对社会经济生活各个层面的渗入,互联网金融迅速延伸到金融市场中,引起了监管层、消费者、理论界和实务界的高度关注。本
中国工商银行河南省安阳分行实行扁平化改革后,网点人员、产品营销、内控案防、考核管理等由支行管理纳入市行垂直管理,提高了管理效率,但同时也暴露出部分网点负责人素质不
专家简介:蒋一斌,西安政治学院心理战系教授,军队政治工作学专业博士研究生导师、应用心理学专业硕士研究生导师和军事硕士研究生导师。西安政治学院名师。中国心理学会军事
<正> 市场的上帝是消费者,"投其所好"才能成功本市PC消费者的特点为年轻化国内PC已有实力与国外PC抗衡文化层次不同对PC配置的要求亦不同翔实的数据告诉PC厂商及用户很多信息
<正>"营改增"改革已在全国范围内展开,如何选择"营改增"试点纳税人身份,成为许多企业关心的问题。本文对"营改增"后有关纳税人身份选择的筹划问题进行归纳,帮助企业合理选择
<正>《企业所得税法》所称"货物"与会计准则所称"商品"均指存货。增值税制度所称"货物"是指有形动产。在会计核算上,符合会计准则关于"收入"定义的,其收入通过"主营业务收入"
<正>自2014年3月15日起,我国正式实施新《消费者权益保护法》。此次修改内容涉及面广,对网络购物,公益诉讼、惩罚性赔偿等胡关消费者权益保护方面的热点问题作了明确规定,对
<正>河南现代广告业的发展经历了大概20多年。上世纪80年代初期,河南全省广告经费营业额只有几十万元;80年代中期,这个数字被迅速改写为五六百万元;1987年以后,河南广告业营