两个计数原理与排列组合的基本问题摘要.pptVIP

* 学海导航 理 数 学海网 B 第63讲 两个计数原理与排列、 组合的基本问题 A B B 一　简单的排列应用问题 二　简单的组合应用问题 三 计数原理及应用 1．书架上层放有4本不同的数学书，中层放有5本不同的物理书，下层放有6本不同的英语书，从中任取一本书的不同取法种数是( ) A．15 B．1 C．120 D．3 2．将5封信投入3个邮筒，不同的投法共有( ) A．53 B．35 C．3种 D．15种 3．从11,12,13,14,15五个数中选取两个不同的数x，y，那么构成加法算式x＋y个数有( ) A．30 B．20 C．10 D．5 【拓展演练1】 现有3名男生，4名女生，分别求符合下列各条件下的不同排列方法总数． (1)排成前后三排：前排2人，中排3人，后排2人； (2)全体排成一排：甲不站排头也不站排尾； (3)全体排成一排：男女相间． 【拓展演练】 (1)为制作某电视剧封面宣传画将该剧组的7位身高各不相同的主演以伞型(中间高两边低)排列，若忽略名气等因素，则可以制作______幅不同宣传画．( ) A．20 B．40 C．10 D．42 解析：(1)下图第四个位置排个子最高的演员，只有一种排法；再从剩下的演员中选3位排左边，因高矮顺序确定，与顺序无关，有C＝20种，剩下的三位演员只排右边，故总共有20种不同的排法，能制作20幅不同的宣传画. 故选A. 【例3】(1)若一个三位数的十位数字比个位数字和百位数字都大，则称这个数为“伞数”．现从1,2,3,4,5,6这六个数字中任取3个数，组成无重复数字的三位数，其中“伞数”有(　　) A．120个 B．80个 C．40个 D．20个 解析：(1)(方法一)分中间分别为3,4,5,6四种情况，这样的分别有A，A，A，A，所以根据加法原理得“伞数”有A＋A＋A＋A＝40个，故选C. (方法二)第一步，从6个数中选了3个数有C＝20种． 第二步，对选中的三个数排序，中间最大，较小的排两边有C种，故“伞数”有C·C＝40个． (2)当A与C同色时有4×3×3＝36种不同的涂法，当A与C不同色时有4×3×2×2＝48种不同的涂法，所以共有36＋48＝84，故选D. 【拓展演练】 (1)在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为( ) A．10 B．11 C．12 D．15 1.(2012·浙江卷)若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有( ) A．60种 B．63种 C．65种 D．66种 解析：首先分类计算假如甲赢，比分30有C＝1种情况；比分31共有C＝3种情况，分别是前3局中(因为第四局肯定要赢)，第一或第二或第三局输，其余局数获胜；比分是32共有C＝6种情况，就是说前4局22，最后一局获胜，前4局中，用排列方法，从4局中选2局获胜，甲一共就1＋3＋6＝10种情况获胜．乙获胜也有10种情况，所以所有可能出现的情形有10＋10＝20种，故选C. 【例1】(1)某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在前两位、节目乙不能排在第一位，节目丙必须排在最后一位，该台晚会节目演出顺序的编排方案共有(　　) A．36种 B．42种 C．48种 D．54种 2.(2012·陕西卷)两人进行乒乓球比赛，先赢三局者获胜，决出胜负为止，则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有( ) A．10种 B．15种 C．20种 D．30种 解析：每封信均有3种不同的投法，5封信投入可视为完成这件事分5步进行，由分步计数原理，不同投法N＝3×3×3×3×3＝35种，故选B. 解析：(1)与信息0110至多有两个对应位置上的数字相同的信息包括三类： 与信息0110有两个对应位置上的数字相同，有C＝6种； 与信息0110有一个对应位置上的数字相同，有C＝4种； 与信息0110没有对应位置上的数字相同，有C＝1种． 所以与信息0110至多有两个对应位置上的数字相同的信息个数为6＋4＋1＝11. 解析：(1)分两类：第一类：甲排在第一位，共有A＝24种排法；第二类：甲排在第二位，共有A·A＝18种排法，所以共有编排方案24＋18＝42种，故选B. (2)将各年级的同学看作一个元素作全排，然后作它们内部的全排即可，即AAA＝72，故选C. 解析：(