高中数学-排列组合和概率-人教版全部教案
两个基本原理
一、教学目标
1、知识传授目标：正确理解和掌握加法原理和乘法原理
2、能力培养目标：能准确地应用它们分析和解决一些简单的问题
3、思想教育目标：发展学生的思维能力，培养学生分析问题和解决问题的能力
二、教材分析
1.重点：加法原理，乘法原理。解决方法：利用简单的举例得到一般的结论．
2.难点：加法原理，乘法原理的区分。解决方法：运用对比的方法比较它们的异同．
三、活动设计
1.活动：思考，讨论，对比，练习．
2.教具：多媒体课件．
四、教学过程正
1．新课导入
随着社会发展，先进技术，使得各种问题解决方法多样化，高标准严要求，使得商品生产工序复杂化，解决一件事常常有多种方法完成，或几个过程才能完成。
排列组合这一章都是讨论简单的计数问题，而排列、组合的基础就是基本原理，用好基本原理是排列组合的关键．
2．新课
我们先看下面两个问题．
(l)从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船．一天中，火车有4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？
板书：图
因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到达乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法．一般地，有如下原理：
加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m n种不同的方法．那么完成这件事共有N＝m1十m2十…十m n种不同的方法．
(2) 我们再看下面的问题：
由A村去B村的道路有3条，由B村去C村的道路有2条．从A村经B村去C村，共有多少种不同的走法？
板书：图
这里，从A村到B村有3种不同的走法，按这3种走法中的每一种走法到达B村后，再从B村到C村又有2种不同的走法．因此，从A村经B村去C村共有 3X2=6种不同的走法．
一般地，有如下原理：
乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有m n种不同的方法．那么完成这件事共有N＝m1 m2…m n种不同的方法．例1 书架上层放有6本不同的数学书，下层放有5本不同的语文书．
1）从中任取一本，有多少种不同的取法？
2）从中任取数学书与语文书各一本，有多少的取法？
解：（1）从书架上任取一本书，有两类办法：第一类办法是从上层取数学书，可以从6本书中任取一本，有6种方法；第二类办法是从下层取语文书，可以从5本书中任取一本，有5种方法．根据加法原理，得到不同的取法的种数是6十5=11．
答：从书架L任取一本书，有11种不同的取法．
（2）从书架上任取数学书与语文书各一本，可以分成两个步骤完成：第一步取一本数学书，有6种方法；第二步取一本语文书，有5种方法．根据乘法原理，得到不同的取法的种数是 N＝6X5＝30．答：从书架上取数学书与语文书各一本，有30种不同的方法．
练习：一同学有4枚明朝不同古币和6枚清朝不同古币
1）从中任取一枚，有多少种不同取法？ 2）从中任取明清古币各一枚，有多少种不同取法？
例2(1)由数字l，2，3，4，5可以组成多少个数字允许重复三位数？
(2)由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？
(3)由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数？
解：要组成一个三位数可以分成三个步骤完成：第一步确定百位上的数字，从5个数字中任选一个数字，共有5种选法；第二步确定十位上的数字，由于数字允许重复，
这仍有5种选法，第三步确定个位上的数字，同理，它也有5种选法．根据乘法原理，得到可以组成的三位数的个数是N=5X5X5=125．
答：可以组成125个三位数．
练习：
1、从甲地到乙地有2条陆路可走，从乙地到丙地有3条陆路可走，又从甲地不经过乙地到丙地有2条水路可走．
（1）从甲地经乙地到丙地有多少种不同的走法？
（2）从甲地到丙地共有多少种不同的走法？
2．一名儿童做加法游戏．在一个红口袋中装着2O张分别标有数1、2、…、19、20的红卡片，从中任抽一张，把上面的数作为被加数；在另一个黄口袋中装着10张分别标有数1、2、…、9、1O的黄卡片，从中任抽一张，把上面的数作为加数．这名儿童一共可以列出多少个加法式子？
3．题2的变形
4．由0－9这10个数字可以组成多少个没有重复数字的三位数？
小结：要解决某个此类问题，首先要判断是分类，还是分步？分类时用加法，分步时用乘法其次要注意怎样分类和分步，以后会进一步学习
练习
1．（口答）一件工作可以用两种方法完成．有 5人会用第一种方法完成，另有4人会用第二种方法完成．选出一个人来完成这件工作，共有多少种选法？
2．在读书活动中，一个学生要从 2本科技书、 2本政治书、 3本文艺书里任选一本，共有多少种不同的选法？
3．乘积（a1+a2+a3）（b1+b2+b3+b4）（c1+c2+c3+c4+c5）展开后共有多少项？
4．从甲地到乙地有2条路可通，从乙地到丙地有3条路可通；从甲地到丁地有4条路可通，从丁地到丙地有2条路可通．从甲地到丙地共有多少种不同的走法？
5．一个口袋内装有5个小球，另一个口袋内装有4个小球，所有这些小球的颜色互不相同．（1）从两个口袋内任取一个小球，有多少种不同的取法？
（2）从两个口袋内各取一个小球，有多少种不同的取法？
作业：（略）
排列
【复习基本原理】
1.加法原理做一件事，完成它可以有n类办法，第一类办法中有m1种不同的方法，第二办法中有m2种不
同的方法……，第n办法中有m n种不同的方法，那么完成这件事共有
N=m1+m2+m3+…m n
种不同的方法.
2.乘法原理做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同
的方法，……，做第n步有m n种不同的方法，.那么完成这件事共有
N=m1?m2?m3?…?m n
种不同的方法.
3.两个原理的区别：
【练习1】
1.北京、上海、广州三个民航站之间的直达航线，需要准备多少种不同的机票？
2.由数字1、2、3可以组成多少个无重复数字的二位数？请一一列出.
【基本概念】
1.什么叫排列？从n个不同元素中，任取m()个元素（这里的被取元素各不相同）按照一定的顺序
．．．．．
排成一列，叫做从n个不同元素中取出m个元素的一个排列
．．．．
2.什么叫不同的排列？元素和顺序至少有一个不同.
3.什么叫相同的排列？元素和顺序都相同的排列.
4.什么叫一个排列？
【例题与练习】
1.由数字1、2、3、4可以组成多少个无重复数字的三位数？
2.已知a、b、c、d四个元素，①写出每次取出3个元素的所有排列；②写出每次取出4个元素的所有排列.
【排列数】
1.定义：从n个不同元素中，任取m()个元素的所有排列的个数叫做从n个元素中取出m元素的排
列数，用符号表示.
用符号表示上述各题中的排列数.
2.排列数公式：=n(n-1)(n-2)…(n-m+1)
；；；；
计算：= ；= ；= ；
【课后检测】
1.写出：
①从五个元素a、b、c、d、e中任意取出两个、三个元素的所有排列；
②由1、2、3、4组成的无重复数字的所有3位数.
③由0、1、2、3组成的无重复数字的所有3位数.
2.计算：
①②③④
排列
课题：排列的简单应用(1)
目的：进一步掌握排列、排列数的概念以及排列数的两个计算公式，会用排列数公式计算和解决简单的实际问题．
过程：
一、复习：（引导学生对上节课所学知识进行复习整理）
1．排列的定义，理解排列定义需要注意的几点问题；
2．排列数的定义，排列数的计算公式
或（其中m≤n m,n Z）
3．全排列、阶乘的意义；规定0!=1
4．“分类”、“分步”思想在排列问题中的应用．
二、新授：
例1：⑴ 7位同学站成一排，共有多少种不同的排法？
解：问题可以看作：7个元素的全排列——＝5040
⑵ 7位同学站成两排（前3后4），共有多少种不同的排法？
解：根据分步计数原理：7×6×5×4×3×2×1＝7！＝5040
⑶ 7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？
解：问题可以看作：余下的6个元素的全排列——=720
⑷ 7位同学站成一排，甲、乙只能站在两端的排法共有多少种？
解：根据分步计数原理：第一步甲、乙站在两端有种；第二步余下的5名同学进行全排列有种则共有=240种排列方法
⑸ 7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？
解法一（直接法）：第一步从（除去甲、乙）其余的5位同学中选2位同学站在排头和排尾有种方法；第二步从余下的5位同学中选5位进行排列（全排列）有种方法所以一共有
＝2400种排列方法．
解法二：（排除法）若甲站在排头有种方法；若乙站在排尾有种方法；若甲站在排头且乙
站在排尾则有种方法．所以甲不能站在排头，乙不能排在排尾的排法共有－＋=2400种．
小结一：对于“在”与“不在”的问题，常常使用“直接法”或“排除法”，对某些特殊元素可以优先考虑．
例2 ： 7位同学站成一排．
⑴甲、乙两同学必须相邻的排法共有多少种？
解：先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素（同学）一起进行全排列有种方法；再将甲、乙两个同学“松绑”进行排列有种方法．所以这样的排法一共有＝1440种．
⑵甲、乙和丙三个同学都相邻的排法共有多少种？
解：方法同上，一共有＝720种．
⑶甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？
解法一：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有种方法；将剩下的4个元素进行全排列有种方法；最后将甲、乙两个同学“松绑”进行排列有种方法．所以这样的排法一共有＝960种方法．
解法二：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，
若丙站在排头或排尾有2种方法，所以丙不能站在排头和排尾的排法有
种方法．
解法三：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的四个位置选择共有种方法，
再将其余的5个元素进行全排列共有种方法，最后将甲、乙两同学“松绑”，所以这样的排法一共有＝960种方法．
小结二：对于相邻问题，常用“捆绑法”（先捆后松）．
例3： 7位同学站成一排．
⑴甲、乙两同学不能相邻的排法共有多少种？
解法一：（排除法）
解法二：（插空法）先将其余五个同学排好有种方法，此时他们留下六个位置（就称为“空”吧），再将甲、乙同学分别插入这六个位置（空）有种方法，所以一共有
种方法．
⑵甲、乙和丙三个同学都不能相邻的排法共有多少种？
解：先将其余四个同学排好有种方法，此时他们留下五个“空”，再将甲、乙和丙三个同学分别插入这五个“空”有种方法，所以一共有＝1440种．
小结三：对于不相邻问题，常用“插空法”（特殊元素后考虑）．
三、小结：
1．对有约束条件的排列问题，应注意如下类型：
⑴某些元素不能在或必须排列在某一位置；
⑵某些元素要求连排（即必须相邻）；
⑶某些元素要求分离（即不能相邻）；
2．基本的解题方法：
⑴有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元
素（位置）法（优限法）；
⑵某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相
邻元素的内部排列，这种方法称为“捆绑法”；
⑶某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为
“插空法”；
⑷在处理排列问题时，一般可采用直接和间接两种思维形式，从而寻求有效的解题途径，这是
学好排列问题的根基．
四、作业：《课课练》之“排列课时1—3”
排列
课题：排列的简单应用(2)
目的：使学生切实学会用排列数公式计算和解决简单的实际问题，进一步培养分析问题、解决问题的能力，同时让学生学会一题多解．
过程：
一、复习：
1．排列、排列数的定义，排列数的两个计算公式；
2．常见的排队的三种题型：
⑴某些元素不能在或必须排列在某一位置——优限法；
⑵某些元素要求连排（即必须相邻）——捆绑法；
⑶某些元素要求分离（即不能相邻）——插空法．
3．分类、分布思想的应用．
二、新授：
示例一：从10个不同的文艺节目中选6个编成一个节目单，如果某女演员的独唱节目一定不能排在第二个节目的位置上，则共有多少种不同的排法？
解法一：（从特殊位置考虑）
解法二：（从特殊元素考虑）若选：若不选：
则共有＋＝136080
解法三：（间接法）136080
示例二：
⑴八个人排成前后两排，每排四人，其中甲、乙要排在前排，丙要排在后排，
则共有多少种不同的排法？
略解：甲、乙排在前排；丙排在后排；其余进行全排列．
所以一共有＝5760种方法．
⑵不同的五种商品在货架上排成一排，其中a, b两种商品必须排在一起，而c, d两种商品不排在
一起, 则不同的排法共有多少种？
略解：（“捆绑法”和“插空法”的综合应用）a, b捆在一起与e进行排列有；
此时留下三个空，将c, d两种商品排进去一共有；最后将a, b“松绑”有．所以一共有＝24种方法．
☆⑶ 6张同排连号的电影票，分给3名教师与3名学生，若要求师生相间而坐，则不同的坐法有多少种？
略解：（分类）若第一个为老师则有；若第一个为学生则有
所以一共有2＝72种方法．
示例三：
⑴由数字1，2，3，4，5可以组成多少个没有重复数字的正整数？
略解：
⑵由数字1，2，3，4，5可以组成多少个没有重复数字，并且比13 000大的正整数？
解法一：分成两类，一类是首位为1时，十位必须大于等于3有种方法；另一类是首位不为1，有种方法．所以一共有个数比13 000大．
解法二：（排除法）比13 000小的正整数有个，所以比13 000大的正整数有＝114个．
示例四：用1，3，6，7，8，9组成无重复数字的四位数，由小到大排列．
⑴第114个数是多少？⑵ 3 796是第几个数？
解：⑴因为千位数是1的四位数一共有个，所以第114个数的千位数应该是“3”，十
位数字是“1”即“31”开头的四位数有个；同理，以“36”、“37”、“38”开头的
数也分别有12个，所以第114个数的前两位数必然是“39”,而“3 968”排在第6个位置上，
所以“3 968”是第114个数．
⑵由上可知“37”开头的数的前面有60＋12＋12＝84个，而3 796在“37”开头的四位数
中排在第11个（倒数第二个），故3 796是第95个数．
示例五：用0，1，2，3，4，5组成无重复数字的四位数，其中
⑴能被25整除的数有多少个？
⑵十位数字比个位数字大的有多少个？
解：⑴能被25整除的四位数的末两位只能为25，50两种，末尾为50的四位数有个，末尾为25的有个，所以一共有＋＝21个．
注：能被25整除的四位数的末两位只能为25，50，75，00四种情况．
⑵用0，1，2，3，4，5组成无重复数字的四位数，一共有个．因为在这300个数
中，十位数字与个位数字的大小关系是“等可能的
．．．．”，所以十位数字比个位数字大的有个．
三、小结：能够根据题意选择适当的排列方法，同时注意考虑问题的全面性，此外能够借助一题多解
检验答案的正确性．
四、作业：“3＋X”之排列练习
组合⑴
课题：组合、组合数的概念
目的：理解组合的意义，掌握组合数的计算公式．
过程：
一、复习、引入：
1．复习排列的有关内容：
定义特点相同排列公式
排列
2．提出问题：
示例1：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？
示例2：从甲、乙、丙3名同学中选出2名去参加一项活动，有多少种不同的选法？
引导观察：示例1中不但要求选出2名同学，而且还要按照一定的顺序“排列”，而示例2只要求选出2名同学，是与顺序无关的．
引出课题：组合
．．问题．
二、新授：
1．组合的概念：一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合．
注：1．不同元素 2．“只取不排”——无序性 3．相同组合：元素相同
判断下列问题哪个是排列问题哪个是组合问题：
⑴从A、B、C、D四个景点选出2个进行游览；（组合）
⑵从甲、乙、丙、丁四个学生中选出2个人担任班长和团支部书记．（排列）
2．组合数的概念：从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数．用符号表示．
例如：示例2中从3个同学选出2名同学的组合可以为：甲乙，甲丙，乙丙．即有种组合．又如：从A、B、C、D四个景点选出2个进行游览的组合：AB，AC，AD，BC，BD，CD一共6种组合，即：
在讲解时一定要让学生去分析：要解决的问题是排列问题还是组合问
题，关键是看是否与顺序有关．
那么又如何计算呢？
3．组合数公式的推导
⑴提问：从4个不同元素a，b，c，d中取出3个元素的组合数是多少呢？
启发：由于排列是先组合再排列
．．．．．．．．．，而从4个不同元素中取出3个元素的排列数可以求得，故我们可以考察一下和的关系，如下：
组合排列
由此可知：每一个组合都对应着6个不同的排列，因此，求从4个不同元素中取出3个元素的排列数，可以分如下两步：①考虑从4个不同元素中取出3个元素的组合，共有个；②对每一个组合的3个不同元素进行全排列，各有种方法．由分步计数原理得：＝，所以：．
⑵推广：一般地，求从n个不同元素中取出m个元素的排列数，可以分如下两步：①先求从n
个不同元素中取出m个元素的组合数；②求每一个组合中m个元素全排列数，根据分布计数原理得：＝
⑶组合数的公式：
或
⑷巩固练习：
1．计算：⑴⑵
2．求证：
3．设求的值．
解：由题意可得：即：2≤x≤4
∵∴x=2或3或4
当x=2时原式值为7；当x=3时原式值为7；当x=2时原式值为11．
∴所求值为4或7或11．
4．例题讲评
例1． 6本不同的书分给甲、乙、丙3同学，每人各得2本，有多少种不同的分
法？
略解：
例2．4名男生和6名女生组成至少有1个男生参加的三人实践活动小组，问组成方法共有多少种？
解法一：（直接法）小组构成有三种情形：3男，2男1女，1男2女，分别有，，，所以一共有++＝100种方法．
解法二：（间接法）
5．学生练习：（课本99练习）
定义特点相同组合公式
排列
组合
分类和分步计数原理．
四、作业：课堂作业：教学与测试75课
课外作业：课课练课时7和8
组合⑵
课题：组合的简单应用及组合数的两个性质
目的：深刻理解排列与组合的区别和联系，熟练掌握组合数的计算公式；掌握组合数的两个性质，并且能够运用它解决一些简单的应用问题．
过程：
一、复习回顾：
1．复习排列和组合的有关内容：
定义特点相同××公式
排列
组合
2．练习一：
练习1：求证：．（本式也可变形为：）
练习2：计算：①和；②与；③
答案：① 120，120 ② 20，20 ③ 792
（此练习的目的为下面学习组合数的两个性质打好基础．）
3．练习二：
⑴平面内有10个点，以其中每2个点为端点的线段共有多少条？
⑵平面内有10个点，以其中每2个点为端点的有向线段共有多少条？
答案：⑴（组合问题）⑵（排列问题）
二、新授：
1．组合数的性质1：．
理解：一般地，从n个不同元素中取出m个元素后，剩下n m个元素．因
为从n个不同元素中取出
m个元素的每一个组合，与剩下的
n-
m个元素的每一个组合一一对
．．．应．，所以从n个不同元素中取出m 个元素的组合数，等于从这n 个元素中取出n-m个元素的
组合数，即：．在这里，我们主要体现：“取法”与“剩法”是“一一对应”的思
想．
证明：∵
又∴
注：1?我们规定
2?等式特点：等式两边下标同，上标之和等于下标．
3?此性质作用：当时，计算可变为计算，能够使运算简化．
例如：＝＝=2002．
4?或
2．示例一：（课本101例4）一个口袋内装有大小相同的7个白球和1个黑球．
⑴从口袋内取出3个球，共有多少种取法？
⑵从口袋内取出3个球，使其中含有1个黑球，有多少种取法？
⑶从口袋内取出3个球，使其中不含黑球，有多少种取法？
解：⑴⑵⑶
引导学生发现：．为什么呢？
我们可以这样解释：从口袋内的8个球中所取出的3个球，可以分为两类：一类含有1个黑球，一类不含有黑球．因此根据分类计数原理，上述等式成立．
一般地，从这n+1个不同元素中取出m个元素的组合数是，这些组合可以分为两类：一类含有元素，一类不含有．含有的组合是从这n个元素中取出m -1个元素与组成的，共有个；不含有的组合是从这n个元素中取出m个元素组成的，共有个．根据分类计数原理，可以得到组合数的另一个性质．在这里，我们主要体现从特殊到一般的归纳思想，“含与不含其元素”的分类思想．
3．组合数的性质2：＝+．
证明：
∴＝+．
注：1?公式特征：下标相同而上标差1的两个组合数之和，等于下标比原下标多1而上标与高的相同的一个组合数．
2?此性质的作用：恒等变形，简化运算．在今后学习“二项式定理”时，我们会看到它的主要应用．
4．示例二：
⑴计算：
⑵求证：＝++
⑶解方程：
⑷解方程：
⑸计算：和
推广：
5．组合数性质的简单应用：
证明下列等式成立：
⑴（讲解）
⑵（练习）
⑶
6．处理《教学与测试》76课例题
三、小结：1．组合数的两个性质；
2．从特殊到一般的归纳思想．
四、作业：课堂作业：《教学与测试》76课
课外作业：课本习题10.3；课课练课时9
组合⑶
课题：组合、组合数的综合应用⑴
目的：进一步巩固组合、组合数的概念及其性质，能够解决一些较为复杂的组合应用问题，提高合理选用知识的能力．
过程：
一、知识复习：
1．复习排列和组合的有关内容：
依然强调：排列——次序性；组合——无序性．
2．排列数、组合数的公式及有关性质
性质1：性质2：＝+
常用的等式：
3．练习：处理《教学与测试》76课例题
二、例题评讲：
例1．100件产品中有合格品90件，次品10件，现从中抽取4件检查．
⑴都不是次品的取法有多少种？
⑵至少有1件次品的取法有多少种？
⑶不都是次品的取法有多少种？
解：⑴；
⑵；
⑶．
例2．从编号为1，2，3，…，10，11的共11个球中，取出5个球，使得这5个球的编号之和为奇数，则一共有多少种不同的取法？
解：分为三类：1奇4偶有；3奇2偶有；5奇1偶有
所以一共有++．
例3．现有8名青年，其中有5名能胜任英语翻译工作；有4名青年能胜任德语翻
译工作（其中有1名青年两项工作都能胜任），现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？
解：我们可以分为三类：
①让两项工作都能担任的青年从事英语翻译工作，有；
②让两项工作都能担任的青年从事德语翻译工作，有；
③让两项工作都能担任的青年不从事任何工作，有．
所以一共有++＝42种方法．
例4．甲、乙、丙三人值周，从周一至周六，每人值两天，但甲不值周一，乙不值周六，问可以排出多少种不同的值周表？
解法一：（排除法）
解法二：分为两类：一类为甲不值周一，也不值周六，有；另一类为甲不值周一，但值周六，有．所以一共有+＝42种方法．
例5．6本不同的书全部送给5人，每人至少1本，有多少种不同的送书方法？
解：第一步从6本不同的书中任取2本“捆绑”在一起看成一个元素有种方法；第二步将5个“不同元素（书）”分给5个人有种方法．根据分步计数原理，一共有＝1800种方
法．
变题1：6本不同的书全部送给5人，有多少种不同的送书方法？
变题2： 5本不．同的书全部送给6人，每人至多1本，有多少种不同的送书方法？
变题3： 5本相．同的书全部送给6人，每人至多1本，有多少种不同的送书方法？
答案：1．； 2．； 3．．
三、小结：1．组合的定义，组合数的公式及其两个性质；
2．组合的应用：分清是否要排序．
四、作业：《3+X》组合基础训练
《课课练》课时10 组合四
组合⑷
课题：组合、组合数的综合应用⑵
目的：对排列组合知识有一个系统的了解，掌握排列组合一些常见的题型及解题方法，能够运用两个原理及排列组合概念解决排列组合问题．
过程：
一、知识复习：
1．两个基本原理；
2．排列和组合的有关概念及相关性质．
二、例题评讲：
例1．6本不同的书，按下列要求各有多少种不同的选法：
⑴分给甲、乙、丙三人，每人两本；
⑵分为三份，每份两本；
⑶分为三份，一份一本，一份两本，一份三本；
⑷分给甲、乙、丙三人，一人一本，一人两本，一人三本；
⑸分给甲、乙、丙三人，每人至少一本．
解：⑴根据分步计数原理得到：种．
⑵分给甲、乙、丙三人，每人两本有种方法，这个过程可以分两步完成：第一步分为三
份，每份两本，设有x种方法；第二步再将这三份分给甲、乙、丙三名同学有种方法．根据分步计数原理可得：，所以．因此分为三份，每份两本一共有15种
方法．
”问题．
注：本题是分组中的“均匀分组
．．．．
⑶这是“不均匀分组”问题，一共有种方法．
⑷在⑶的基础上在进行全排列，所以一共有种方法．
⑸可以分为三类情况：①“2、2、2型”即⑴中的分配情况，有种方法；②“1、
2、3型”即⑷中的分配情况，有种方法；③“1、1、4型”，有种方
法．所以一共有90+360+90＝540种方法．
例2．身高互不相同的7名运动员站成一排，甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种？
解：（插空法）现将其余4个同学进行全排列一共有种方法，再将甲、乙、丙三名同学插入5个空位置中（但无需要进行排列）有种方法．根据分步计数原理，一共有＝240种方法．例3．⑴四个不同的小球放入四个不同的盒中，一共有多少种不同的放法？
⑵四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？
解：⑴根据分步计数原理：一共有种方法．
⑵（捆绑法）第一步从四个不同的小球中任取两个“捆绑”在一起看成一个元素有种方法，
第二步从四个不同的盒取其中的三个将球放入有种方法．所以一共有＝144种方法．例4．马路上有编号为1，2，3，…，10的十盏路灯，为节约用电又不影响照明，可以把其中3盏灯关掉，但不可以同时关掉相邻的两盏或三盏，在两端的灯都不能关掉的情况下，有多少种不同的关灯方法？
解：（插空法）本题等价于在7只亮着的路灯之间的6个空档中插入3只熄掉的灯，故所求方法总数为种方法．
例5．九张卡片分别写着数字0，1，2，…，8，从中取出三张排成一排组成一个三位数，如果6可以当作9使用，问可以组成多少个三位数？
解：可以分为两类情况：①若取出6，则有种方法；②若不取6，则有种方法．根据分类计数原理，一共有+＝602种方法．
三、小结：
四、作业：《教学与测试》77课；《课课练》相关练习
二项式定理---1定理
一、复习填空：
1.在n=1,2,3,4时，研究(a+b)n的展开式.
(a+b)1= ,
(a+b)2= ,
(a+b)3= ,
(a+b)4= .
2.列出上述各展开式的系数：
3.这些系数中每一个可看作由它肩上的两个数字得到.你能写出第五行的数字吗？
(a+b)5= .
4.计算：= ，= ，= ，= ，= .用这些组合数表示(a+b)4的展开式是：
(a+b)4= .
二、定理：
(a+b) n= （n）,这个公式表示的定理叫做二项式定理，公式右边的多项式叫做 (a+b) n的，其中（r=0,1,2,……,n）叫做，叫做二项展开式的通项，通项是指展开式的第项，展开式共有个项.
例题：1.展开； 2. 展开.
小结：求展开式中的指定项一般用通项公式，当指数n不是很大时，也可用定理展开，再找指定项.
3.计算：（1）（0.997）3的近似值（精确到0.001）
（2）（1.002）6的近视值（精确到0.001）.
三、课后检测
1.求（2a+3b）6的展开式的第3项.
2.求（3b+2a）6的展开式的第3项.
3.写出的展开式的第r+1项.
4.求（x3+2x）7的展开式的第4项的二项式系数，并求第4项的系数.
5.用二项式定理展开：
（1）；（2）.
高中数学完整讲义——排列与组合5.排列组合问题的常见模型1
高中数学讲义 1．基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =???种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2． 排列与组合 ⑴排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素） 排列数：从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示． 排列数公式：A (1)(2) (1)m n n n n n m =---+，m n +∈N ，，并且m n ≤． 全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列． n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=． ⑵组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合． 组合数：从n 个不同元素中，任意取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C m n 表示． 组合数公式：(1)(2)(1)!C !!()! m n n n n n m n m m n m ---+==-，,m n +∈N ，并且m n ≤． 组合数的两个性质：性质1：C C m n m n n -=；性质2：11C C C m m m n n n -+=+．（规定0 C 1n =） 知识内容 排列组合问题的常见模型 1
概率统计 排列组合
概率统计 排列统计 班级： 姓名： 学号： 成绩： 一 、选择题：本大题共15小题，每小题4分，共60分。在每小题给出的四个选项中只有一项是符合题目要求，把正确选项写在表格中。 1.以下条件可以确定一个平面的是（ ）。 .A 空间三点 .B 一直线和一个点 .C 两条直线 .D 两平行直线 2.两条直线不平行是这两直线异面的（ ）。 .A 充分条件 .B 必要条件 .C 充要条件 .D 既不充分又不必要条件 3.由数字1,2,3,4,5组成没有重复数字，且数字1和2不相邻的五位数，那么这种五位数的个数是（ ）。 .A 72 .B 60 .C 48 .D 50 4.用1,2,3,4,5这五个数字组成没有重复数字的三位数，其中偶数共有（ ）。 .A 24个 .B 30个 .C 40个 .D 60个 5.将12人分成两组，一组8人，一组4人的分法数为（ ）。 .A 812A .B 812C .C 841212+C C .D 841212 C C 6.抛掷两枚硬币的试验中，设事件M 表示“两个都是反面”，则事件M 表示（ ）。 .A 两个都是正面 .B 至少出现一个正面 .C 一个是正面一个是反面 .D 以上答案都不对 7.同时抛掷两颗骰子，总数出现9点的概率是（ ）。 . A 14 . B 15 . C 16 . D 1 9 8.样本：6,7,8,8,9,10的标准差是（ ）。 .A 2 . B . C 3 . D 9.下列变量中，不是随机变量的是（ ）。 .A 一射击手射击一次的环数 .B 水在一个标准大气压下100C 时会沸腾
.C 某城市夏季出现的暴雨次数 .D 某操作系统在某时间发生故障的次数 10.某射击手击中目标的概率是0.84，则目标没有被击中的概率是（ ）。 .A 0.16 .B 0.36 .C 0.06 .D 0.42 11.在12件产品中，有8件正品，4件次品，从中任取2件，2件都是次品的概率是（ ）。 . A 19 . B 1 10 .C 111 .D 112 12. 在10(x 的展开式中，6x 的系数为（ ）。 .A 61027C - .B 41027C .C 6109C .D 6 109C - 13.二项式8(1)x -的展开式中的第5项是（ ）。 .A 3 56x .B 3 2 56x - .C 470x .D 270x 14.设()6 26012631+…x a a x a x a x -=+++，则0126+=…a a a a +++（ ）。 .A 32 .B 64 .C 729 .D 56 15.已知某种奖券的中奖概率是50%，现买5张奖券，恰有2张中奖的概率是（ ）。 . A 25 . B 58 . C 516 . D 5 32 二、填空题：本大题共5小题，每小题4分，共20分。把答案填在题中横线上。 16.56101054 99 4P P P P -=- 。 17.甲、乙两射手彼此独立地射击同一目标，甲击中目标的概率为0.8，乙击中目标的概率为0.9，则恰好有一人击中目标的概率为 。 18.已知互斥事件,A B 的概率3()4P A = ，1()6 P B =，则()P A B ?= 。 19.若把英语单词“bookkeeper ”的字母顺序写错了，则可能出现的错误共有 种。 20.若23 1818 x x C C -=，则x = 。 三、解答题：本大题共6小题，共70分。解答应写出推理、演算步骤。 21.5人排成一排，如果甲必须站在排头或排尾，而乙不能站排头或排尾，那么不同的排法总数是多少？（10分）
高中数学排列组合难题十一种方法
高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =+++ 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =??? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件
高二数学知识点：排列与组合
高二数学知识点：排列与组合 排列组合公式/排列组合计算公式 排列P------和顺序有关 组合C-------不牵涉到顺序的问题 排列分顺序，组合不分 例如把5本不同的书分给3个人，有几种分法."排列" 把5本书分给3个人，有几种分法"组合" 1.排列及计算公式 从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号p(n，m)表示. p(n，m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!(规定0!=1). 2.组合及计算公式 从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 c(n，m)表示. c(n，m)=p(n，m)/m!=n!/((n-m)!*m!);c(n，m)=c(n，n-m); 3.其他排列与组合公式
从n个元素中取出r个元素的循环排列数=p(n，r)/r=n!/r(n-r)!. n个元素被分成k类，每类的个数分别是n1，n2，...nk这n 个元素的全排列数为 n!/(n1!*n2!*...*nk!). k类元素，每类的个数无限，从中取出m个元素的组合数为c(m+k-1，m). 排列(Pnm(n为下标，m为上标)) Pnm=n×(n-1)....(n-m+1);Pnm=n!/(n-m)!(注：!是阶乘符 号);Pnn(两个n分别为上标和下标)=n!;0!=1;Pn1(n为下标1为上标)=n 组合(Cnm(n为下标，m为上标)) Cnm=Pnm/Pmm;Cnm=n!/m!(n-m)!;Cnn(两个n分别为上标和下标)=1;Cn1(n为下标1为上标)=n;Cnm=Cnn-m 2019-07-0813：30 公式P是指排列，从N个元素取R个进行排列。公式C是指组合，从N个元素取R个，不进行排列。N-元素的总个数R参与选择的元素个数!-阶乘，如9!=9*8*7*6*5*4*3*2*1 从N倒数r个，表达式应该为n*(n-1)*(n-2)..(n-r+1); 因为从n到(n-r+1)个数为n-(n-r+1)=r 举例： Q1：有从1到9共计9个号码球，请问，可以组成多少个三位数?
高中数学排列组合与概率统计习题
高中数学必修排列组合和概率练习题 一、选择题（每小题5分，共60分） (1)已知集合A={1,3,5,7,9,11}，B={1,7,17}.试以集合A 和B 中各取一个数作 为点的坐标,在同一直角坐标系中所确定的不同点的个数是C (A)32(B)33(C)34(D)36 解分别以{}1357911，，，，，和{}1711，，的元素为x 和y 坐标,不同点的个数为1163P P g 分别以{}1357911，，，，，和{}1711，，的元素为y 和x 坐标,不同点的个数为1163P P g 不同点的个数总数是1111636336P P P P +=g g ,其中重复的数据有(1,7),(7,1)，所以只有34个 (2)从1，2，3，…，9这九个数学中任取两个，其中一个作底数，另一个作真 数，则可以得到不同的对数值的个数为 (A)64(B)56(C)53(D)51 解①从1，2，3，…，9这九个数学中任取两个的数分别作底数和真数的“对数式”个数为292P ； ②1不能为底数，以1为底数的“对数式”个数有8个,而应减去； ③1为真数时，对数为0，以1为真数的“对数式”个数有8个,应减去7个； ④2324log 4log 92log 3log 9 ===，49241log 2log 32log 3log 9 == =，应减去4个 所示求不同的对数值的个数为29287453()C ---=个 （3）四名男生三名女生排成一排，若三名女生中有两名站在一起，但三名女生 不能全排在一起，则不同的排法数有 （A ）3600（B ）3200（C ）3080（D ）2880 解①三名女生中有两名站在一起的站法种数是23P ； ②将站在一起的二名女生看作1人与其他5人排列的排列种数是66P ，其中的 三名女生排在一起的站法应减去。站在一起的二名女生和另一女生看作1人与4名男生作全排列，排列数为55P ，站在一起的二名女生和另一女生可互换位置的排列，故三名女生排在一起的种数是1525P P 。 符合题设的排列数为： 26153625665432254322454322880P P P P -=?????-????=????=种（）（）（） 我的做法用插空法，先将4个男生全排再用插空743342274534522880A A C A A C A --= （4 ）由100+展开所得x 多项式中，系数为有理项的共有 （A ）50项（B ）17项（C ）16项（D ）15项 解1000100110011r 100r r 100100100100100100=C )+C )++C )++C --L L
高中数学-排列组合解法大全
排列组合解法大全 复习巩固 1.分类计数原理（加法原理） 完成一件事，有n类办法，在第 1类办法中有m1种不同的方法，在第 2 类办法中有m2种不同的方法，?，在第n 类办法中有m n种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第 1步有m1种不同的方法，做第 2步有m2种不同的方法，做第n步有m n种不同的方法，那么完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下 : 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时进行 , 确定分多少步及多少类。 3.确定每一步或每一类是排列问题（有序）还是组合（无序）问题, 元素总数是多少及取出多少个元素 . 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一. 特殊元素和特殊位置优先策略 例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解: 由于末位和首位有特殊要求 , 应该优先安排 , 以免不合要求的元素占了这两个位置 . 先排末位共有C13 然后排首位共有C14 最后排其它位置共有A43 由分步计数原理得C41C13A43 288 练习题 :7 种不同的花种在排成一列的花盆里 , 若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二. 相邻元素捆绑策略 例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 . 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素部进行自排。由分步计数原理可得共有A55A22A22480种不同的排法 练习题 : 某人射击 8 枪，命中 4 枪， 4 枪命中恰好有 3 枪连在一起的情形的不同种数为20
在概率的计算中的排列组合
预备知识 在概率的计算中经常要用到一些排列组合知识，也常常用到牛顿二项式定理。 这里罗列一些同学们在中学里已学过的有关公式，并适当作一点推广。 一. 两个原理 1. 乘法原理: 完成一项工作有m 个步骤，第一步有1n 种方法，第二步有2n 种方法，…， 第m 步有m n 种方法，且完成该项工作必须依次通过这m 个步骤， 则完成该项工作一共有 1n 2n …m n 种方法，这一原理称为乘法原理。 2. 加法原理: 完成一项工作有m 种方式，第一种方式有1n 种方法，第二种 方式有2n 种方法，…，第m 种方式有m n 种方法，且完成该项工作只需 选择这m 种方式中的一种，则完成这项工作一共有 1n +2n +…+m n 种方法，这一原理称为加法原理。 二. 排列: 从n 个元素里每次取出r 个元素，按一定顺序排成一列，称为 从n 个元素里每次取r 个元素的排列，这里n 和Z 。均为正整数(以 下同)。 当这n 个元素全不相同时，上述的排列称为无重复排列，我 们关心的是可以做成多少个排列，即排列数。 对于无重复排列，要求当 时 r n 称为选排列，而当 r ＝n 时称为全排列。我们记排列数分别为 即将全排列看成选排列的特例。 利用乘法原理不难得到 由阶乘的定义
由阶乘的定义 将上面的n个不同的元素改为n类不同的元素，每一类元素 都有无数多个。今从这n类元素中取出r个元素，这r个元素可 以有从同一类元素中的两个或两个以上，将取出的这r个元素dl 成一列，称为从n类元素中取出r个元素的可重复排列，排列数记 作，由乘法原理得 显然，此处r可以大于n 例3 将三封信投入4个信箱，问在下列两种情形下各有几 种投法? 1)每个信箱至多只许投入一封信； 2)每个信箱允许投入的信的数量不受限制。 解1)显然是无重复排列问题，投法的种数为 2)是可重复排列问题，投法的种数为 三、组合 从“个元素中每次取出r个元素，构成的一组，称为从n个元 素里每次取出r个元素的组合。 设这n个元素全不相同，即得所谓无重复组合，我们来求组合数，记作 将一个组合中的r个元素作全排列，全排列数为 ， 所有组合中的元素作全排列，共有 个排列，这相当于从n个元素里每次取r个元素的选排列，排列总数为 故有
高中数学-排列组合概率综合复习
高中数学 排列组合二项式定理与概率统计
其系数性质，会把实际问题化归为数学模型问题或方程问题去解决，就可顺利获解。 例4、设88 018(1),x a a x a x +=+++L 则0,18,,a a a L 中奇数的个数为（ ） A ．2 B ．3 C ．4 D ．5 例5、组合数C r n （n ＞r ≥1，n 、r ∈Z ）恒等于（ ） A ．r +1n +1C r -1n -1 B ．(n +1)(r +1) C r -1n -1 C ．nr C r -1 n -1 D ．n r C r -1n -1 . 例6、在的展开式中，含的项的系数是 （A ）-15 （B ）85 （C ）-120 （D ）274 例7、若(x +12x )n 的展开式中前三项的系数成等差数，则展开式中x 4项的系数为 (A)6 (B)7 (C)8 (D)9 考点三：概率 【内容解读】概率试题主要考查基本概念和基本公式，对等可能性事件的概率、互斥事件的概率、独立事件的概率、事件在n 次独立重复试验中恰发生k 次的概率、离散型随机变量分布列和数学期望等内容都进行了考查。掌握古典概型和几何概型的概率求法。 【命题规律】（1）概率统计试题的题量大致为2道，约占全卷总分的6％-10％，试题的难度为中等或中等偏易。 （2）概率统计试题通常是通过对课本原题进行改编，通过对基础知识的重新组合、变式和拓展，从而加工为立意高、情境新、设问巧、并赋予时代气息、贴近学生实际的问题。这样的试题体现了数学试卷新的设计理念，尊重不同考生群体思维的差异，贴近考生的实际，体现了人文教育的精神。 例8、在平面直角坐标系xoy 中，设D 是横坐标与纵坐标的绝对值均不大于2的点构成的区域，E 是到原点的距离不大于1的点构成的区域，向D 中随意投一点，则落入E 中的概率 为 。 例9、从编号为1,2,…,10的10个大小相同的球中任取4个，则所取4个球的最大号码是6的概率为 (A) 1 84 (B) 121 (C) 25 (D) 35 例10、在某地的奥运火炬传递活动中，有编号为1，2，3，…， 18的18名 火炬手.若从中任选3人，则选出的火炬手的编号能组成3为公差的等差数列的概率为 )5)(4)(3)(2)(1(-----x x x x x 4 x
(完整)高中数学排列组合专题复习
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在第2类 1 办法中有 m种不同的方法，…，在第n类办法中有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做第2步 1 有 m种不同的方法，…，做第n步有n m种不同的方法，那么完成这件事共2 有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.
高中数学：排列与组合练习
高中数学:排列与组合练习 1．(昆明质检)互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,先要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,共有摆放方法(D) A．A55种B．A22种 C．A24A22种D．C12C12A22A22种 解析:红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,即红色菊花两边各一盆白色菊花,一盆黄色菊花,共有C12C12A22A22种摆放方法． 2．(广州测试)某学校获得5个高校自主招生推荐名额,其中甲大学2个,乙大学2个,丙大学1个,并且甲大学和乙大学都要求必须有男生参加,学校通过选拔定下3男2女共5个推荐对象,则不同的推荐方法共有(B) A．36种B．24种 C．22种D．20种 解析:根据题意,分两种情况讨论:第一种,3名男生每个大学各推荐1人,2名女生分别推荐给甲大学和乙大学,共有A33A22＝12种推荐方法；第二种,将3名男生分成两组分别推荐给甲大学和乙大学,共有C23A22A22＝12种推荐方法．故共有24种推荐方法,选B. 3．(广东珠海模拟)将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则不同放法共有(C) A．480种B．360种 C．240种D．120种 解析:根据题意,将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则必须有2个小球放入1个盒子,其余的小球各单独放入一个盒子,分2步进行分析:①先将5个小球分成4组,有C25＝10种分法；②将分好的4组全排列,放入4个盒子,有A44＝24种情况,则不同放法有10×24＝240种．故选C. 4．某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为(C) A．16 B．18
高中数学排列组合专题
排列组合 一．选择题（共5小题） 1．甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作，每天1人值班，每人值班2天，如果甲同学不值周一的班，乙同学不值周六的班，则可以排出不同的值班表有（） A．36种B．42种C．50种D．72种 2．某城市的街道如图，某人要从A地前往B地，则路程最短的走法有（） A．8种 B．10种C．12种D．32种 3．某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是（） A．72 B．120 C．144 D．168 4．现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中，要求每个盒子至少放1个小球，且小球甲不能放在A盒中，则不同的放法有（） A．12种B．24种C．36种D．72种 5．从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有（） A．300种B．240种C．144种D．96种 二．填空题（共3小题） 6．某排有10个座位，若4人就坐，每人左右两边都有空位，则不同的坐法有种． 7．四个不同的小球放入编号为1，2，3的三个盒子中，则恰有一个空盒的放法共有种（用数字作答）． 8．书架上原来并排放着5本不同的书，现要再插入3本不同的书，那么不同的
插法共有种． 三．解答题（共8小题） 9．一批零件有9个合格品，3个不合格品，组装机器时，从中任取一个零件，若取出不合格品不再放回，求在取得合格品前已取出的不合格品数的分布列10．已知展开式的前三项系数成等差数列． （1）求n的值； （2）求展开式中二项式系数最大的项； （3）求展开式中系数最大的项． 11．设f（x）=（x2+x﹣1）9（2x+1）6，试求f（x）的展开式中： （1）所有项的系数和； （2）所有偶次项的系数和及所有奇次项的系数和． 12．求（x2+﹣2）5的展开式中的常数项． 13．求值C n5﹣n+C n+19﹣n． 14．3名男生，4名女生，按照不同的要求排队，求不同的排队方案的种数．（1）选5名同学排成一行； （2）全体站成一排，其中甲只能在中间或两端； （3）全体站成一排，其中甲、乙必须在两端； （4）全体站成一排，其中甲不在最左端，乙不在最右端； （5）全体站成一排，男、女各站在一起； （6）全体站成一排，男生必须排在一起； （7）全体站成一排，男生不能排在一起； （8）全体站成一排，男、女生各不相邻； （9）全体站成一排，甲、乙中间必须有2人； （10）全体站成一排，甲必须在乙的右边； （11）全体站成一排，甲、乙、丙三人自左向右顺序不变； （12）排成前后两排，前排3人，后排4人． 15．用1、2、3、4、5、6共6个数字，按要求组成无重复数字的自然数（用排列数表示）．
(最新经营)排列组合二项式定理与概率及统计
主讲人：黄冈中学高级教师汤彩仙 一、复习策略 排列与组合是高中数学中从内容到方法均比较独特的一个组成部分，是进一步学习概率论的基础知识，该部分内容，不论其思想方法和解题均有特殊性，概念性强，抽象性强，思维方法新颖，解题过程极易犯“重复”或“遗漏”的错误，且且结果数目较大，无法一一检验，因此给考生带来一定困难．解决问题的关键是加深对概念的理解，掌握知识的内于联系和区别，科学周全的思考、分析问题． 二项式定理是进一步学习概率论和数理统计的基础知识，把握二项展开式及其通项公式的相互联系和应用是重点． 概率则是概率论入门，目前的概率知识只是为进一步学习概率和统计打好基础，做好铺垫．学习中要注意基本概念的理解，要注意与其他数学知识的联系，要通过一些典型问题的分析，总结运用知识解决问题的思维规律． 纵观近几年高考，排列、组合、二项式定理几乎每年必考，考题多以选择题、填空题出现，题小而灵活，涉及知识点均于两三个左右，综合运用排列组合知识，分类计数和分步计数原理；二项式定理及二项式系数的性质计算或论证一些较简单而有趣的小题也于高考题中常见，概率及概率统计的内容，从近几年新课程卷高考来看，每年均有一道解答题，占12分左右． 排列与组合的应用题，是高考常见题型，其中主要考查有附加条件的应用问题.解决这类问题通常有三种途径:(1)以元素为主，应先满足特殊元素的要求，再考虑其他元素.(2)
以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置.(3)先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数.（4）某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”；（5）某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”； 于求解排列与组合应用问题时，应注意： (1)把具体问题转化或归结为排列或组合问题； (2)通过分析确定运用分类计数原理还是分步计数原理； (3)分析题目条件，避免“选取”时重复和遗漏； (4)列出式子计算和作答． 二、典例剖析 题型一：排列组合应用题 解决此类问题的方法是：直接法，先考虑特殊元素（或特殊位置），再考虑其他元素（或位置）；间接法，所有排法中减去不合要求的排法数；对于复杂的应用题，要合理设计解题步骤，一般是先分组，后分步，要求不重不漏，符合条件． 例1、（08安徽理12）12名同学合影，站成了前排4人后排8人．现摄影师要从后排8人中抽2人调整到前排，若其他人的相对顺序不变，则不同调整方法的种数是（）A．B．C．D．
高中数学排列组合公式大全_高中数学排列组合重点知识
高中数学排列组合公式大全_高中数学排列组合重点知识 1.排列及计算公式 从n个不同元素中，任取mm≤n个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出mm≤n个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 pn,m表示. pn,m=nn-1n-2……n-m+1= n!/n-m!规定0!=1. 2.组合及计算公式 从n个不同元素中，任取mm≤n个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出mm≤n个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 cn,m 表示. cn,m=pn,m/m!=n!/n-m!*m!;cn,m=cn,n-m; 3.其他排列与组合公式 从n个元素中取出r个元素的循环排列数=pn,r/r=n!/rn-r!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/n1!*n2!*...*nk!. k类元素,每类的个数无限,从中取出m个元素的组合数为cm+k-1,m. 排列Pnmn为下标，m为上标 Pnm=n×n-1....n-m+1;Pnm=n!/n-m!注：!是阶乘符号;Pnn两个n分别为上标和下标=n!;0!=1;Pn1n为下标1为上标=n 组合Cnmn为下标，m为上标 Cnm=Pnm/Pmm ;Cnm=n!/m!n-m!;Cnn两个n分别为上标和下标 =1 ;Cn1n为下标1为上标=n;Cnm=Cnn-m 加法乘法两原理，贯穿始终的法则。与序无关是组合，要求有序是排列。 两个公式两性质，两种思想和方法。归纳出排列组合，应用问题须转化。 排列组合在一起，先选后排是常理。特殊元素和位置，首先注意多考虑。
高中数学排列组合经典题型全面总结版
高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是： 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题： 1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种
排列组合二项式定理与概率统计
排列组合二项式定理与概率统计 重点知识回顾 1. 排列与组合 ⑴ 分类计数原理与分步计数原理是关于计数的两个基本原理，两者的区别在于分步计数原理和分步有关, 分类计数原理与分类有关 ⑵ 排列与组合主要研究从一些不同元素中，任取部分或全部元素进行排列或组合, ⑶排列与组合的主要公式 _ r — r+1 项是 T r+1 =C n a n r b r . ⑵二项展开式的通项公式 二项展开式的第r+1项T r+1=c n a n —r b r （r=0,1,…叫）做二项展开式的通项公式。 ⑶二项式系数的性质 ① 在二项式展开式中，与首末两端“等距离”的两个二项式系数相等， 即 c n = c n r （r=0,1,2，…,n ）. 项和第n 3项）的二项式系数相等，并且最大，其值为 2 A n = n! =n(n — 1)(n — 2) ....... 2 ? 1. ②组合数公式： c m n! n(n 1) (n m 1) (m < n) m!( n m)! m (m 1) 2 1 ③组合数性质： ①c m ㈡ m (m < n) ② c 0 c ； c n 2 c ； 2n ③ Cn Cn c 4 C n c 1 c 3 C n C n 2n 1 2.二项式定理 ⑴二项式定理 (a +b)n =C 0a n +c n a n — 1 r b+ …+C n a n r b r +… + c n b n ,其中各项系数就是组合数c n ，展开式共有n+1项，第 问题?区别排列问题与组合问题要看是否与顺序有关, 与顺序有关的属于排列问题, 与顺序无关的属于组合问题 求共有多少种方法的 ①排列数公式: A m n! (n m)! n(n 1) (n m 1) (m ~ 高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2 步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 … 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置 . 先排末位共有1 3C 然后排首位共有1 4C / 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 443 、 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不 种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一 个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A 种不同的排法 练习题1.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, ５在两个奇数之间,这样的五位数有多少个 解：把１,５,２,４当作一个小集团与３排队共有22A 种排法， 再排小集团内部共有2222A A 种排法，由分步计数原理共有222 222A A A 种排法. ： 2.计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一 品种的必须连在一起，并且水彩画不在两端，那 么共有陈列方式的种数为254 254A A A 3. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有255 255A A A 种 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种 （ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插 入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法, 由分步计数原理,节目的不同顺序共有5456A A 种 小集团排列问题中，先整体后局部，再结合其它策略进行处理。 高考数学总复习------排列组合与概率统计 【重点知识回顾】 1.排列与组合 ⑴ 分类计数原理与分步计数原理是关于计数的两个基本原理，两者的区别在于分步计数原理和分步有关，分类计数原理与分类有关. ⑵ 排列与组合主要研究从一些不同元素中，任取部分或全部元素进行排列或组合，求共有多少种方法的问题.区别排列问题与组合问题要看是否与顺序有关，与顺序有关的属于排列问题，与顺序无关的属于组合问题. ⑶ 排列与组合的主要公式 ①排列数公式：)1()1()! (! +-???-=-= m n n n m n n A m n (m≤n) A n n =n! =n(n―1)(n―2) ...2·1. ②组合数公式：1 2)1() 1()1()!(!!??????-?+-???-=-= m m m n n n m n m n C m n (m≤n). ③组合数性质：①m n n m n C C -=(m≤n). ②n n n n n n C C C C 2210=+???+++ ③1 314202-=???++=???++n n n n n n C C C C C 2.二项式定理 ⑴ 二项式定理 (a +b)n =C 0n a n +C 1n a n － 1b+…+C r n a n － r b r +…＋C n n b n ，其中各项系数就是组合数C r n ，展开式共有n+1项，第r+1项是T r+1 =C r n a n － r b r . ⑵ 二项展开式的通项公式 二项展开式的第r+1项T r+1=C r n a n － r b r (r=0,1,…n)叫做二项展开式的通项公式。 ⑶ 二项式系数的性质 ①在二项式展开式中，与首末两端“等距离”的两个二项式系数相等， 即C r n = C r n n - (r=0,1,2,…,n). ②若n 是偶数，则中间项(第12+n 项)的二项公式系数最大，其值为C 2 n n ；若n 是奇数， 则中间两项(第21+n 项和第2 3 +n 项)的二项式系数相等，并且最大，其值为C 21 -n n = C 21 +n n . ③所有二项式系数和等于2n ，即C 0n +C 1n ＋C 2n +…+C n n =2n . ④奇数项的二项式系数和等于偶数项的二项式系数和， 高考数学排列组合难题解决方法 1. 分类计数原理（加法原理） 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： N = mi + m2 j + m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有： N = mi江m2汇川X m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进 行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 练习题:7种不同的花种在排成一列的xx，若两种葵花不种在中间，也不种在两端的xx，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法 练习题1.用1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间，这样的五位数有多少个？ 解：把1，5，2，4当作一个小集团与3排队共有种排法，再排小集团内部共有种排法，由分步计数原理共有种排法. 1524高中数学排列组合难题十一种方法
最新高考数学总复习------ 排列组合与概率统计
高中数学排列组合难题十一种方法