数学奥赛辅导组合计数.DOCVIP

数学奥赛辅导 组合计数 知识、方法、技能 组合计数就是计算集合的元素个数。它是组合数学的重要组成部分. 在具体问题中给出的集合各式各样，都具有实际意义，而且集体中的元素是由某些条件所确定的，要判定一个元素是否属于某集合A，已非易事，要确定A的元素个数就更难了.这正是研究计算问题的原因。 解决组合计算问题虽然不需要高深理论知识，却需要重要的计算原理与思想方法. Ⅰ．几种特殊的排列、组合 1．圆排列 定义1：从几个元素中任取r个不同元素仅按元素之间的相对位置而不分首尾排成一个圆圈，这种排列称为n个不同元素的r——圆排列。r——圆排列数记为. 定理1： 证：对n个不同元素取r个的任一圆排列，均有r种不同的方式展开成r个不同的直线排列，且不同的圆排列展开的直线排列也彼此不同，故有r·=Prn，得正. 2．重复排列 定义2：从n个不同元素中允许重复的任取r个元素排成一列，称为n个不同元素的r——可重复排列. 定理2：n个不同元素的r——可重排列数为nr. 证：在按顺序选取的r个元素中，每个元素都有n种不同的选法，故由乘法原理有，其排列数为nr. 3．不全相异元素的全排列 定义3：设n个元素可分为k组，每一组中的元素是相同的，不同组间的元素是不同的，其中第i组的元素个数为ni(i=1, 2, …, k ), n1+n2+…+nk=n . 则这n个元素的全排列称为不全相异元素的全排列.