高中 数学 选修 2-3 排列组合精选.docVIP

计数原理 【知识要点】 一、分类加法原理与分布乘法计数原理 1．加法原理：完成一件事有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事一共有N=m1+m2+…+mn 种不同的方法。 2．乘法原理：完成一件事，完成它需要分n个步骤，第1步有m1种不同的方法，第2步有m2种不同的方法，……，第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×…×mn种不同的方法。 二、排列与组合 1．排列与排列数：从n个不同元素中，任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列，从n个不同元素中取出m个(m≤n)元素的所有排列个数，叫做从n个不同元素中取出m个元素的排列数，用表示， =n(n-1)…(n-m+1)=,其中m,n∈N,m≤n, 注：一般地=1，0！=1，=n! 。 2．组合与组合数：一般地，从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合，即从n个不同元素中不计顺序地取出m个构成原集合的一个子集。从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用表示： 规定： 组合数的基本性质：（1）； （2）； 解决排列与组合的应用题的一般方法有： （1）特殊元素（位置）法 （2）相邻问题的“捆绑法” （3）不相邻问题“插空法” （4）正难则反 “排除法” 一、两个计数原理 1、某人计划按“石家庄—青岛—广州”的路线旅游，从石家庄到青岛可乘坐汽车、火车、飞机3种交通工具，从青岛到广东可以乘坐汽车、火车、飞机、轮船4种交通工具，文此人可选择的旅行方式有 （ ） A、7 种 B、8 种 C、10 种 D、12种 2、从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b 组成复数a+bi,其中虚数有 （ ） A、30个 B、36个 C、42个 D、35个 3、（07全国）从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有2人参加，星期六、星期日各1人参加，则不同的选派方法有 （ ） A、40种 B、60种 C、100 种 D、120种 4、有4部机床，需要加工3个不同的零件，其不同的安排方法有 （ ） A、 B、 C、 D、 5、有一项活动，需在3名老师，8名男同学和5名女同学中选人参加。 （1）若只需一个人参加，有多少种选法？ （2）若需要老师、男同学、女同学各一人参加，有多少种不同的选法？ （3）若需一名老师，一名学生参加，有多少种不同的选法？ 6、有0、1、2、…、8这9个数字 （1）用这9个数字组成四位数，共有多少种不同的四位数？ （2）用这9个数字组成四位的密码，共有多少个这样的密码？ 二、排列数组合数的计算 1、计算： （1） （2） 2、证明： （1） （2） 三、排列 1、有3名男生，4名女生，在下列不同条件下，求不同的排列方法总数。 （1）选其中5人排成一排； （2）排成前后两排，前排3人，后排4人； （3）全体排成一排，甲不站排头也不站排尾； （4）全体站成一排，女生必须站在一起； （5）全体站成一排，男生互不相邻； （6）全体站成一排，甲、乙两人中间恰有3人。 2、用数字0,1,2,3,4,5组成没有重复数字的数。 （1）能组成多少个六位数？ （2）能组成多少个六位奇数？ （3）能组成多少个被5整除的六位数？ （4）能组成多少个比240135大的数？ 四、组合 1、从7名男同学和5名女同学中，选出5个，分别求符合下列条件的选法总数有多少种。 （1）A、B必须当选 （2）A、B必不当选 （3）A、B不全当选 （4）至少有2名女同学当选 （5）选出3名男同学和2名女同学，分别担任体育委员、文娱委员五种不同工作，但体育委员必须男同学担任，文娱委员必须女同学担任。 2、课外活动小组共有13人，其中男生8人，女生5人，并且男、女各指定一名队长，现从中选