第1讲 计数原理二项式定理.pptVIP

第1页，共38页，星期日，2025年，2月5日2.排列与组合（1）排列：从n个不同元素中，任取m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.从n个不同元素中取出m个元素的排列数公式是=n（n-1）（n-2）…（n-m+1）或写成=.（2）组合：从n个不同元素中，任取m（m≤n）个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合.从n个不同元素中取出m个元素的组合数公式是或写成第2页，共38页，星期日，2025年，2月5日（3）组合数的性质①=，②=+.3.二项式定理（1）定理：(a+b)n=an+an-1b+an-2b2+…+an-rbr+…+bn(r=0,1,2,…,n).（2）二项展开式的通项Tr+1=an-rbr，r=0，1，2，…，n，其中叫做二项式系数.（3）二项式系数的性质①对称性：与首末两端“等距离”两项的二项式系数相等，即=，=，…，=，….第3页，共38页，星期日，2025年，2月5日②最大值：当n为偶数时，中间的一项的二项式系数取得最大值；当n为奇数时，中间的两项的二项式系数，相等，且同时取得最大值.③各二项式系数的和a.+++…++…+=2n;b.++…++…=++…++….=·2n=2n-1.第4页，共38页，星期日，2025年，2月5日一、两个计数原理的应用例1某中学拟于下学期在高一年级开设《矩阵与变换》、《信息安全与密码》、《开关电路与布尔代数》等三门数学选修课程，在计划任教高一年级的10名数学教师中，有3人只能任教《矩阵与变换》，有2人只能任教《信息安全与密码》，另有3人只能任教《开关电路与布尔代数》，这三门课程都能任教的只有2人，现要从这10名教师中选出9人，分别担任这三门选修课程的任课教师，且每门课程安排3名教师任教，则不同的安排方案共有.第5页，共38页，星期日，2025年，2月5日思维启迪本题可以根据已知条件作出韦恩图，然后分4种情况讨论没有任教的老师，得到答案.解析按逻辑顺序作出如图所示的韦恩图.第6页，共38页，星期日，2025年，2月5日由韦恩图知，没有任教的老师可分为4类情况.第一类，没有任教的老师是只能任教《信息安全与密码》的2位教师中的一位，则任教《信息安全与密码》的老师由三门课都能任教的2位老师来补充，有2种选法；第二类，没有任教的老师来自于三门课都能任教的2位老师中的一位，则剩下的一位老师只能任教《信息安全与密码》，有2种选法；第三类，没有任教的老师来自于只能任教《矩阵与变换》的3位老师中的一位，则需从三门课都能任教的2位老师中选1位来补充，共有3×2种选法；第7页，共38页，星期日，2025年，2月5日第四类，没有任教的老师来自于只能任教《开关电路与布尔代数》的3位老师中的一位，则需从三门课都能任教的2位老师中选1位来补充，共有3×2种选法，故共有2+2+3×2+3×2=16种选法.探究提高解决此类题目的难点在于根据谁来分类，分类的标准是什么，故考虑问题时，首先要注意分类讨论的对象和分类讨论的标准.变式训练1（1）（2009·湖南理，5）从10名大学毕业生中选3人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为（ ）答案16第8页，共38页，星期日，2025年，2月5日A.85 B.56 C.49 D.28解析丙不入选的选法有=84（种）,甲乙丙都不入选的选法有=35（种）.所以甲、乙至少有一人入选，而丙不入选的选法有84-35=49种.答案C（2）（2008·全国Ⅰ文，12）将1，2，3填入3×3的方格中，要求每行、每列都没有重复数字，右面是一种填法，则不同的填写方法共有 ( )A.6种 B.12种 C.24种 D.48种第9页，共38页