数学竞赛讲义：排列和组合.docVIP

数学竞赛讲义：排列与组合 【赛点直击】 一、两个基本原理 加法原理 设A为完成一件事情的所有方法的集合，它可以划分为n个互不相交的非空子集A1，A2，…，An，|Ai|=mi(i=1,2,…,n)，那么完成这件事情的总方法数为： N=|A|=m1+m2+…+mn；使用加法原理的关键在于对所计数的对象进行完全分类． 乘法原理 设A为完成一件事情的所有方法的集合，且完成这件事情需要几个步骤，实现第i(i=1,2,…,n)个步骤的方法的集合为Ai，|Ai|=mi,那么完成这件事情的总方法数为 N=|A|=m1×m2×…×mn；使用乘法原理的关键在于对所计数的对象进行完全分步． 二、相异元素的排列与组合 （1）从n个不同元素中，任取m个不同元素的排列数是； （2）从n个不同元素中，任取m个不同元素的组合数是； 三、圆排列 定义 从n元集中任取r个不同元素，仅按元素之间的相对位置而不分首尾排成一个圆圈，这种排列称为n个不同元素的r-圆排列，其排列数记为． 由定义，不难求得：与组合数和排列数的关系为：． 事实上设已将某r个不同元素在圆周上排好，并从某个元素开始将它们依次记为，现在保持这个顺序不变，让去任意选择圆周上的r个位置之一，有r种不同的选择，这r种选择所对应的排列形式不同实则相同由于r个元素的全排列数为，故r个元素的圆排列数为，故n个元素的圆排列数为． 四、重复排列 定义 从n元