《第一章.计数原理.章末小结.ppt课件.ppt》由会员分享,可在线阅读,更多相关《第一章.计数原理.章末小结.ppt课件.ppt(34页珍藏版)》请在三一办公上搜索。
1、第一章计数原理章末小结,计数原理,1两个计数原理 (1)应用分类加法计数原理,应准确进行“分类”,明确分类的标准:每一种方法必属于某一类(不漏),任何不同类的两种方法是不同的方法(不重),每一类中的每一种方法都能独立地“完成这件事情” (2)应用分步乘法计数原理,应准确理解“分步”的含义,完成这件事情,需要分成若干步骤,“步”与“步”之间是连续的,不间断的,缺一不可,但也不能重复、交叉。只有每个步骤都完成了,这件事情才能完成,(3)两个计数原理的主要作用是计数,应用时要考虑以下三方面的问题:要做什么事;如何去做这件事;怎样才算把这件事完成了并注意计数原则:分类用加法,分步用乘法,2排列 排列定
2、义特别强调了按“一定顺序”排成一列,就是说,取出的元素不同一定是不相同的排列,即使元素相同,顺序不同,也不是相同的排列在具体问题中先要分清是“有序”还是“无序”的问题,3组合 (1)组合的定义中包含两个基本内容:一是取出“元素”,二是“并成一组”,即表示与顺序无关 (2)只有两个组合中的元素不完全相同才是不同的组合,4解决排列组合问题的关键是分清问题是否与“顺序”有关,与顺序有关是排列问题,与顺序无关是组合问题。,5解决排列组合问题常用的策略 1)特殊元素,特殊位置优先安排策略;2)正难则反间接处理的策略;3)相邻问题捆绑处理的策略;4)不相邻问题插空处理的策略;5)定序问题、平均分组问题除法
3、处理的策略;,(3)二项式及其展开式的实质是一个恒等式,无论x取什么值,左、右两边代数式的值总对应相等通常利用这一点,分析x取何值时,展开式等于所求式,再将此x值代入左侧的二项式,就可以得出结果,这种处理方法叫做赋值法 (4)解决与二项展开式的项有关的问题时,通常利用通项公式Tr1Canrbr(r0,1,2,n)因此,掌通项公式是解决问题的关键。,例2.设椭圆 的焦点在轴上, a1,2,3,4,5,6,7,b1,2,3,4,5,则这样的椭圆共有( )个.A.35 B.25 C.21 D.20,解析:a、b的一种取法对应一个焦点在轴上的椭圆方程,当a取2时,b只能取1,有1种取法;当a取3时,b
4、只能1,2中取1个,有2种取法;当a取4时,b只能1,2,3中取1个,有3种取法;当a取5时,b只能1,2,3,4中取1个,有4种取法;当a取6时,b只能1,2,3,4,5中取1个,有5种取法;当a取7时,b只能1,2,3,4,5中取1个,有5种取法;根据分类计数原理,共有1+2+3+4+5+5=20种取法,即20个满足条件的椭圆,故选D.,1甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多 站2人,同一级台阶上的人不区分站的位置,则不同站法的种数是_(用数字作答)解析:正面考虑,问题较复杂,不易解决,若从反面考虑,即先不考虑“每级台阶最多站2人”的情况因为甲、乙、丙3人站这7级台阶,每人都
5、有7种不同的站法,因此共有73种不同的站法,而3人同站在一级台阶的站法有7种,是不符合题意的所以满足条件的不同站法的种数是737336.答案336,2设集合I1,2,3,4,5,选择I的两个非空子集A和B,要使B中最小的数大于A中最大的数,则不同的选择方法共有多少种?解:当A1时,B为2,3,4,5的非空子集即可,有15个当A中最大数为2(有2个)时,则B有7个当A中的最大数为3(有4个)时,则B有3个;当A中最大数为4(有8个)时,B5,故共有152743849(种)不同的选择方法,例3从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组 成没有重复数字的四位数,其中能被5
6、整除的四位数共有_个(用数字作答),答案:300,解析:符合条件的四位数的个位必须是0或5,另外0不能排在首位,因此分为三类:选0不选5,有 (个);选5不选0,有 (个);0和5都选, (个)由分类加法计数原理,所求四位数共有72108120300(个),例4由1、2、3、4、5五个数字组成没有重复数字的五位数排成一递增数列,则首项为12345,第2项12354,直到末项(第120项)是54 321.问: (1)43 251是第几项? (2)第93项是怎样的一个五位数?,3.五位老师和五名学生站成一排:(1)五名学生必须排在一起共有多少种排法;(2)五名学生不能相邻共有多少种排法;(3)老师
7、和学生相间隔共有多少种排法 解(1)先将五名学生“捆绑”在一起看作一个与五位老师排列有 种排法,五名学生再内部全排列有 种,故共有 86 400种排法,4,一段楼梯共有17个台阶,某人一步可以上一个或两个台阶,11步走完,共有多少种不同的走法?,解:11步走完,则需用5步走一个台阶,6步走两个台阶。问题等价于在11个位置填入5个1(一步)6个2(两步)有多少填法的问题,所以有,5马路上有编号为1,2,3,10的十盏路灯,为节约用电又不影响照明,可以把其中3盏灯关掉,但不可以同时关掉相邻的两盏或三盏,在两端的灯都不能关掉的情况下,有多少种不同的关灯方法?,解:(插空法)本题等价于在7只亮着的路灯
8、之间的6个空档中插入3只熄掉的灯,故所求方法总数为 种方法,6(2012四川高考)方程ayb2x2c中的a,b,c3,2,0,1,2,3,且a,b,c互不相同,在所有这些方程所表示的曲线中,不同的抛物线共有()A60条 B62条C71条 D80条,答案:B,7(1)一条长椅上有9个座位,3个人坐,若相邻2人之间至少有 2个空椅子,共有几种不同的坐法? (2)一条长椅上有7个座位,4个人坐,要求3个空位中,恰有2个空位相邻,共有多少种不同的坐法?,答案:D,如图在“杨辉三角”中,斜线AB的上方,从1开始箭头所示的数组成一个锯齿形数列:1,2,3,3,6,4,10,5,记其前n项和为Sn,求S19的值,【例6】,(4)令x1,得a6a5a4a3a2a1a02664.令x1,得a6a5a4a3a2a1a0(4)64 096.两式相加,得2(a6a4a2a0)4 160,所以a6a4a2a02 080.答案(1)C(2)B(3)B(4)2 080,答案:B,10在(13x)12的展开式中,求:(1)各项二项式系数之和;(2)奇数项二项式系数和;(3)偶数项二项式系数和;(4)各项系数和;(5)各项系数绝对值和;(6)奇数项系数和,偶数项系数和,分析:本题的左边是一个数列但不能直接求和.因为 由此分析求解,两式相加,倒序相加法,