【学海导航】012届高考数学 12.1 两个原理与排列、组合的基本问题复习课件 理.pptVIP

1.某女孩有红、绿、黄、白4件上衣，红、绿、黄、白、黑5条裙子，3双不同的鞋子，5双不同的袜子，某一天要去出行，则不同的穿法种数为( ) A.17 B.300 C.280 D.150 解析：根据分步乘法计数原理知，不同的穿法种数为4×5×3×5=300(种). 2.有不同的语文书7本，不同的英语书5本，不同的数学书4本，若从中选出不属于同一科目的两本书，则不同的选法种数为 种. 解析：选语文、英语各一本有7×5＝35种选法；选语文、数学各一本有7×4＝28种选法；选英语、数学各一本有5×4＝20种选法，所以共有35+28+20＝83种不同的选法. 3.有A、B、C、D四个不同的元素，组成没有重复元素的排列的个数有( ) A.4个 B.24个 C.48个 D.64个 解析：按排列中所含元素的个数分为四类，由加法原理得： （个）. 4.设集合M={a|1≤a≤10，a∈N}，A是M的三元素子集，且至少有两个偶数元素，则这样的集合A的个数有( ) A.60个 B.100个 C.120个 D.160个 解析：因为集合M中有10个元素，5个奇数，5个偶数，故满足条件的有 (个)或 (个)，或 (个),故选A. 1.分类加法计数原理 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有 种不同的方法. 2.分步乘法计数原理 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法， ……,做第n步有mn种不同的方法，那么完成这件事共有 种不同的方法. 3.分类和分步的区别 分类：完成一件事同时存在n类方法，每一类都能独立完成这件事，各类互不相关.分步:完成一件事须按先后顺序分n步进行，每一步缺一不可，只有当所有步骤完成，这件事才完成. 4.排列基础理论 （1）排列的定义. 从n个不同元素中，任取m(m≤n)个不同元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. （2）排列数的定义. 从n个不同元素中，任取m(m≤n)个不同元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 表示. (3)排列数计算公式. =n(n-1)(n-2)…(n-m+1)= .（其中m≤n）. ①若m=n，排列称为全排列，记为Ann=1·2·3·…·(n-1)·n=n! (称为n的阶乘)； ②规定0! ＝1. 5.组合基础理论 （1）组合的定义. 从n个不同元素中，取出m(m≤n)个不同元素组成一组，叫做从n个不同元素中取出m个元素的一个组合. （2）组合数的定义. 从n个不同元素中，取出m(m≤n)个不同元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号Cnm表示. (3)组合数计算公式. Cnm= = . = . 规定Cn0=1. (4)组合数的两个性质. ①Cnm=Cnn-m; ②Cn+1m=Cnm+Cnm-1. 6.排列与组合的区别 排列与组合的共同点是“从n个不同元素中，任取m个不同元素”；而不同点是排列要“按照一定的顺序排成一列”，而组合却是“只需组成一组（与顺序无关）”.因此，“有序”与“无序”是排列与组合的重要标志.“有序”为排列问题，“无序”为组合问题. 考点1：利用两个计数原理求方法数 例题1： (1)现要排一份5天的值班表，每天有一人值班，共有5人，每人可以多天值班或不值班，但相邻两天不准由同一人值班，问此值班表共有 种不同排法. (2)三角形的三边长均为整数，且最长的边长为11，则这样的三角形的个数有( ) A.25个 B.26个 C.36个