《分类计数原理、分步计数原理》由会员分享,可在线阅读,更多相关《分类计数原理、分步计数原理(6页珍藏版)》请在金锄头文库上搜索。
1、第十章排列、组合和二项式定理网络体系总览计数原刖排列排列与组合-组介数公式-11 fi n组合数性质.项心L珅讥他项公代二项式系数性质考点目标定位1掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题.2. 理解排列与组合的意义,掌握排列数与组合数的计算公式,掌握组合数的两个性质, 并能用它们解决一些简单的应用问题.3. 掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题.复习方略指南排列与组合是高中数学中,从内容到方法都比较独特的一部分其重点是在熟练应用公 式的基础上,运用两个基本原理,解决计数应用题.二项式定理的重点是二项展开式及通项公式的联系和应用.本
2、章内容高考所占比重不人,经常以选择题、填空题的形式出现,但对思维能力要求较 高,在复习中,要注意通过典型例题,掌握分析问题的方法,总结解题规律.10.1分类计数原理、分步计数原理知识梳理分类计数原理与分步计数原理是计数问题的基本原理,它贯穿于全章学习的始终,体现 了解决问题时将其分解的两种常用方法,即把问题分类解决和分步解决,是本章学习的重点.特别提示正确区分和使用两个原理是学好本章的关键,其核心是“完成一件事”是“分类”完成, 还是“分步”完成.点击双基1十字路口来往的车辆,如果不允许回头,共有种行车路线.A.24B.16C.12D.1O解析:起点为C;种可能性,终点为C;种可能性,因此 行
3、车路线共有C;XC;=12答案:C2. (2002年全国)从正方体的6个面中选取3个面,其中有2个面不相邻的选法共有A.8 种B.12 种C.16 种D.20 种解析:有2个面不相邻即有一组对面,所以选法为C;C;=12种.答案:B3. 某城市的电话号码,由六位升为七位(首位数字均不为零),则该城市可増加的电话 部数是A.9X8X7X6X5X4X3B.8X96C.9X106D.81X105解析:电话号码是六位数字时,该城市可安装电话9X105部,同理升为七位时为9X109 可增加的电话部数是9X106-9X 105=81 X 105.答案:D4.72的正约数(包括1和72)共有个.解析:72=
4、2, X 32.2”3 (0W?W3, 0W”W2, m, nEN)都是72的正约数. 川的取法有4种,的取法有3种,由分步计数原理共3X4个. 答案:125. (2005年春季北京,13)从一 1, 0, 1, 2这四个数中选三个不同的数作为函数/&) =a+b.x+c的系数,可组成不同的二次函数共有个,其中不同的偶函数共有个.(用数字作答)解析:一个二次函数对应着a、b、c 5工0)的一组取值,a的取法有3种,b的取法 有3种,c的取法有2种,由分步计数原理,知共有二次函数3X3X2=18个.若二次函数为偶函数,则b=0.同上共有3X2=6个.答案:18 6典例剖析【例1】电视台在“欢乐今
5、宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成 绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封.现由主持人抽奖确定幸运观众, 若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果?解:分两类:(1)幸运之星在甲箱中抽,再在两箱中各定一名幸运伙伴,有30X29X 20=17400种结呆;(2)幸运之星在乙箱中抽,同理有20X19X30=11400种结果.因此共有 17400+11400=28800 种不同结果.评述:在综合运用两个原理时,既要合理分类,又要合理分步,一般情况是先分类再分步. 思、考讨论本题为什么要先分类?由于幸运之星在哪个信箱产生对幸运伙伴的产生有影
6、响,分步计 数原理中步与步间要独立.【例2】从集合1, 2, 3,,10中,选出由5个数组成的子集,使得这5个数中的 任何两个数的和不等于11,这样的子集共有多少个?解:和为11的数共有5组:1与10, 2与9, 3与8, 4与7, 5与6,子集中的元素不 能取自同一组中的两数,即子集中的元素取自5个组中的一个数.而每个数的取法有2种,所以子集的个数为2X2X2X2X2=25=32.评述:解本题的关键是找出和为11的5组数,然后再用分步计数原理求解.深化拓展上例中选出5个数组成子集改为选出4个数呢?答案:C;24=80个.【例3】(2003年新课程卷)某城市在中心广场建造一个花圃,花圃分为6个
7、部分(如 下图).现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花, 不同的栽种方法有种.(以数字作答)解法一:从题意来看6部分种4种颜色的花,又从图形看知必有2组同颜色的花,从同 颜色的花入手分类求.(1)与同色,则也同色或也同色,所以共有M =4X3X2X2X1=48(2)与同色,则或同色,所以共有=4X3X2X2X1=48种;(3)与且与同色,则共有=4X3X2X1=24种.所以,共有 N=M+M+N3=48+48+24=120 种.解法二:记颜色为A、B、C、D四色,先安排1、2、3有A:种不同的栽法,不妨设1、2、3已分别栽种A、B、C,则4、5、6栽种方法共5
8、种,由以下树状图清晰可见.根据分步计数原理,不同栽种方法有N=A X 5=120.答案:120评述:解法一是常规解法,解法二安排4、5、6时又用了分类和列举的方法.闯关训练夯实基础1. (2004年全国,文5)从长度分别为1、2、3、4的四条线段中,任取三条的不同取 法共有“种在这些取法中,以取出的三条线段为边可组成的三角形的个数为川,则仝等于n113A.OB. C. D.424解析:心C:=4,在“1、2、3、4”这四条线段中,由三角形的性质“两边之和大于第三边,两边之差小于第三边”知可组成三角形的有“2、3、4,n 4答案:B2. (2004年黄冈检测题)某班新年联欢会原定的6个节目已排成
9、节目单,开演前又增加 了3个新节目,如果将这3个节目插入节目单中,那么不同的插法种数为A.504B.210C.336D.120解析:三个新节目一个一个插入节目单中,分别有7、8、9种方法.插法种数为7X8X9=504或A; 4-A504.答案:A3从1到10的正整数中,任意抽取两个相加,所得和为奇数的不同情形有 种.解析:当且仅当偶数加上奇数后和为奇数,从而不同情形有5X5=25种. 答案:254从图中的12个点中任取3个点作为一组,其中可构成三角形的组数是A.208B.204C.200D.196解析:在12个点中任取3个点的组合数为Ci.在同一直线上的3点的组数为20,则 可构成三角形的组数
10、为Cf2 -20=200.答案:C5.4棵柳树和4棵杨树栽成一行,柳树、杨树逐一相间的栽法有种.解析:2A:A:=1152种.答案:11526. (2001年上海)某餐厅供应客饭,每位顾客可以在餐厅提供的菜肴中任选2菜2素共4种不同的品种.现在餐厅准备了 5种不同的荤菜,若要保证每位顾客有200种以上的不同选 择,则餐厅至少还需要不同的素菜品种种.(结果用数值表示)解析:设素菜种,则C;C200=n 5 1) $40,所以”的最小值为7.答案:7培养能力7. (2003年全国)如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色.现有4种颜色可供选择,则不同的着色方法共有
11、种.(以数字作答)解析:依次染、.故有C;C;C;C;C;=72种.答案:72& (理)设有编号为1,2, 3, 4, 5的五个球和编号为1, 2, 3, 4, 5的五个盒子.现将 这五个球投放入这五个盒子内,要求每个盒子内投放一球,并且恰好有两个球的编号与盒子 的编号相同,则这样的投放方法有多少种?分析:五个球分别投放到五个盒子内,恰好有两个球的编号与盒子的编号相同,则其他 三个球必不能投放到与球的编号相同的盒子内,此时,这三个球与对应的三个盒子,就成了 受限的特殊元素与特殊位置.解:先在五个球中任选两个球投放到与球编号相同的盒子内,有C;种;剩卞的三个球, 不失一般性,不妨设编号为3, 4
12、, 5,投放3号球的方法数为C;,则投放4, 5号球的方法只有一种,根据分步计数原理共有C;C; =20种.评述:本题投放球有两种方法,一种是投入到与编号相同的盒子内,另一种是投入到与 编号不同的盒子内,故应分步完成.(文)在所有两位数中,个位数字大于十位数字的两位数共有多少个?分析:在0、9这10个数字中,按照题目要求组成的两位数中,个位数字不能为0和1, 十位数字不能为0和9也就是说组成两位数的数字可按个位分类或按十位分类来计算.解法一:按个位数字是2, 3, 4, 5, 6, 7, 8, 9分成8类,在每一类中满足条件的两 位数分别是1个,2个,3个,4个,5个,6个,7个,8个.则共有
13、 1 +2+3+4+-+7+8=36 (个).解法二:按十位数字是1, 2, 3, 4, 5, 6, 7, 8分成8类,在每一类中满足条件的两 位数分别是8个,7个,6个,5个,4个,3个,2个,1个.则共有 8+7+6+5+4+3+2+1=36 (个).评述:在具体分类或分步时,常遇到困难,要多练习,多积累经验,掌握思维方法,逐 步做到恰当分类,合理分步.9.五名学生报名参加四项体育比赛,每人限报一项,报名方法的种数为多少?又他们争 夺这四项比赛的冠军,获得冠军的可能性有多少种?解:(1)5名学生中任一名均可报其中的任一项,因此每个学生都有4种报名方法,5 名学生都报了项目才能算完成这一事件
14、.故报名方法种数为4X4X4X4X47种.(2)每个项目只有一个冠军,每一名学生都可能获得其中的一项获军,因此每个项目获冠军的可能性有5种.故有n=5 X 5 X 5 X 5 =5种.探究创新10.三边长均为整数,且最人边长为11的三角形的个数是多少?)11;)=10,1J尸9,10,11;尸8,9,10, 11:尸7,8,9, 10, 11;v=6,7,8, 9, 10, 11;解:设较小的两边长为驻y且All,x、yWNl当.=1时,当x=2时,当.=3时,当.=4时,当.=5时,当x=6时,尸7, 8, 9, 10, 11:当 x=ll 时,)11.所以不同三角形的个数为1+2+3+4+
15、5+6+5+4+3+2+1=36.评述:本题关键是列出约束条件,然后寻找2,,11时,y的取值个数的规律, 再用分类计数原理求解.思悟小结1分类计数原理和分步计数原理是解决排列、组合问题的理论基础这两个原理的本质区 别在于分类与分步,分类用分类计数原理,分步用分步计数原理.2.元素能重复的问题往往用计数原理.教师下载中心教学点睛弄清两个原理的区别与联系,是正确使用这两个原理的前提和条件这两个原理都是指 完成一件事而言的其区别在于:(1)分类计数原理是“分类”,分步计数原理是“分步”;(2) 分类计数原理中每类办法中的每一种方法都能独立完成一件爭,分步计数原理中每步中每种 方法都只能做这件事的一步,不