排列、组合和二项式定理 |
| |
引用本文: | 张乃贵.排列、组合和二项式定理[J].数学通讯,2007(5):34-36. |
| |
作者姓名: | 张乃贵 |
| |
作者单位: | 兴化市周庄高级中学教育教学研究室,江苏225711 |
| |
摘 要: | 分类计数原理和分步计数原理是排列组合的核心内容,它既是推导排列数、组合数公式的基础.也是解决排列组合问题的重要方法.分类是把复杂的问题分解成互相排斥的几类,然后逐类解决,分步是把解决问题的方法分解成几个相互联系且相互独立的步骤,较复杂的排列组合问题的解决常先分类再分步.解决带有附加条件的排列组合问题的方法主要有:(1)特殊元素分析法:优先安排特殊元素,再安排其它元素;(2)特殊位置分析法:优先安排特殊位置,再安排其它位置;(3)去杂法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数;(4)插空法:对于要求某些元素不相邻的问题,可以先排好没有限制条件的元素,然后将要求不相邻的元素插入到排好的元素所产生的空档之中;(5)捆绑法:对于要求某些元素必须排在一起的问题,可以将要求相邻的元素合并为一个大元素,再与其它元素一起作排列,同时要注意合并元素内部也要作排列;(6)先分组后分配即先选后排;(7)隔板法;(8)去序法;(9)列举法,特别要注意利用“树形图”不漏不重地列举;(10)集合法.
|
关 键 词: | 排列组合问题 二项式定理 元素分析法 分步计数原理 组合数公式 问题分解 附加条件 相互联系 |
本文献已被 维普 等数据库收录! |