选修2-3第一章排列组合复习总结提纲(好!).docVIP

PAGE 1数学选修2-3第一章计数原理复习提纲 班级 姓名 两个原理1．加法原理：做一件事有n类办法，则完成这件事的方法数等于各类方法数相加。2．乘法原理：做一件事分n步完成，则完成这件事的方法数等于各步方法数相乘。　注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。【主要类型题】两个计数原理的应用（关键要判断是分类还是分步）①分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。 注意：分类不重复不遗漏。②分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。【练习：】1、 一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读，不同的选法有 种。2、一个乒乓球队里有男队员5人，女队员4人，从中选出男、女队员各一名组成混合双打，共有 种不同的选法。 3、一商场有3个大门，商场内有2个楼梯，顾客从商场外到二楼的走法有 种。 4.从分别写有0,1，2，3，…，9十张数字的卡片中，抽出两张，数字和为奇数的卡片共有___种不同的抽法。数字和为偶数的卡片共有___种不同的抽法。5.（1）3名同学报名参加4个不同学科的比赛，每名学生只能参赛一项，问有多少种不同的报名方案？（2）若有4项冠军在3个人中产生，每项冠军只能有一人获得，问有多少种不同的夺冠方案？ 6、从1，2，3，4，7，9中任取不相同的两个数，分别作为对数的底数和真数，可得到＿＿＿＿个不同的对数值。7.有红、黄、蓝三种颜色的旗帜各3面，在每种颜色的3面旗帜上分别标上号码1，2，3，任取3面，它们的颜色与号码均不相同的取法有___________种 (二)涂色和种植问题--常用方法：??(1)以区域为主分步计数，并用分步乘法计数原理计算（2） 对于不相邻的区域，常分为同色和不同色两类，这是常用的分类标准（3）以颜色为主分类讨论法，适用于“区域、点、线段”问题，用分类加法计数原理计算。1.如图所示,用五种不同的颜色,给图中标有①，②，③，④的各个部分涂色，每部分只能涂一种颜色，且相邻部分要涂不同色，那么不同涂色的方法种数为 ( )A .96种 B .120种 C. 192 D . 240种将红、黄、绿、黑四种不同的颜色涂入如图中的五个区域内，要求相邻的两个区域的颜色都不相同，则不同的涂色方法有（ ）种。A 12 B 24 C 48 D 72如图，有4个编号为1、2、3、4的小三角形，要在每一个小三角形中涂上红、黄、蓝、白、黑五种颜色中的一种，并且相邻的小三角形颜色不同，共有多少种不同的涂色方法？从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，则不同的种植方法共有________种．(用数字作答)二、排列问题：排列：从n个不同元素中，任取m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列，所有排列的个数记为。（Ⅰ）排列数的计算及其应用：主要用于计算主要用于证明。注：Aeq \o\al(n,n)＝n！=n(n-1)(n-2)×2×1；Aeq \o\al(0,n)＝1；0！＝1【练习】：若Aeq \o\al(m,10)＝10×9×…×5，则m＝________.（2）90×9l×92×……×100=（ ） （A） （B） （C） （D）3.若 n∈N且 n20，则(27－n)(28－n)……(34－n)等于 4.若S=，则S的个位数字是（ ） （A）0 （B）3 （C）5 （D）85.(1)解不等式：Aeq \o\al(x,8)＜6Aeq \o\al(x－2,8). （2）求证：Aeq \o\al(m,n＋1)－Aeq \o\al(m,n)＝mAeq \o\al(m－1,n).（Ⅱ）.排列问题要弄清楚①明确要完成的是一件什么事（审题）??②有序还是无序? ③分步还是分类。【类型题】（一）无限制条件的排列问题??(1)有5个不同的科研小课题，从中选3个由高二(6)班的3个学习兴趣小组进行研究， 每组一个课题，则不同的安排方法共有________种．有5个不同的科研小课题，高二(6)班的3个学习兴趣小组报名参加，每组限报一个课题， 则不同的报名方法共有________种．（3）12名选手参加校园歌手