资源描述:
《两个计数原理》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、基础--综合--能力--创新排列,组合,二项式定理一.两个基本计数原理㈠分类计数原理(加法原理):做一件事情,完成它可以有类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,……,在第类办法中有种不同的方法.那么完成这件事共有种不同的方法.㈡分步计数原理(乘法原理):做一件事情,完成它需要分成个步骤,做第一步有种不同的方法,做第二步有种不同的方法,……,做第步有种不同的方法,那么完成这件事有种不同的方法.㈢分类计数原理和分步计数原理的联系与区别:两个原理是排列组合的基础和核心,既可用来推
2、导排列数、组合数公式,也可用来直接解题.1.它们的共同点都是把一个事件分成若干个分事件来进行计算.2.只不过利用分类计算原理时,每一种方法都可能独立完成事件;如需连续若干步才能完成的则是分步.利用分类计数原理,重在分“类”,类与类之间具有独立性和并列性;利用分步计数原理,重在分步;步与步之间具有相依性和连续性.比较复杂的问题,常先分类再分步.★乘法原理:可以有重复元素的排列(“邮筒投信”问题)★从m个不同元素中,每次取出n个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n位上选取元
3、素的方法都是m个,所以从m个不同元素中,每次取出n个元素可重复排列数为m·m·…m=mn..将n件物品放入m个抽屉中,不限放法,共有多少种不同放法?(解:种)有封不同的信,投入个不同的信箱中,那么不同的投信方法总数为多少?(解:种)三.排列与排列数(1)排列的概念:从个不同元素中,任取个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列.(2)排列数的定义:从个不同元素中,任取个元素的所有排列的个数叫做从个不同元素中取出个元素的排列数。排列数用符号表示.(3)排
4、列数公式()(4)全排列数公式(叫做的阶乘)规定:1)4基础--综合--能力--创新注意:1)2)3)☆含有可重元素的排列问题:对含有相同元素求排列个数的方法是:设重集S有k个不同元素其中限重复数为n1、n2……nk,且n=n1+n2+……nk,则S的排列个数等于例如:已知数字3、2、2,求其排列个数又例如:数字5、5、5、求其排列个数?其排列个数.四.组合与组合数(1)组合的定义:一般地,从个不同元素中取出个元素并成一组,叫做从n个不同元素中取出个元素的一个组合.(2)组合数的定义:从个不同元素中取出
5、个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数.组合数用符号表示.(3)组合数公式()特别地1)(4)组合数的性质:①②说明:1.排列与组合最根本的区别在于“有序”和“无序”.取出元素后交换顺序,如果与顺序有关是排列,如果与顺序无关即是组合.①解决排列组合问题可遵循“先组合后排列”的原则,区分排列组合问题主要是判断“有序”和“无序”,更重要的是弄清怎样的算法有序,怎样的算法无序,关键是在计算中体现“有序”和“无序”.②要能够写出所有符合条件的排列或组合,尽可能使写出的排列或组合与计算的排列
6、数及组合数相符,使复杂问题简单化,这样既可以加深对问题的理解,检验算法的正确与否,又可以对排列数或组合数较小的问题的解决起到事半功倍的效果.2.四字口诀:求解排列组合问题的思路:“排组分清,加乘明确;有序排列,无序组合;分类相加,分步相乘.”3.对组合数性质的解释:①从n个不同元素中取出m个元素后就剩下n-m个元素,因此从n个不同元素中取出n-m个元素的方法是一一对应的,是一样多.就是说从n个不同元素中取出n-m个元素的唯一的一个组合.(或者从n+1个编号不同的小球中,n个白球一个红球,任取m个不同小球
7、其不同选法,分二类,一类是含红球选法有一类是不含红球的选法有)②根据组合定义与加法原理得;在确定n+1个不同元素中取m个元素方法时,对于某一元素,只存在取与不取两种可能,如果取这一元素,则需从剩下的n个元素中再取m-1个元素,所以有C,如果不取这一元素,则需从剩余n个元素中取出m个元素,所以共有C种,依分类原理有.③常用的证明组合等式方法4基础--综合--能力--创新i.裂项求和法.如:(利用)ii.导数法;iii.数学归纳;iv.倒序求和法.v.递推法(即用递推)如:.vi.构造二项式.如:证明:这里
8、构造二项式其中的系数,左边为,而右边④几个常用组合数公式五.解决排列及组合问题的常见方法:另见资料★六.二项式定理及其应用:㈠二项式定理:及其展开式叫做二项式定理。其第项为,其中叫做第项的二项式系数.㈡二项式定理:.1.展开式具有以下特点:①项数:共有项;②系数:依次为组合数③每一项的次数是一样的,即为n次,展开式依a的降幂排列,b的升幂排列展开.2.二项展开式的通项.展开式中的第项为:.3.二项式系数的性质.①在二项展开式中与首未两项“等