首页 | 本学科首页   官方微博 | 高级检索  
     

递推法在排列组合解题中的应用
作者姓名:刘长林
作者单位:陕西省城固师范学校
摘    要:设n个元素的某类排列组合共有an种方法,若能推出an的通项公式或递推公式,那么就能解决一些复杂的问题.利用递推的数学思想,先从简单情形入手,待问题解决后再研究复杂抽象的问题,从中得出一般的规律.在解决较复杂的排列组合问题时,递推法的确有较广阔的应用场所,掌握它有助于提高学生的解题能力.下面以具体事例来揭示用递推法处理排列组合问题时的思维过程.例1 有一楼梯共10级,如果规定每次只能跨上一级或二级,要走上10级,共有多少种走法?  解 设走上n级楼梯的走法有an种,容易知道a1=1,a2=2,a3…

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号