排列与组合一(带)范文.doc

排列一般地说，从 n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，这就叫做从几个不同元素中取m个元素的一个排列。 排列数：____________________________________; 阶乘：_______________________________________; 二、组合：一般地说，从 n个不同元素中，任取m(m ≤ n)个元素出来拼成一组，就叫做从n个不同元素中取出m个元素的一个组合。 ．如图1所示． 　　末位上有 种排法，首位上有 种不同排法，其余位置有 种不同排法．所以，组成的符合题意的六位数是 ＝120(个)． 　　说明：这个类型的题目，两个特殊位置上所取的元素是无关的．先分别求出两个特殊位置上的排列数(不需考虑顺序)，再求出其余位置上的排列数，最后利用乘法原理，问题即可得到解决． (2)包合型(两个特殊位置上分别可取的元素所组成集合具有包合关系) 例3：用0，1，2，3，4，5六个数字可组成多少个被5整除且数字不同的六位奇数? 　　解：由题意可知，首位、末位是两个特殊位置，“0”是特殊元素，首位可取元素的集合A＝{1，2，3，4，5}，末位可取元素的集合B＝{5}，BA，用图2表示。 　　末位上只能取5，有 种取法，首位上虽然有五个元素可取但元素5已经排在末位了，故只有 种不同取法，其余四个位置上有 种不同排法，所以组成的符合题意的六位数有 ＝96(个)． 　　说明：这个类型的题目，两个特殊位置上所取的元素组成的集合具有包含关系，先求被包合的集合中的元素在特殊位置上的排列数，再求另一个位置上的排列数，次求其它位置上排列数，最后利用乘法原理，问题就可解决． (3)影响型(两个特殊位置上可取的元素既有相同的，又有不同的．这类题型在高考中比较常见．) 例4：用1，2，3，4，5这五个数字，可以组成比20000大并且百位数字不是3的没有重复数字的五位数有多少个? 　　解：由题意可知，首位和百位是两个特殊位置，“3”是特殊元素．首位上可取元素的集合A＝{2，3，4，5}，百位上可取元素的集合B＝{1，2，4，5}．用图3表示． 从图中可以看出，影响型可分成无关型和包含型．①首先考虑首位是3的五位数共有： 个；②再考虑首位上不是3的五位数，由于要比20000大，∴首位上应该是2、4、5中的任一个， 种选择；其次3应排在千位、十位与个位三个位置中的某一个上， 种选择，最后还有三个数、三个位置，有 种排法，于是首位上不是3的大于20000的五位数共有个 ． 　　综上①②，知满足题设条件的五位数共有：+ ＝78个． 练1、用0到9这十个数字．可组成多少个没有重复数字的四位偶数？这一问题的限制条件是：①没有重复数字；②数字“0”不能排在千位数上；③个位数字只能是0、2、4、6、8、，从限制条件入手，可划分如下：解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有个当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有 （个）．∴没有重复数字的四位偶数有 个． 解法2：当个位数上排“0”时，同解一有 个；当个位数上排2、4、6、8中之一时，千位，百位，十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得： 个∴没有重复数字的四位偶数有个． 解法3：千位数上从1、3、5、7、9中任选一个，个位数上从0、2、4、6、8中任选一个，百位，十位上从余下的八个数字中任选两个作排列有 个 干位上从2、4、6、8中任选一个，个位数上从余下的四个偶数中任意选一个（包括0在内），百位，十位从余下的八个数字中任意选两个作排列，有个 ∴没有重复数字的四位偶数有个． 解法4： 将没有重复数字的四位数字划分为两类：四位奇数和四位偶数．练2、某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法． 解法1：6六门课总的排法是 ，其中不符合要求的可分为：体育排在第一书有 种排法，如图中Ⅰ；数学排在最后一节有 种排法，如图中Ⅱ；但这两种排法，都包括体育排在第一书数学排在最后一节，如图中Ⅲ，这种情况有 种排法，因此符合条件的排法应是： （种）．解法2：根据要求，课程表安排可分为4种情况：（1）体育、数学既不排在第一节也不排在最后一节，这种排法有 种；（2）数学排在第一节但体育不排在最后一节，有排法 种；（3）体育排在最后一节但数学不排在第一节，有排法 种；（4）数学排在第一节，体育排在最后一节，有排法这四类排法并列，不重复也不遗漏，故总的排法有