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