排列组合例题整理.docVIP

排列组合基础知识讲座 首先看一道简单的例题 例1：用1、2、3、4四个数字组成数字不重复的二位数，可以有多少种组法？ 解答： 题目的意思是从4个数字中随意选出2个数字，然后组成一个2位数，问一共可以组成多少个这样的2位数。假设我们随意选取1,2,可以组成12和21，虽然都是由1，2组成，但由于位置不同，仍然是两个不同的数字。由于和位置有关，所以这是排列问题。 （注意：虽然题目问的是有多少种组法，但仍然属于排列问题） 排列公式的定义如下 也可写成P（n,r）其中n表示总共的元素个数，r表示进行排列的元素个数，！表示阶乘，例如6！=，5!= ，但要特别注意1！=0！=1。假设n=5，r=3，则 P（5,3）= 在这个题目里，总共的元素个数是4 ，所以n=4，从所有元素中取出2个进行排列，所以r=2。根据公式 P（4,2）= 因此共有12种组法。 下面我们一起来看考试当中出现的一个题目： 例2. 黄、白、蓝三个球，从左到右顺次排序，有几种排法? 解答： 假设我们已经找出了两种排列方法（黄、白 、蓝） 和 （蓝、白、黄），可以发现虽然都是用的一样的球，但因为和位置有关，所以还是两种不同的排法。很明显这属于排列问题。在这里，总共的元素个数是3 ，所以n=3，从所有元素中取出3个进行排列，所以r=3。根据公式 P（3,3）= （ 计算的时候注意0！=1） 因此共有6种排法。 如果我们