排列组合-一轮复习.docVIP

教学内容 【知识结构】 1.乘法原理、加法原理 （1）乘法原理：如果完成一件事需要n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1 m2…mn种不同的方法；（如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要依次完成所有步骤才能完成这件事，而各步要求相互独立，即相对于前一步的每一种方法，下一步都有m种不同的方法，那么完成这件事的方法数就可以直接用乘法原理.） （2）加法原理：如果完成一件事有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1十m2十…十mn种不同的方法．（进行分类时，要求各类办法彼此之间是相互排斥的，不论那一类办法中的哪一种方法，都能独立完成这件事.只有满足这个条件，才能直接用加法原理，否则不可以.） 2.排列组合 （1）排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列 （2）排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示。即； ； 规定 （3）组合的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合 （4）组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从 个不同元素中取出个元素的组合数．用符号表示． （5）组合数的性质1：．规定：；2：＝+ 【例题精讲】 例1、（1）将5封信投入3个邮筒，不同的投法共有 种（答：）； （2）从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的取法共有 种（答：70）； （3）从集合和中各取一个元素作为点的坐标，则在直角坐标系中能确定不同点的个数是___（答：23）； （4）72的正约数（包括1和72）共有 个（答：12）； （5）的一边AB上有4个点，另一边AC上有5个点，连同的顶点共10个点，以这些点为顶点，可以构成_____个三角形（答：90）； （6）同室4人各写1张贺年卡，然后每人从中拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有 种（答：9）； （7）满足的集合A、B、C共有 组（答：） （）某人射击８枪，命中４枪，４枪命中中恰好有３枪连在一起的情况的不同种数为_____（答：20）； （）把一同排6张座位编号为1，2，3，4，5，6的电影票全部分给4个人，每人至少分1张，至多分2张，且这两张票具有连续的编号，那么不同的分法种数是_____（答：144） 例、有3名男生，4名女生，在下列不同要求下，求不同的排列方法总数. (1)全体排成一行，其中甲只能在中间或者两边位置.=2160 (2)全体排成一行，其中甲不在最左边，乙不在最右边.=3720 (3)全体排成一行，其中男生必须排在一起.=720 (4)全体排成一行，男、女各不相邻.=144 (5)全体排成一行，男生不能排在一起.=1440 (6)排成前后二排，前排3人，后排4人.=5040 (7)全体排成一行，甲、乙两人中间必须有3人.=720 拓展：1）5男4女站成一排，分别指出满足下列条件的排法种数 (1) 甲站在乙前的排法有 种，甲站在乙前，乙站在丙前（不要求一定相邻）的排法有 种．丙在甲乙之间（不要求一定相邻）的排法有 种． (2) 5名男生站在一起，4名女生站在一起的排法有 种． (3) 甲与乙、丙都不相邻的排法有 种，甲乙丙三人有且只有两人相邻的排法有 种． (4) 甲乙丙三人至少有1人在两端的排法有 种． (5) 甲乙之间有且只有4人的排法有 种． 解： (1) , , (2) (3) , (4) (5) 捆绑法．2××4！ 也可用枚举法2×4×7！ 2）有2个红球、3个黄球、4个白球，同色球不加以区分, 将这9个球排成一列有 ____ 种不同的方法. 解：9个球排成一列有种排法,再除去2红、3黄、4白的顺序即可, 故共有排法种。 答案:1260 例、将6本不同的书按下列分法，各有多少种不同的分法？ 分给学生甲3 本，学生乙2本，学生丙1本； 分给甲、乙、丙3人，其中1人得3本、1人得2 本、1 人得1 本； 分给甲、乙、丙3人，每人2本； 分成3堆，一堆3 本，一堆2 本，一堆1 本； 分成3堆，每堆2 本。 分给分给甲、乙、丙3人，其中一人4本，