构造递推关系解决排列计数问题 |
| |
引用本文: | 傅平修.构造递推关系解决排列计数问题[J].中学数学杂志,2010(2):37-39. |
| |
作者姓名: | 傅平修 |
| |
作者单位: | 山东师范大学附中,250014 |
| |
摘 要: | 排列计数问题是组合数学中主要而又基本的问题,一般的排列计数问题采用映射、分类、分步、捆绑、插空等方法即可解决,但有些问题(特别是数学竞赛中涉及到的问题)用构建递推关系的方法会更为简洁.本文将通过几个经典问题,讲解用递推方法求排列计数问题的基本策略.
|
关 键 词: | 计数问题 递推关系 排列 构造 组合数学 映射 |
本文献已被 维普 万方数据 等数据库收录! |
|