计数原理

计数原理一、知识导学1.分类计数原理：完成一件事，有ｎ类办法，在第1类办法中，有1m 种不同的方法，在第2类办法中，有2m 种不同的方法，……在第ｎ类办法中，有n m 种不同的方法，那么完成这件事共有N ＝1m ＋2m ＋……＋n m 种不同的方法.注：“完成一件事，有ｎ类办法”这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点，确定一个适合它的分类标准，然后在这个标准下进行分类，其次，分类时要注意满足两条基本原则：第一，完成这件事的任何一种方法必须属于某一类；第二，分别属于不同类的两种方法是不同的方法.前者保证完成这件事的立法不遗漏，后者保证不重复.2. 分步计数原理：完成一件事，需要分成ｎ个步骤，做第1步，有1m 种不同的方法，做第2步，有2m 种不同的方法，……做第ｎ步，有n m 种不同的方法，那么完成这件事共有N ＝1m ×2m ×…×n m 种不同的方法. 注：“完成一件事，需要分成ｎ个步骤”这就是说完成这件事的任何一种方法，都要完成这ｎ个步骤.分步时，首先要根据问题的特点确定一个可行的分步标准，其次，步骤的设置要满足完成这件事必须并且只需连续完成这ｎ个步骤，这件事才算最终完成.注：分类计数原理又称加法原理 分步计数原理又称乘法原理二、典型习题导练1.有5本不同的中文书，4本不同的数学书，3本不同的英语书，每次取一本，不同的取法有（ ）种..A 3 .B 12 .C 60 .D 不同于以上的答案2.体育场南侧有4个大门，北侧有3个大门，某学生到该体育场练跑步，则他进出门的方案有 （ ） A ．12 种 B ．7种 C ．24种 D ．49种3.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有 （ ）.A 300种 .B 240种 .C 144种 .D 96种4.同室4人各写一张贺年卡，先集中起来，然后每人从中拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有 （ ）.A 23种 .B 11种 .C 9种 .D 6种5.设集合{}54321，，，，=I ，选择I 的两个非空子集A 和B ，要使B 中最小的数大于A 中最大的数，则不同的选择方法共有（ ）.A 50种 .B 49种 .C 48种 .D 47种6.从1,2，3，…,10中选出3个不同的数，使这三个数构成等差数列，则这样的数列共有____个7三张卡片的正反面分别写有1和2,3和4,5和6，若将三张卡片并列，可得到_______个不同的三位数（6不能作9用）.8集合A＝｛1,2，3,4｝，集合B＝｛－1，－2｝，可建立______个以A为定义域B为值域的不同函数9. 用0，1,2，3,4，5这六个数字，（1）可以组成多少个数字不重复的三位数？（2）可以组成多少个数字允许重复的三位数？（3）可以组成多少个数字不重复的三位奇数？（4）可以组成多少个数字不重复的小于1000的自然数？（5）可以组成多少个数字不重复的大于3000，小于5421的四位数？答案：1 解析每次取一本书分三类：取一本中文书有5种，取一本数学书有4种，取一本英语书有3种，共有5+4+3=12种. 答案B2解析：学生进门有7种选择，同样出门也有7种选择，由分步计数原理，该学生的进出门方案有7×7＝49种. ∴应选D．3 解析能去巴黎的有4个人，依次能去伦敦、悉尼、莫斯科的有5个、4个、3个，∴不同的选择方案有：4×5×4×3=240种，∴选.B4 解析设4人为甲、乙、丙、丁分步进行，第一步，让甲拿，有三种方法，第二步，没拿到卡片的人去拿，有三种方法，剩余两人只有一种拿法，所以共有3×3=9种方法.答案C5 答案B6解析：根据构成的等差数列的公差，分为公差为±1、±2、±3、±4四类.公差为±1时，有8×2＝16个；公差为±2时，满足要求的数列共6×2＝12个；公差为±3时，有4×2＝8个；公差为±4时，只有2×2＝4个.由分类计数原理可知，共构成了不同的等差数列16＋12＋8＋4＝40个7解析：解法一第一步，选数字.每张卡片有两个数字供选择，故选出3个数字，共有32＝8种选法.第二步，排数字.要排好一个三位数，又要分三步，首先排百位，有3种选择，由于排出的三位数各位上的数字不可能相同，因而排十位时有2种选择，排个位只有一种选择.故能排出3×2×1＝6个不同的三位数.由分步计数原理，共可得到8×6＝48个不同的三位数.解法二：第一步，排百位有6种选择，第二步，排十位有4种选择，第三步，排个位有2种选择.根据分步计数原理，共可得到6×4×2＝48个不同的三位数.注：如果6能当作9用，解法1仍可行.8解析：函数是特殊的映射，可建立映射模型解决.B从集合A 到集合B 的映射共有42=16个，只有都与－1，或－2对映的两个映射不符合题意，故以A 为定义域B 为值域的不同函数共有16－2＝14个.9解析：（1）分三步：①先选百位数字，由于0不能作为百位数，因此有5种选法；②十位数字有5种选法；③个位数字有4种选法.由分步计数原理知所求三位数共有5×5×4＝100个.（2）分三步：①先选百位数字，由于0不能作为百位数，因此有5种选法；②十位数字有6种选法；③个位数字有6种选法.由分步计数原理知所求三位数共有5×6×6＝180个.（3）分三步：①先选个位数字，由于组成的三位数是奇数，因此有3种选法；②再选百位数字有4种选法；③个位数字也有4种选法.由分步计数原理知所求三位数共有3×4×4＝48个.（4）分三类：①一位数，共有6个；②两位数，共有5×5＝25个；③三位数，共有5×5×4＝100个.因此，比1000小的自然数共有6＋25＋100＝131个（5）分四类：①千位数字为3,4之一时，共有2×5×4×3＝120个；②千位数字为5，百位数字为0,1，2,3之一时，共有4×4×3＝48个；③千位数字为5，百位数字是4，十位数字为0,1之一时，共有2×3＝6个；④还有5420也是满足条件的1个.故所求自然数共120＋48＋6＋1＝175个评注：排数字问题是最常见的一种题型，要特别注意首位不能排0.非常规计数方法 一.数形结合思想例1.如下图所示,有5横8竖构成的方格图,从A 到B 只能上行或右行共有多少条不同的路线?二.分类讨论思想 例2.在六个空格里涂上红黄蓝三种颜色，每种颜色只能涂两次，要求相邻不同色，请问一共有多少种涂法。

计数原理知识讲解一、基本计数原理1.加法原理分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++种不同的方法．又称加法原理．2.乘法原理分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =⨯⨯⨯种不同的方法．又称乘法原理．3.加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才完成，那么计算完成这件事的方法数时，使用分步计数原理． 注：分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用．典型例题一．选择题（共1小题）1．（2018•蚌埠三模）4名大学生到三家企业应聘，每名大学生至多被一家企业录用，则每家企业至少录用一名大学生的情况有（）A．24种B．36种C．48种D．60种【解答】解：分两类，第一类，有3名被录用，有=24种，第二类，4名都被录用，则有一家录用两名，有=36，根据分类计数原理，共有24+36=60（种）故选：D．二．填空题（共1小题）2．（2018•梅州二模）某校开设10门课程供学生选修，其中A、B、C三门由于上课时间相同，至多选一门，学校规定，每位同学选修三门，则每位同学不同的选修方案种数是98．【解答】解：∵A，B，C三门由于上课时间相同，至多选一门，第一类A，B，C三门课都不选，有C73=35种方案；第二类A，B，C中选一门，剩余7门课中选两门，有C31C72=63种方案．∴根据分类计数原理知共有35+63=98种方案．故答案为：98．三．解答题（共9小题）3．（2018春•南阳期末）如图所示，在以AB为直径的半圆周上，有异于A，B的六个点C1，C2，…，C6，直径AB上有异于A，B的四个点D1，D2，D3，D4，则：（1）以这12个点（包括A，B）中的4个点为顶点，可作出多少个四边形？（2）以这10个点（不包括A，B）中的3个点为顶点，可作出多少个三角形？其中含点C1的有多少个？【解答】解：（1）构成四边形，需要四个点，且无三点共线，可以分成三类：①四个点从C1，C2，…，C6中取出，有C64个四边形；②三个点从C1，C2，…，C6中取出，另一个点从D1，D2，D3，D4，A，B中取出，有C63C61个四边形；③二个点从C1，C2，…，C6中取出，另外二个点从D1，D2，D3，D4，A，B中取出，有C62C62个四边形．故满足条件的四边形共有N=C64+C63C61+C62C62=360（个）．（2）类似于（1）可分三种情况讨论得三角形个数为C63+C61C42+C62C41=116（个）．其中含点C1的有C52+C51C41+C42=36（个）．4．（2018•江苏）设n∈N*，对1，2，……，n的一个排列i1i2……i n，如果当s＜t 时，有i s＞i t，则称（i s，i t）是排列i1i2……i n的一个逆序，排列i1i2……i n的所有逆序的总个数称为其逆序数．例如：对1，2，3的一个排列231，只有两个逆序（2，1），（3，1），则排列231的逆序数为2．记f n（k）为1，2，…，n的所有排列中逆序数为k的全部排列的个数．（1）求f3（2），f4（2）的值；（2）求f n（2）（n≥5）的表达式（用n表示）．【解答】解：（1）记μ（abc）为排列abc得逆序数，对1，2，3的所有排列，有μ（123）=0，μ（132）=1，μ（231）=2，μ（321）=3，∴f3（0）=1，f3（1）=f3（2）=2，对1，2，3，4的排列，利用已有的1，2，3的排列，将数字4添加进去，4在新排列中的位置只能是最后三个位置．因此，f4（2）=f3（2）+f3（1）+f3（0）=5；（2）对一般的n（n≥4）的情形，逆序数为0的排列只有一个：12…n，∴f n（0）=1．逆序数为1的排列只能是将排列12…n中的任意相邻两个数字调换位置得到的排列，f n（1）=n﹣1．为计算f n+1（2），当1，2，…，n的排列及其逆序数确定后，将n+1添加进原排列，n+1在新排列中的位置只能是最后三个位置．因此，f n+1（2）=f n（2）+f n（1）+f n（0）=f n（2）+n．当n≥5时，f n（2）=[f n（2）﹣f n﹣1（2）]+[f n﹣1（2）﹣f n﹣2（2）]+…+[f5（2）﹣f4（2）]+f4（2）=（n﹣1）+（n﹣2）+…+4+f4（2）=．因此，当n≥5时，f n（2）=．5．（2017秋•涞水县校级期中）有甲、乙、丙、丁、戊5位同学，求：（1）5位同学站成一排，有多少种不同的方法？（2）5位同学站成一排，要求甲乙必须相邻，丙丁不能相邻，有多少种不同的方法？（3）将5位同学分配到三个班，每班至少一人，共有多少种不同的分配方法？【解答】解：（1）5位同学站成一排共有=120．（2）5位同学站成一排，要求甲乙必须相邻，丙丁不能相邻，先用捆绑排甲乙，再和戊全排，形成3个空，插入丙丁即可．故有=24．（3）人数分配方式有①3，1，1有=60种方法②2，2，1有=90种方法所以，所有方法总数为60+90=150种方法．6．（2017春•宁江区校级期中）三个女生和五个男生排成一排．（1）如果女生须全排在一起，有多少种不同的排法？（2）如果女生必须全分开，有多少种不同的排法？（3）如果两端都不能排女生，有多少种不同的排法？（4）如果男生按固定顺序，有多少种不同的排法？（5）如果三个女生站在前排，五个男生站在后排，有多少种不同的排法？【解答】解：（1）女须全排在一起，把3个女生捆绑在一起看做一个复合元素，再和5个男生全排，故有A33A66=4320种；（2）女生必须全分开，先排男生形成了6个空中，插入3名女生，故有A55A63=14400种；（3）两端都不能排女生，从男生中选2人排在两端，其余的全排，故有A52A66=14400种；（4）男生按固定顺序，从8个位置中，任意排3个女生，其余的5个位置男生按照固定顺序排列，故有A83=336种，（5）三个女生站在前排，五个男生站在后排，A33A55=720种7．（2016•东城区一模）现有两个班级，每班各出4名选手进行羽毛球的男单、女单、男女混合双打（混双）比赛（注：每名选手打只打一场比赛）．根据以往的比赛经验，各项目平均完成比赛所需时间如表所示，现只有一块比赛场地，各场比赛的出场顺序等可能．（Ⅰ）求按女单、混双、男单的顺序进行比赛的概率；（Ⅱ）求第三场比赛平均需要等待多久才能开始进行；（Ⅲ）若要使所有参加比赛的人等待的总时间最少，应该怎样安排比赛顺序（写出结论即可）．【解答】解：（I）三场比赛共有种方式，其中按按女单、混双、男单的顺序进行比赛只有1种，所以按女单、混双、男单的顺序进行比赛的概率为．（Ⅱ）令A表示女单比赛、B表示男单比赛、C表示混双比赛．按ABC顺序进行比赛，第三场比赛等待的时间是：t1=20+25=45（分钟）．按ACB顺序进行比赛，第三场比赛等待的时间是：t2=20+35=55（分钟）．按BAC顺序进行比赛，第三场比赛等待的时间是：t3=20+25=45（分钟）．按BCA顺序进行比赛，第三场比赛等待的时间是：t4=35+25=60（分钟）．按CAB顺序进行比赛，第三场比赛等待的时间是：t5=35+20=55（分钟）．按CBA顺序进行比赛，第三场比赛等待的时间是：t6=35+25=60（分钟）．且上述六个事件是等可能事件，每个事件发生概率为，所以平均等待时间为，（Ⅲ）按照比赛时间从长到短的顺序参加比赛，可使等待的总时间最少8．（2016春•秀英区校级期末）6男4女站成一排，求满足下列条件的排法共有多少种？（只列式，不需计算结果）（1）任何2名女生都不相邻有多少种排法？（2）男甲不在首位，男乙不在末位，有多少种排法？（3）男生甲、乙、丙排序一定，有多少种排法？（4）男甲在男乙的左边（不一定相邻）有多少种不同的排法？【解答】解：（1）任何两个女生都不得相邻，利用插空法，故有A66A74种．（2）男甲不在首位，男乙不在末位，利用间接法，故有A1010﹣2A99+A88种，（3）男生甲、乙、丙顺序一定，利用定序法，=A107种，（4）由于男甲要么在男乙的左边，要么在男乙的右边，所以男甲在男乙的左边（不一定相邻）A1010．9．（2016春•九龙坡区校级期中）已知一个袋内有5只不同的红球，6只不同的白球．（1）从中任取4只球，红球的只数不比白球少的取法有多少种？（2）若取一只红球记2分，取一只白球记1分，从中任取5只球，使总分不小于7分的取法有多少种？（3）在（2）条件下，当总分为8时，将抽出的球排成一排，仅有两个红球相邻的排法种数是多少？【解答】解：（1）将取出4个球分成三类情况：①取4个红球，没有白球，C54种；②取3个红球1个白球，C53C61种；③取2个红球2个白球，C52C62种，∴C54+C53C61+C52C62=215种，（2）设x个红球y个白球，，或或．∴符合题意的取法种数有C52C63+C53C62+C54C61=381种．（3）总分为8分，则抽取的个数为红球3个，白球2个，将抽出的球排成一排，仅有两个红球相邻，第一步先取球，共有C53C62=150种，第二步，再排，先选2个红球捆绑在一起，再和另外一个红球排列，把2个白球插入，共有A32A22A32=72根据分步计数原理可得，150×72=10800．10．（2016春•江阴市期中）将5个编号为1，2，3，4，5的小球放入5个编号为1，2，3，4，5的盒子中．（1）有多少种放法？（2）每盒至多一球，有多少种放法？（3）恰好有一个空盒，有多少种放法？（4）每个盒内放一个球，并且恰好有一个球的编号与盒子的编号相同，有多少种方法？（5）每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？（6）把5个不同的小球换成5个相同的小球，恰有一个空盒，有多少种不同的放法？（注意：以上各小题要列出算式后再求值，否则扣分．）【解答】解：（1）本题要求把小球全部放入盒子，∵1号小球可放入任意一个盒子内，有5种放法．同理，2、3、4，5号小球也各有5种放法，∴共有55=3125种放法．（2）每盒至多一球，有A55=120种，（3）∵恰有一个空盒，则这5个盒子中只有4个盒子内有小球，且小球数只能是1、1、，1，2．先从5个小球中任选2个放在一起，有C25种方法，然后与其余3个小球看成四组，分别放入5个盒子中的4个盒子中，有A45种放法．∴由分步计数原理知共有C25A45=1200种不同的放法．（4）先选出1个小球，放到对应序号的盒子里，有C51=5种情况，例如：5号球放在5号盒子里，其余四个球的放法为（2，1，4，3），（2，3，4，1），（2，4，1，3），（3，1，4，2），（3，4，1，2），（3，4，2，1），（4，1，2，3），（4，3，1，2），（4，3，2，1）共9种，故将这五个球放入这五个盒子内，要求每个盒子内放一个球，并且恰好有一个球的编号与盒子的编号相同，则这样的投放方法总数为9C51=45种，（5）不满足条件的情形：第一类，恰有一球相同的放法：C51×9=45，第二类，五个球的编号与盒子编号全不同的放法：5!（﹣+﹣）=44，∴满足条件的放法数为：A55﹣C51×9﹣5!（﹣+﹣）=120﹣45﹣44=31种（6）恰有一个空盒，则这5个盒子中只有4个盒子内有小球，则有一个盒子里有2个小球，故有C51C41=20种放法．11．（2016春•江阴市期中）用0，1，2，3，4，5这六个数字组成无重复数字的正整数．（1）共有多少个四位数？其中偶数有多少个？（2）比4301大的四位数有多少个？（3））求所有这些四位数之和．注：以上结果均用数字作答．【解答】解：（1）由题意知，因为数字中有0，0不能放在首位，∴先安排首位的数字，从五个非0数字中选一个，共有C51种结果，余下的五个数字在三个位置进行全排列，共有A53种结果，根据分步计数原理知共有A15•A35=300；用0，1，2，3，4，5六个数字组成没有重复数字的四位偶数，则0不能排在首位，末位必须为0，2，4其中之一．所以可分两类，末位为0，则其它位没限制，从剩下的5个数中任取3个，再进行排列即可，共有A53=60个第二类，末位不排0，又需分步，第一步，从2或4中选一个来排末位，有C21=2种选法，第二步排首位，首位不能排0，从剩下的4个数中选1个，有4种选法，第三步，排2，3位，没有限制，从剩下的4个数中任取2个，再进行排列即可，共有12种．把三步相乘，共有2×4×12=96个最后，两类相加，共有60+96=156个（2）当首位是5时，其他几个数字在三个位置上排列，共有A53=60，当前两位是45时，共有A42=4×3=12个，当前两位是43时，共有A42=4×3=12个，去掉4301即可，即有12﹣1=11个．根据分类加法原理得到共有：60+12+12﹣1=83个（3）（1+2+3+4+5）×A53×103+（1+2+3+4+5）×C41A42×（102+10+1）=15×65328=979920。

《基本计数原理》讲义一、计数原理的引入在我们的日常生活中，经常会遇到需要计算数量的情况。

比如，安排一次旅行，要考虑不同的交通方式和住宿选择；组织一场活动，要确定参加人员的组合方式；甚至在玩游戏时，计算获胜的可能性等等。

这些看似简单的问题，其实都隐藏着深刻的数学原理——计数原理。

计数原理是组合数学的重要组成部分，它为我们提供了一种系统的方法来计算各种可能的情况数量。

通过学习计数原理，我们能够更加高效、准确地解决这类问题，并且能够培养我们的逻辑思维和分析能力。

二、分类加法计数原理首先，我们来了解分类加法计数原理。

假设完成一件事有 n 类办法，在第 1 类办法中有 m1 种不同的方法，在第 2 类办法中有 m2 种不同的方法，……，在第 n 类办法中有 mn 种不同的方法，那么完成这件事共有 N ＝ m1 ＋ m2 ＋… ＋ mn 种不同的方法。

为了更好地理解这个原理，我们来看一个例子。

假如要从甲地到乙地，有 3 趟火车和 2 趟汽车可以选择。

那么从甲地到乙地一共有多少种不同的交通方式呢？很显然，我们可以通过火车或者汽车到达乙地。

选择火车有 3 种方法，选择汽车有 2 种方法。

根据分类加法计数原理，从甲地到乙地一共有 3 ＋ 2 ＝ 5 种不同的交通方式。

再比如，在一个班级里选班长，候选人有男生 5 人，女生 3 人。

那么选班长一共有 5 ＋ 3 ＝ 8 种不同的选择。

需要注意的是，每一类办法中的每一种方法都能够独立完成这件事情，而且各类办法之间是相互独立的，互不影响。

三、分步乘法计数原理接下来，我们学习分步乘法计数原理。

完成一件事需要 n 个步骤，做第 1 步有 m1 种不同的方法，做第 2 步有 m2 种不同的方法，……，做第 n 步有 mn 种不同的方法，那么完成这件事共有 N ＝m1 × m2 × … × mn 种不同的方法。

我们通过一个例子来理解分步乘法计数原理。

8. 1 计数原理一、知识要点1．分类计数原理（加法原理）：做一件事情，完成它可以有n 类办法，在第一类办法中有m 1种不同的方法，在第二类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法．那么完成这件事共有 N=m 1+m 2+…+m n 种不同的方法．2．分步计数原理（乘法原理）：做一件事情，完成它需要分成n 个步骤，做第一步有m 1种不同的方法，做第二步有m 2种不同的方法，……，做第n 步有m n 种不同的方法，那么完成这件事有 N=m 1×m 2×…×m n 种不同的方法．二、例题分析例1．从集合{1，2，3，…，10}中，选出由5个数组成的子集，使得这5个数中的任何两个数的和不等于11，这样的子集共有多少个?变式：把问题中选出5个数组成子集改为选出4个数组成子集，结果如何?例2．关于正整数2160，求：（1）它有多少个不同的正因数？ （2）它的所有正因数的和是多少？例3．用0，1，2，3，4，5这六个数字， （1）可以组成多少个数字不重复的三位数？ （2）可以组成多少个数字允许重复的三位数？（3）可以组成多少个数字不允许重复的三位数的奇数？（4）可以组成多少个能被3整除的数字不允许重复的三位数？（数字问题）例4．（1）三人相互传球，由甲开始发球，经过5次传球后，球仍回到甲手中，则不同的传球方法的种数是（ ）A 、6B 、8C 、10D 、16（2）1，2，3，4号足球运动员各有一件球衣在4人中互相赠送（每一个运动员不能拿自己的球衣），则不同的赠送方法有（ ）A ．6种B ．9种C ．11种D ．23种评注：第（2）小题是著名的贝努利装错信封问题当4n =时的特例．原意是，若一个人写了n 封不同的信和n 只相应的不同的信封，问这个人把这n 封信都装错了信封的装法有多少种？问题可转化为：n 个不同元素12,,,n a a a 进行排列，其中()1,2,,i a i n = 不排第i 个位置的排法种数．由容斥原理，可得相应的排法种数为：()()()()()12!1!2!1!1knk n n n n n n C n C n C n k C -⋅-+⋅--+-⋅-++- ．例5．如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为( )D. 60变式：若变为图二,图三呢? 图四呢？（染色问题）例6．（1）某城市在中心广场建造一个花圃，花圃分为6个部分（如图（1））.现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有多少？ （2）（2010天津理）如图（2），用四种不同颜色给图中的A,B,C,D,E,F 六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法有（ ） （A ）288种 （B ）264种 （C ）240种 （D ）168种三、规律总结1．弄清两个原理的区别与联系，是正确使用这两个原理的前提和条件.这两个原理都是指完成一件事而言的.其区别在于：（1）分类计数原理是“分类”，分步计数原理是“分步”；（2）分类计数原理中每类办法中的每一种方法都能独立完成一件事，分步计数原理中每步中每种方法都只能做这件事的一步，不能独立完成这件事.2．分类计数原理和分步计数原理是解决排列、组合问题的理论基础，解题中要力争做到“步骤完整、不重不漏”．3．元素能重复的问题往往用两个计数原理解决.图一图二图三图四四、巩固练习1．5名运动员争夺3项比赛冠军（每项比赛无并列冠军），那么获得冠军的可能种数为（ ）A ．35B ．53C ．35AD ． 35C2．（2009辽宁卷理）从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有 （ ） A ．70种 B ． 80种 C ． 100种 D ．140种3．（08全国卷1）如图，一环形花坛分成A B C D ，，，四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为 （ ）A ．96B ．84C ．60D ．48 4．从{一3,－2,－1，0，1，2，3}中，任取3个不同的数作为抛物线方程c bx ax y 2++= 的系数，如果抛物线经过原点，且顶点在第一象限，则这样的抛物线共有 （ ） A. 7条 B. 8条 C. 9条 D. l0条5．从集合{1，2，3}和{1，4，5，6}中各取1个元素作为点的坐标，则在直角坐标系中能确定不同点的个数是 （ ） A. l2 B. 11 C. 24 D. 236．甲、乙、丙、丁四人相互传球，第一次甲传给乙、丙、丁三人中的一人，第二次由拿球 者再传给其他三人中任一人，这样共传了4次，则第四次仍传回到甲的方法共有（ ）A 、21种 B 、24种 C 、27种 D 、42种7．从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有 （ ） A ．300种 B ．240种 C ．144种 D ．96种8．某赛季足球比赛的计分规则是：胜一场，得3分；平一场，得1分；负一场，得0分， 一球队打完15场，积33分，若不考虑顺序，该队胜、负、平的情况共有 （ ） （A ）3种 （B ）4种 （C ）5种 （D ）6种9．从正方体的6个面中选取3个面，其中有2个面不相邻的选法共有 ( )A.8种B.12种C.16种D.20种 10．一个集合有5个元素，则该集合的非空真子集共有 个11．乘积)c ...c c )(b ...b b )(a ...a a (k 21m 21n 21+++++++++展开后的项数为_______. 12．72的正约数共有__________个.13．如图，某电子器件是由三个电阻组成的回路，其中有6个焊接点A ，B ， C ，D ，E ，F ，如果某个焊接点脱落，整个电路就会不通．现发现电路不通了，那么焊接点脱落的可能性共有14．用1,2,3,,9 这九数字填写在如上图的9个空格中，要求每一行从左到右依次增大，每一列从上到下依次增大，当数字4固定在中心位置时，则所有填写空格的方法共有 ．15．同室四人各写一张贺卡，先集中起来，然后每人从中拿一张另人送出的贺年卡，则四张贺年卡不同的分配方法有__________种．16．如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色.现有4种颜色可供选择，则不同的着色方法共有_____________种.（以数字作答）①②③④⑤17．（2010浙江理）有4位同学在同一天的上、下午参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台阶”五个项目的测试，每位同学上、下午各测试一个项目，且不重复. 若上午不测“握力”项目，下午不测“台阶”项目，其余项目上、下午都各测试一人. 则不同的安排方式共有______________种（用数字作答）.18．三边长均为整数，且最大边长为11的三角形的个数是多少?19．将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端点异色,如果只有5种颜色可供使用,求不同的染色方法总数.20．用数字0，1，2，3，4组成无重复数字的四位数.(1)有多少个四位偶数?(2)若按从小到大排列，3204是第几个数?8. 1 计数原理二、例题分析例1．解：和为11的数共有5组：1与10，2与9，3与8，4与7，5与6，子集中的元素不能取自同一组中的两数，即子集中的元素取自5个组中的一个数.而每个数的取法有2种，所以子集的个数为2×2×2×2×2=25=32.变式：802445=⋅C例2．解：解：（1）∵N =2160=24×33×5，∴2160的正因数为P =2α×3β×5γ，其中α=0，1，2，3，4，β=0，1，2，3，γ=0，1. ∴2160的正因数共有5×4×2=40个.（2）式子（20+21+22+23+24）×（30+31+32+33）×（50+51）的展开式就是40个正因数. ∴正因数之和为31×40×6=7440.例3．本题是一种典型的选数与组数的问题，与计数有关，故考虑利用两个计数原理解决，但需要注意的是，无论组成多少位数字，首位均不能为0.（1）分三步：①先选百位数字，由于0不能作为百位数，因此有5种不同的选法；②十位数字有5种选法；③个位数字有4种不同的选法，由分步乘法计数原理知，所求的三位数共有554100⨯⨯=个．（2）分三步：①先选百位数字，由于0不能作为百位数字，因此有5种不同的选法； ②十位数字有6种不同的选法；③个位数字有6种不同的选法．由分步乘法计原理可知所求的三位数共有5×6×6＝180个．（3）分三步：①先选个位数字，由于组成的三位数是奇数，因此有3种不同的选法；②再选百位数字有4种选法；③十位数字也有4种选法．由分步乘法计数原理知，所求的三位数共有3×4×4＝48个.（4）被3整除的数它的各位数字之和被3整除．对0，1，2，3，4，5这六个数字按被3除后的余数进行分类：{}00,3A =，{}11,4A =，{}22,5A =，则这三个数字只能每个集合各取一个，12,A A 中各取一数有22⨯种选法．若0A 中取数字0，可组成22⨯个三位数；若0A 中取数字3，可组成321⨯⨯个三位数；所求的三位数共有41040⨯=个． 例4．解：（1）画树枝图，共有10种不同的方法，选C ． （2）方法1：画树枝图，略．方法2：记1，2，3，4号足球运动员对应的球衣为,,,a b c d ，先让1号运动员选择有3种方法，如选b ；然后，让与 球衣b 对应的2号运动员选择，也有3种方法，如选d ； 再让与d 对应的4号运动员选择，则只能选a ． 因此，不同的赠送方法有339⨯=种． 例5．解：图一，5433180⨯⨯⨯=种； 变式：图二，5434240⨯⨯⨯=；图三，5×4×4×4=320种．图四，()541433260⨯⨯+⨯=种．例6．（1）解法一：从题意来看6部分种4种颜色的花，又从图形看知必有2组同颜色的花，从同颜色的花入手分类求.（1）②与⑤同色，则③⑥也同色或④⑥也同色，所以共有N 1=4×3×2×2×1=48种； （2）③与⑤同色，则②④或⑥④同色，所以共有N 2=4×3×2×2×1=48种； （3）②与④且③与⑥同色，则共有N 3=4×3×2×1=24种. 所以，共有N =N 1+N 2+N 3=48+48+24=120种. 解法二：记颜色为A 、B 、C 、D 四色，先安排1、2、3有A 34种不同的栽法，不妨设1、2、3已分别栽种A 、B 、C ，则4、5、6栽种方法共5种，由以下树状图清晰可见.1 2 3 4a b c d456C CC CD DD D D BB根据分步计数原理，不同栽种方法有N =A 34×5=120. （2）D 【解析】①B,D,E,F 用四种颜色，则有441124A ⨯⨯=种涂色方法； ②B,D,E,F 用三种颜色，则有334422212192A A ⨯⨯+⨯⨯⨯=种涂色方法； ③B,D,E,F 用两种颜色，则有242248A ⨯⨯=种涂色方法；所以共有24+192+48=264种不同的涂色方法。

数学计数原理
数学计数原理是研究计算事物数量的方法和规律的数学分支。

它广泛应用于各个领域，如概率论、组合数学、统计学等。

计数原理包括排列、组合和二项式定理等重要概念和定理。

排列是从给定对象中选取特定数量的对象按一定顺序排列的方法。

排列的个数可以通过阶乘来计算，即将给定数量的对象从大到小连乘。

排列的计算可以用于解决某些问题，如抽奖、密码破解等。

组合是从给定对象中选取特定数量的对象但不考虑顺序的方法。

组合的个数可以通过排列数的除法来计算，即先计算出排列数，再除以重复的次数。

组合的计算可以用于解决某些问题，如选课、分组等。

二项式定理是用于展开二项式（两个数相加或相乘的代数式）的定理。

根据二项式定理，当一个二项式被提高到某个正整数次幂时，可以通过展开系数来计算每一项的值。

二项式定理的应用非常广泛，在代数、概率论等领域中都有重要的作用。

除了排列、组合和二项式定理之外，计数原理还包括重复计数原理、容斥原理和组合恒等式等。

这些原理和定理为解决各种实际问题提供了有力的数学工具，帮助人们更好地理解和应用数学。

计数原理题型总结
计数原理是组合数学的一个基本原理，用于计算具有特定属性的对象的个数。

常见的计数原理题型包括排列、组合和二项式系数等。

1. 排列问题：
- n个元素的全排列个数为n!，其中n表示元素的个数。

- 从n个元素中取出m（m≤n）个元素的排列个数为A(n,m)
= n!/(n-m)!，称为从n个元素中取出m个元素的排列数。

2. 组合问题：
- 从n个元素中取出m（m≤n）个元素的组合个数为C(n,m)
= n!/((n-m)!·m!)，称为从n个元素中取出m个元素的组合数。

- 组合数C(n,m)满足下列性质：
（1）C(n,0) = C(n,n) = 1；
（2）C(n,m) = C(n,n-m)；
（3）C(n,m) = C(n-1,m) + C(n-1, m-1)；
3. 二项式系数：
- 二项式系数的计算公式为：C(n,m) = C(n-1,m) + C(n-1, m-1)。

- 二项式系数有许多重要的性质，如：
（1）二项式定理：(a+b)^n = C(n,0)a^n·b^0 + C(n,1)a^(n-1)·b^1 + ... + C(n,n)a^0·b^n；
（2）二项式系数的对称性：C(n,m) = C(n,n-m)；
（3）二项式系数的递推关系：C(n,m) = C(n-1,m) + C(n-
1,m-1)；
（4）二项式系数的性质：C(n,m) = C(n-1,m-1) + C(n-2,m-1)
+ ... + C(m,m-1)。

通过理解和熟练运用计数原理，可以帮助解决各种实际问题，如排列组合选择问题、概率计算问题等。

基本计数原理知识点总结1. 基本计数原理的概念基本计数原理是指：如果一个任务可以分解成若干个独立的步骤，每个步骤有n个选择，那么整个任务有n1 * n2 * ... * nk种可能的选择。

简单来说，就是如果有n1种方式完成任务A，n2种方式完成任务B，那么完成A和B的方式一共有n1 * n2种。

2. 基本计数原理的应用基本计数原理通常用于解决排列和组合问题。

排列是指从一组元素中按照一定的顺序取出若干个元素，组成一种特定的排列方式。

组合是指从一组元素中不考虑顺序地取出若干个元素，组成一种特定的组合方式。

基本计数原理能够帮助我们快速计算出排列和组合的可能性。

3. 基本计数原理的例题解析举个例子来说明基本计数原理的应用。

假设有一个珠子摆放在环形的项链上，这个项链有6个位置可以放置这个珠子。

那么总共有多少种放置这个珠子的可能性呢？根据基本计数原理，可以得到答案：6种。

因为首先可以选择任意一个位置放置这个珠子，然后再考虑不同位置之间的相对顺序，最终得到总共6种可能的放置方式。

4. 基本计数原理的推广在实际问题中，基本计数原理也可以通过多次使用来计算复杂的排列和组合的可能性。

比如，如果有一个3位数由0到9的数字组成，那么总共有多少种可能的排列呢？根据基本计数原理，可以分别计算出第一位、第二位和第三位的选择可能性，然后将它们相乘，就可以得到总共的排列可能性。

即10 * 10 * 10 = 1000种可能性。

5. 基本计数原理的局限性虽然基本计数原理在计算排列和组合问题中非常有用，但是在某些情况下可能并不适用。

比如，在一些相互依赖的情况下，无法简单地将不同步骤的选择可能性相乘来计算整体的可能性。

这时就需要使用更多的数学工具和技巧来解决问题。

总的来说，基本计数原理是解决排列和组合问题的基础，通过它能够很方便地计算出各种可能的排列和组合的数量。

在实际问题中，只要善于分解任务并且正确地应用基本计数原理，就能够迅速解决各种复杂的排列和组合问题。

3、两个计数原理的区别n 元集合A={a 1，a 2⋯，a n }的不同子集有2n个。

4、排列： 一般地，从n 个不同元素中取出m(m ≤n)个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列。

5、排列数 ： 从n 个不同元素中取出m(m ≤n)个元素的所有不同排列的个数叫做从n 个不同元素中取出m 个元素的排列数。

用符号 表示.6、排列数公式：其中全排列：当n m =时即n 个不同元素全部取出的一个排列全排列数：(1)(2)21!nn A n n n n =--⋅= （叫做n 的阶乘）。

规定：0!=1mnA mn A ()()()()!!121m n n m n n n n A m n -=+---= .,,*n m N m n ≤∈并且7、组合：一般地，从n 个不同元素中取出m(m ≤n)个元素合成一组，叫做从n 个不同元素中取出m 个元素的一个组合。

8、组合数：从n 个不同元素中取出m(m ≤n)个元素的所有不同组合的个数叫做从n 个不同元素中取出m 个元素的组合数。

用符号mn C 表示。

9、组合数公式：(1)(2)(1)!m mn nm m A n n n n m C A m ---+== 或)!(!!m n m n C mn -=),,(n m N m n ≤∈*且 规定：10=nC10、性质： 1、书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书．（1）从书架上任取1本书，有多少种不同的取法？（2）从书架的第1、2、3层各取1本书，有多少种不同的取法？2、一个口袋里有5封信，另一个口袋里有4封信，各封信内容均不相同。

（1）从两个口袋里，各取1封信，有多少种不同的取法？ （2）从两个口袋里，任取1封信，有多少种不同的取法？（3）把这两个口袋里的9封信，分别投入4个邮筒，有多少种不同的放法？3、要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？4、在1～20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种?5、如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使 用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为 A. 180 B. 160 C. 96 D. 60若变为图二,图三呢?①③④② ①②③④④③ ②① 图一图二图三mn nm n C C -=m n m n m n C C C 11+-=+6、75600有多少个正约数?有多少个奇约数?7、用1,2,3,4,5可组成多少个三位数?(各位上的数字允许重复)8、用数字1,2,3可写出多少个小于1000的正整数? (各位上的数字允许重复)9、集合A=｛a,b,c,d,e ｝,集合B=｛1,2,3｝,问A 到B 的不同映射f 共有多少个?B 到A 的映射g 共有多少个?10、将3封信投入4个不同的邮筒的投法共有多少种?11、4名学生从3个不同的楼梯下楼的方法数.12、4名学生分配到3个车间去劳动,共有多少中不同的分配方案?13、求集合｛1,2,3,4,5｝的子集的个数14、用0，1，2，3，4，5这六个数字，（1）可以组成多少个数字不重复的三位数？ （2）可以组成多少个数字允许重复的三位数？（3）可以组成多少个数字不允许重复的三位数的奇数？ （4）可以组成多少个数字不重复的小于1000的自然数？（5）可以组成多少个大于3000，小于5421的数字不重复的四位数？15、求下列集合的元素个数．（1）{(,)|,,6}M x y x y N x y =∈+≤； （2）{(,)|,,14,15}H x y x y N x y =∈≤≤≤≤．16、有四位同学参加三项不同的比赛，（1）每位同学必须参加一项竞赛，有多少种不同的结果？ （2）每项竞赛只许一位学生参加，有多少种不同的结果？17、甲、乙、丙、丁四个人各写一张贺卡,放在一起,再各取一张不是自己所写的贺卡,共有 多少种不同的取法?18、全国甲级联赛共有14个队参加，每队要与其他队在主，客场分别比赛一次，共进行 多少场比赛？19、计算：①66248108!A A A +-； ② 11(1)!()!n m m A m n ----．20、解方程：3322126x x x A A A +=+．21、解不等式：2996x x A A ->．22、求证：（1）nmn mn n n m A A A --=⋅；（2）(2)!135(21)2!n n n n =⋅⋅-⋅ ．23、化简：⑴12312!3!4!!n n -++++；⑵11!22!33!!n n ⨯+⨯+⨯++⨯24、（1）有5本不同的书，从中选3本送给3名同学，每人各1本，共有几种不同送法？（2）有5种不同的书，要买3本送给3名同学，每人各1本，共有多少种不同送法？25、某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号，每次可以任意 挂1面、2面或3面，并且不同的顺序表示不同的信号，一共可以表示几种不同的信号？26、将4位司机、4位售票员分配到四辆不同班次的公共汽车上，每一辆汽车分别有一位 司机和一位售票员，共有多少种不同的分配方案？27、（1）7位同学站成一排，共有多少种不同的排法？ （2）7位同学站成两排（前3后4），共有多少种不同的排法？（3）7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？ （4）7位同学站成一排，甲、乙只能站在两端的排法共有多少种？（5）7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？28、若!3!n x =，则x = A 、3n A B 、3n n A - C 、3nA D 、33n A - 29、与37107A A ⋅不等的是A 、910AB 、8881AC 、9910AD 、1010A 30、若532m m A A =，则m 的值为A 、5B 、3C 、6D 、731、计算：5699610239!A A A +=- ； 11(1)!()!n m m A m n ---=⋅- ． 32、若11(1)!242m m m A --+<≤，则m 的解集是 ． 33、（1）已知101095mA =⨯⨯⨯ ，那么m = ； （2）已知9!362880=，那么79A = ； （3）已知256n A =，那么n = ； （4）已知2247n n A A -=，那么n = ．34、一个火车站有8股岔道，停放4列不同的火车，有多少种不同的停放方法（假定每 股岔道只能停放1列火车）？35、将1，2，3，4填入标号为1，2，3，4的四个方格里，没格填一个数字，则每个方 格的标号与所填的数字均不相同的填法（ ）种.A ． 6B ． 9C ． 11D ． 2336、有5列火车停在某车站并排的五条轨道上，若快车A 不能停在第三条轨道上，货车B 不能停在第一条轨道上，则五列火车的停车方法有（ ）种. A ．78 B ．72 C ．120 D ．9637、从10个不同的文艺节目中选6个编成一个节目单，如果某女演员的独唱节目一定不 能排在第二个节目的位置上，则共有多少种不同的排法？38、5男5女排成一排，按下列要求各有多少种排法： （1）男女相间； （2）女生按指定顺序排列39、停车场上有一排七个停车位，现有四辆汽车需要停放，若要使三个空位连在一起， 则停放方法数为A ．47AB ．37AC ．55AD ．5353A A ⋅40、五种不同商品在货架上排成一排，其中,A B 两种必须连排，而,C D 两种不能连排， 则不同的排法共有A ．12种B ．20种C ．24种D ．48种41、6张同排连号的电影票，分给3名教师与3名学生，若要求师生相间而坐，则不同的 分法有A ．3334A A ⋅B ．3333A A ⋅C ．3344A A ⋅D ．33332A A ⋅ 42、某人射出8发子弹，命中4发，若命中的4发中仅有3发是连在一起的，那么该人 射出的8发，按“命中”与“不命中”报告结果，不同的结果有A ．720种B ．480种C ．24种D ．20种 43、一天课表中，6节课要安排3门理科，3门文科，要使文、理科间排，不同的排课方 法有 种；要使3门理科的数学与物理连排，化学不得与数学、物理连排，不同 的排课方法有 种44、某商场中有10个展架排成一排，展示10台不同的电视机，其中甲厂5台，乙厂3 台，丙厂2台，若要求同厂的产品分别集中，且甲厂产品不放两端，则不同的陈列方 式有多少种？45、计算：（1）47C ； （2）710C ；46、求证：11+⋅-+=m n mn C mn m C ．47、设,+∈N x 求321132-+--+x x x x C C 的值48、4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组，问组成方法共 有多少种？49、7名同学进行乒乓球擂台赛，决出新的擂主，则共需进行的比赛场数为 A ．42 B ．21 C ．7 D ．650、如果把两条异面直线看作“一对”，则在五棱锥的棱所在的直线中，异面直线有 A ．15对 B ．25对 C ．30对 D ．20对51、设全集{},,,U a b c d =，集合A 、B 是U 的子集，若A 有3个元素，B 有2个元素， 且{}A B a = ，求集合A 、B ，则本题的解的个数为 A ．42 B ．21 C ．7 D ．352、从6位候选人中选出2人分别担任班长和团支部书记，有 种不同的选法53、圆上有10个点：（1）过每2个点画一条弦，一共可画 条弦；（2）过每3个点画一个圆内接三角形，一共可画 个圆内接三角形54、（1）凸五边形有 条对角线； （2）凸n 五边形有 条对角线55、,,,,A B C D E 5个足球队进行单循环比赛，（1）共需比赛多少场？ （2）若各队的得 分互不相同，则冠、亚军的可能情况共有多少种？56、一个口袋内装有大小不同的7个白球和1个黑球， （1）从口袋内取出3个球，共有多少种取法？（2）从口袋内取出3个球，使其中含有1个黑球，有多少种取法？ （3）从口袋内取出3个球，使其中不含黑球，有多少种取法？57、（1）计算：69584737C C C C +++； （2）求证：nm C 2+＝n m C +12-n m C +2-n m C ．58、解方程：（1）3213113-+=x x C C ； （2）解方程：333222101+-+-+=+x x x x x A C C ． 59、方程382828x x C C -=的解集为A ．{}4B ．{}9C ．φD ．{}4,9 60、式子2171010m m C C +-+（m N *∈）的值的个数为A ．1B ．2C ．3D ．4 61、化简：9981m m m C C C +-+= ；62、若108n n C C ，则20nC 的值为 ；63、100件产品中，有98件合格品，2件次品从这100件产品中任意抽出3件． （1）一共有多少种不同的抽法；（2）抽出的3件都不是次品的抽法有多少种？（3）抽出的3件中恰好有1件是次品的抽法有多少种？ （4）抽出的3件中至少有1件是次品的取法有多少种？64、现有8名青年，其中有5名能胜任英语翻译工作；有4名青年能胜任德语翻译工作 （其中有1名青年两项工作都能胜任），现在要从中挑选5名青年承担一项任务，其 中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？65、甲、乙、丙三人值周，从周一至周六，每人值两天，但甲不值周一，乙不值周六， 问可以排出多少种不同的值周表 ？66、有两条平行直线a 和b ，在直线a 上取4个点，直线b 上取5个点，以这些点为顶点 作三角形，这样的三角形共有A ．70B ．80C ．82D ．8467、12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分 配方案有 （ ）种 A ．4441284C C CB ．44412843C C C C ．4431283C C AD ．444128433C C C A 68、某兴趣小组有4名男生，5名女生： （1）从中选派5名学生参加一次活动，要求必 须有2名男生，3名女生，且女生甲必须在内，有 种选派方法； （2）从中选 派5名学生参加一次活动， 要求有女生但人数必须少于男生，有______种选派方法； （3）分成三组，每组3人，有 种不同分法69、某班分成8个小组，每小组5人，现要从中选出4人进行4个不同的化学实验，且每 组至多选一人，则不同的安排方法种数是A ．4484C AB ．441845C A C C ．444845C AD ．44404C A70、某考生打算从7所重点大学中选3所填在第一档次的3个志愿栏内，其中A 校定为第 一志愿；再从5所一般大学中选3所填在第二档次的三个志愿栏内，其中B 、C 两校 必选，且B 在C 前问：此考生共有多少种不同的填表方法？1、二项式定理：01()()n n n r n r r n n nn n n a b C a C a b C a b C b n N -*+=+++++∈ ⑴ ()n a b +的展开式的各项都是n 次式，即展开式应有下面形式的各项：n a ，n a b ，…，n r r a b -，…，n b⑵ 展开式各项的系数：每个都不取b 的情况有1种，即0n C 种，n a 的系数是0n C ； 恰有1个取b 的情况有1n C 种，n a b 的系数是1n C ，……，恰有r 个取b 的情况有r n C 种，n r r a b -的系数是r n C ，……， 有n 都取b 的情况有n n C 种，n b 的系数是n n C ，∴01()()n n n r n r r n nnn n n a b C a C a b C a b C b n N -*+=+++++∈ ， 这个公式所表示的定理叫二项式定理，右边的多项式叫()n a b +的二项展开式。