数学竞赛讲义：排列与组合.docxVIP

【赛点直击】 数学竞赛讲义：排列与组合  n 个元素的不全相异元素的全排列个数为 n !n 1  n! !...n 2 k  ，证明如下： ! 一、两个基本原理 加法原理 设A 为完成一件事情的所有方法的集合，它可以划分为n 个互不相交的非空子集A ， 1 先把每组中的元素看作是不相同的，则n 个不同元素的全排列数为n !，然后分别将每个组的元素 还其本来面目——每个组的元素是相同的，则在这 n ! 个全排列中，每个排列都重复出现了 n !n !...n ! 1 2 k A ，?，A ，|A |=m (i=1,2,?,n)，那么完成这件事情的总方法数为： 2 n i i n