第2讲 排列组合 - 学生版

排列与组合[1].版块八.排列组合问题的常用方法总结2.学生版

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：1 1C C C m m m n n n -+=+．（规定0C 1n =） 知识内容 排列组合问题的常用方法总 结2

小学数学奥数测试题排列组合人教版完整版

小学数学奥数测试题排 列组合人教版 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

2015年小学奥数计数专题——排列组合 1．四个不同的小球放入编号为1、2、3、4的四个盒子中，则恰有一个空盒的放法有________种. 2．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有( ) A．6个 B．9个 C．18个 D．36个 3．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有( ) A．24种 B．36种 C．38种 D．108种 4．由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( ) A．72 B．96 C．108 D．144 5．如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有( ) A．50种 B．60种 C．120种 D．210种 6．将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)． 7．将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有 种种种种 8．现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。甲、乙不会开车但能从事其他三项工作，丙丁戌都能胜任四项工作，则不同安排方案的种数是( ). A．152 9． 6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为( ) A．40 B．50 C．60 D．70 10．将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为 11． 2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 A. 60 B. 48 C. 42 D. 36 12． 12个篮球队中有3个强队，将这12个队任意分成3个组（每组4个队），则3个强队恰好被分在同一组的概率为（） A．1 55 B． 3 55 C． 1 4 D． 1 3 13．甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是（用数字作答）．14．将5名实习教师分配到高一年级的３个班实习，每班至少１名，最多２名，则不同的分配方案有 种种种种

新人教版二年级上《排列与组合》练习题

二年级上册排列组合专题讲解 题型一：衣裙搭配 美羊羊为了参加比赛，她准备了2件上衣和2条裙子，你们猜一猜会有几种不同的穿法？ 题型二：排数问题： 用0、1、2可以组成几个不同的两位数？用2、3、4中的两个数组成两位数有多少种? 为什么用2、3、4中的两个数组成两位数有6种，用0、1、2中的两个数组成两位数却只有4种？ 题型三：比赛场数 比赛快开始了，沸羊羊、懒羊羊、喜羊羊三位运动员进场了，村长遇到了个难题，“每两只羊进行一场比赛，一共要比几场呢？ 排数时用了3个数字，比赛时也是3个选手，为什么得到的结果不一样呢？ 小结：两个人比赛，只能算一次，和顺序无关。排数，交换数字的位置，就变成另一个数了，这和顺序有关。 题型四：握手次数、打电话问题 比赛即将结束了，喜羊羊获得了冠军，沸羊羊获得了亚军，懒羊羊获得了季军，在颁奖典礼上沸羊羊、懒羊羊、喜羊羊三只小羊要相互握手祝贺对方。那么这三只小羊，每两只小羊握一次手，一共需要握几次？ 如果他们三个打算合影照相，排队站成一排，请问一共有多少种不同的站法？ 一、摆一摆、写一写。 (1)用2、3、4能摆成( )个两位数，它们分别是( )。 (2)用0、3、5能摆成( )个两位数，它们分别是( )。 二、每两人进行一场比赛，四个人一共要比赛几场? 三、下面有4种球，每班可以借其中的两种，有多少种不同的搭配方法?(把它们的编号写在横线上) ①②③④

四、东东的口袋里装了一枚1元、一枚5角和一枚1角的硬币，随便从口袋拿出两枚硬币， 拿出来的硬币有几种可能? 排队问题 二、做一做： 从前往后数，小红排在第7位，从后往前数，小红排在第5位，请问这一排一共有多少位小朋友？ 2、从前往后数，小红排在第5位，从后往前数，小红排在第8位，请问这一排一共有多少位小朋友？ 3、从前往后数，小红排在第8位，从后往前数，小红排在第3位，请问这一排一共有多少位小朋友？ 4、从前往后数，小红排在第6位，从后往前数，小红排在第2位，请问这一排一共有多少位小朋友？

排列组合练习题及答案

、排列与组合 1 人下乡演出， 1 人在本地演出，有多少种不同选派方 2 名男同学和 1 名女同学分别参加全校“资源”、 态”和“环保”三个夏令营活动，已知共有 90种不同的方案，那么男、女同学的人数是 A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学 5人，女同学 3人 D. 男同学 6人，女同学 2人 4. 一条铁路原有m 个车站，为了适应客运需要新增加 n 个车站（n>1），则客运车票增加了 58 种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 5．用 0， 1 ， 2， 3， 4， 5 这六个数字， 可以组成多少个数字不重复的三位数 可以组成多少个数字允许重复的三位数 可以组成多少个数字不允许重复的三位数的奇数 可以组成多少个数字不重复的小于 1000 的自然数 排列组合》 1. 从 9 人中选派 2 人参加某一活动， 有多少种不同选法 2.从 9人中选派 2人参加文艺活动， 3. 现从男、女 8 名学生干部中选出

5）可以组成多少个大于3000，小于5421 的数字不重复的四位数二、注意附加条件人排成一列（1 ）甲乙必须站两端，有多少种不同排法 2）甲乙必须站两端，丙站中间，有多少种不同排法 2. 由1、2、3、4、5、6 六个数字可组成多少个无重复数字且是 6 的倍数的五位数 3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列 起来，第379 个数是 .4175 4.设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5 的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有 5.从编号为1, 2,…，10,11的11个球中取5个，使这5个球中既有编号为偶数的球又有 编号为奇数的球，且它们的编号之和为奇数，其取法总数是 6.从6双不同颜色的手套中任取 4 只，其中恰好有1 双同色的取法有

(完整版)人教版高中数学《排列组合》教案

排列与组合 一、教学目标 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种走法中的每一

第2讲 排列组合

第2讲 排列与组合 1．考查排列组合的概念及其公式的推导． 2．考查排列组合的应用． 【复习指导】 复习时要掌握好基本计算公式和基本解题指导思想，掌握一些排列组合的基本模式题的解决方法，如指标分配问题、均匀分组问题、双重元素问题、涂色问题、相邻或不相邻问题等． 1．排列 (1)排列的概念：从n 个不同元素中，任取m (m ≤n )个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列． (2)排列数的定义：从n 个不同元素中，任取m (m ≤n )个元素的所有排列的个数叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示． (3)排列数公式 A m n ＝n (n －1)(n －2)…(n －m ＋1)． (4)全排列数公式 A n n ＝n (n －1)(n －2)…2·1＝n ！(叫做n 的阶乘)． 2．组合 (1)组合的定义：一般地，从n 个不同元素中取出m (m ≤n )个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合． (2)组合数的定义：从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数．用符号C m n 表示． (3)组合数公式 C m n ＝A m n A m m ＝ n n －1n －2…n －m ＋1m ！＝n ！ m ！n －m ！ (n ，m ∈N * ，且m ≤n )．特别地C 0 n ＝1. (4)组合数的性质：①C m n ＝C n －m n ；②C m n ＋1＝C m n ＋C m －1 n . 一个区别 排列与组合，排列与组合最根本的区别在于“有序”和“无序”．取出元素后交换顺序，如果与顺序有关是排列，如果与顺序无关即是组合． 两个公式 (1)排列数公式A m n ＝ n ！ n －m ！

一年级上 数学思维训练 奥数 第12讲 简单的排列与组合

生活中有很多的排列组合问题，只要我们按一定的顺序来排，理解题意结合卡片和学具，通过摆一摆、排一排的动手操作，不重复、不漏排就一定能解决这些问题。 排列和组合的不同：在排列的时候要注意每个数排列的顺序，而组合跟顺序无关，并且重复的就不用再排列了。 【例1】 猜一猜这三道门的密码可能会是哪些数呢？ （1）第一道门：这道门的密码是由和 这两个数字组成的两位数，密码可能会是哪些数呢？ （2）第二道门：这道门的密码是由这三个数字组成的两位数，密码可能是哪些数 呢？ （3）第三道门：这道门的密码是由这三个数字排成的三位数，密码可能会是哪些 数呢？ 【例2】 小朋友们真聪明，开启了聪明屋的大门.过关了小明、小刚、小华也互相握手表示祝贺，想一想如 果每两个小朋友握一次手，他们一共要握几次手？ 【例3】 玲玲在超市买了两件衣服、两条裤子、一条裙子.请帮玲玲搭配一下，她有几种不同的穿法？ 例题精练 知识框架 第12讲 我来排一排 发现不同

【例4】 小红在商店买了下面的几种早点，饮料和点心只能各选一种，你觉得可以怎样搭配？一共有几种 方法？ 【例5】 每两个人通一次电话，四个小朋友一共可以通多少次话？用线连一连. 【例6】 小敏从家到学校，一共可以走多少条路？ 【随练1】 小明有2件不同外套，4条不同棉裤，3双不同鞋，他有几种不同的穿法？ 课下练习

【随练2】小英、小兰、小北、小月四个人照相，小英一定要站在最旁边，她们一共有多少种不同的照法? 【随练3】军军、玲玲、小刚三个人打乒乓球，每两个人要进行一场比赛，一共要比几场？ 【随练4】三个小朋友排队做操，他们一共有多少种排队的方法呢？ 【随练5】全区五所小学举行小足球赛，每个学校派出一个代表队，要求规定每两个校队之间都要赛一场，问一共要赛多少场? 中关村一小北大附小中关村二小人大附小中关村三小

2015排列组合习题(学生版)

1.现要从甲、乙、丙、丁、戊五人中选出三人担任班长、副班长、团支书三种不同的职务，且上届任职的甲、乙、丙都不再连任原职务的方法种数为（）A．48B．30 C．36 D．32 2.一件工作可以用2种方法完成，有3人会用第1种方法完成，另外5人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是 1.将3封信投入3个信箱，可能的投放方法共有种 A.1 B．6 C．9 D．27 2.现有4名同学去听同时进行的3个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是( ) A．81B．64C．48D．24 3. 今4本不同的书放入2个不同的大抽屉中，共有不同的放法为（） A．6种；B．8种；C．16种；D．20种； 4.若4个人报名参加3项体育比赛，每个人限报一项，则不同的报名方法的种数有A． 3 4 A B．34 C C．34 D． 43 5. 4名同学分别报名参加学校的足球队，篮球队，乒乓球队，每人限报其中的一个运动队，不同报法的种数是（）A．34B．43C．24D．12 6.在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生，那么不同的夺冠情况共有（）种. A． 3 4 A B．34 C C．34 D． 43 7.将3个不同的小球放入4个盒子中，则不同放法种数有（）A．81B．64C．12D．14 8.有5位同学想参加语文、数学、外语三种课外兴趣小组,每人只能报一项,则有( )种不同的报名方式. A．8种B．15种C． 5 3种D．35种 9. 6名同学争夺3项冠军，获得冠军的可能性有种。 10.（1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？ （2）4名同学争夺跑步、跳高、跳远三项冠军，共有多少种可能的结果？ 11. 5名运动员争夺3项比赛冠军（每项比赛无并列冠军），获得冠军的可能种数为：A． 5 3B．35C．35 A D．35 C 12. 5名同学去听同时进行的3个名师讲座，每个同学可自由选择，且必须选择一个讲座，则不同的选择种数是A． 3 5B．53C．5×4×3 D．5×4 13.有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？(不一定六名同学都能参加) (1)每人恰好参加一项，每项人数不限(2)每项限报一人，且每人至多参加一项；(3)每项限报一人，但每人参加项目不限． 14.同室四人各写一张贺卡，先集中起来，然后每人从中拿一张别人送出的贺卡，则四张贺卡的不同的分配方式有____种． 15. 学校举行运动会,有四位同学参加三项不同的比赛 (1)每位同学必须参加一项比赛,有多少种不同的结果? (2)每项比赛只许一位学生参加,有多少种不同的结果?

2020版高考数学大一轮复习-第2讲排列与组合分层演练(理)(含解析)新人教A版

第2讲排列与组合 1．不等式A x8＜6×A x－2 8的解集为( ) A．[2，8] B．[2，6] C．(7，12) D．{8} 解析：选D.由题意得8！ （8－x）！＜6× 8！ （10－x）！ ，所以x2－19x＋84＜0，解得7＜x ＜12.又x≤8，x－2≥0，所以7＜x≤8，x∈N*，即x＝8. 2．某市委从组织机关10名科员中选3人担任驻村第一书记，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为( ) A．85 B．56 C．49 D．28 解析：选C.由于丙不入选，相当于从9人中选派3人．甲、乙两人均入选，有C22C17种选法，甲、乙两人只有1人入选，有C12C27种选法．所以由分类加法计数原理，共有C22C17＋C12C27＝49种不同选法． 3．从1，3，5中取两个数，从2，4中取一个数，可以组成没有重复数字的三位数，则在这些三位数中，奇数的个数为( ) A．12 B．18 C．24 D．36 解析：选C.从1，3，5中取两个数有C23种方法，从2，4中取一个数有C12种方法，而奇数只能从1，3，5取出的两个数之一作为个位数，故奇数的个数为C23C12A12A22＝3×2×2×2×1＝24. 4．某县委将7位大学生志愿者(4男3女)分成两组，分配到两所小学支教，若要求女生不能单独成组，且每组最多5人，则不同的分配方案共有( ) A．36种B．68种 C．104种D．110种 解析：选C.分组的方案有3、4和2、5两类，第一类有(C37－1)·A22＝68种；第二类有(C27－C23)·A22＝36种，所以共有N＝68＋36＝104(种)． 5. 如图，∠MON的边OM上有四点A1，A2，A3，A4，ON上有三点B1，B2， B3，则以O，A1，A2，A3，A4，B1，B2，B3中三点为顶点的三角形的个数为( ) A．30 B．42

北师大版高中数学选修2-3第2讲：排列组合(学生版)

北师大版高中数学排列组合 __________________________________________________________________________________ __________________________________________________________________________________ 1.理解排列组合的概念. 2.能利用计数原理推导排列公式、组合公式. 3.熟练掌握排列、组合的性质. 4.能解决简单的实际问题. 1.排列与组合的概念: (1)排列:_____________________________________________________________________叫做从n个不同元素中取出m个元素的一个排列. 注意：○1如无特别说明，取出的m个元素都是不重复的. ○2排列的定义中包括两个基本内容，一是“取出元素”，二是“按照一定的顺序排列”. ○3从定义知，只有当元素完全相同，并且元素排列的顺序也完全相同时，才是同一个排列. ○4在定义中规定m≤n，如果m=n，称作全排列. ○5在定义中“一定顺序”就是说与位置有关. ○6如何判断一个具体问题是不是排列问题，就要看从n个不同元素中取出m个元素后，再安排这m个元素时是有顺序还是无顺序，有顺序就是排列，无顺序就不是排列. (2)组合：___________________________________________________________________叫做从n 个不同元素中取出m个不同元素的一个组合. 注意：○1如果两个组合中的元素完全相同，不管它们的顺序如何，都是相同的组合，组合的定义中包含两个基本内容：一是“取出元素”；二是“并成一组”，“并成一组”即表示与顺序无关. ○2当两个组合中的元素不完全相同(即使只有一个元素不同)，就是不同的组合. ○3组合与排列问题的共同点，都要“从n个不同元素中，任取m(m≤n)个不同元素”；不同点：前者是“不管顺序并成一组”，而后者要“按照一定顺序排成一列”. ○4根据定义区分排列问题、组合问题. 2.排列数与组合数： (1)排列数的定义:_______________________________________________________________叫做

排列组合教学设计

数学广角——排列组合 绩溪县实验小学 吴晓秋 教学内容： 人教版数学三年级上册P112例1、例2。 教学分析: 排列与组合不仅是组合数学的最初步知识和学习概率统计的基 础，而且也是日常生活中应用比较广泛的数学知识。在二年级上册教 材中，学生已经接触了一点排列与组合知识，学生通过观察、猜测、 操作可以找出最简单的事物的排列数和组合数。本册教材就是在学生 已有知识和经验的基础上，继续让学生通过观察、猜测、实验等活动 找出事物的排列数和组合数。 教学目标： 1、学生通过观察、猜测、操作、合作交流等活动，找出简单事 物的排列数和组合数。 2、初步培养有序地全面地思考问题的能力，发展学生的符号感。 3、学生在丰富的生活情境中感受数学与生活的紧密联系，增强 对数学学习的兴趣和用数学的眼光观察生活的数学素养。 教学重点： 经历探索简单事物排列与组合规律的过程，能有序地找出简单事 物的排列数和组合数。 教学难点：培养学生有序地、全面地思考问题的能力。 教具、学具准备： 课件、数字卡片

教学过程： 一、激情引趣 想和我一起去数学广角吗？相信凭借你们的智慧，今天一定会玩的非常开心！ 二、操作探究 1、破译密码——体会排列。 （1）初步体会 课件出示：请输入密码 密码提示：用1、2、3组成的三位数。 有多少种可能性？ （2）深入探究 用手中的数字卡片摆一摆，共有几种可能？一人摆数字卡片，一人写在答题卡上。 学生活动，教师巡视。 实物投影仪展示不同写法。 （3）比较优化：你喜欢哪一种？为什么？ （4）输入密码，开启数学广角 2、握手庆贺——体会组合 （1）实际感知 同桌互相握手庆贺合作愉快。 两个人握手几次？如果每两个人握一次手，三人一共要握手多少次呢？猜猜看？ 现在四人一小组，请小组长作指挥，小组内的另外三个同学握一握，看看一共握手多少次？ 学生活动，教师巡视。选择小组上台展示有序握手的方法。 (2)提炼符号 有没有好方法把这个结果简单而有条理地记录下来呢？用自己喜

排列组合练习题及答案汇编

《排列组合》 一、排列与组合 1.从9人中选派2人参加某一活动，有多少种不同选法？ 2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是 A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学5人，女同学3人 D. 男同学6人，女同学2人 4.一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 A.12个 B.13个 C.14个 D.15个 5．用0，1，2，3，4，5这六个数字， （1）可以组成多少个数字不重复的三位数？ （2）可以组成多少个数字允许重复的三位数？ （3）可以组成多少个数字不允许重复的三位数的奇数？ （4）可以组成多少个数字不重复的小于1000的自然数？ （5）可以组成多少个大于3000，小于5421的数字不重复的四位数？ 二、注意附加条件 1.6人排成一列（1）甲乙必须站两端，有多少种不同排法？ （2）甲乙必须站两端，丙站中间，有多少种不同排法？ 2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数？ 3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379个数是 A.3761 B.4175 C.5132 D.6157

4. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有 A.30种 B.31种 C.32种 D.36种 5.从编号为1，2，…，10,11的11个球中取5个，使这5个球中既有编号为偶数的球又有编号为奇数的球，且它们的编号之和为奇数，其取法总数是 A.230种 B.236种 C.455种 D.2640种 6.从6双不同颜色的手套中任取4只，其中恰好有1双同色的取法有 A.240种 B.180种 C.120种 D.60种 7. 用0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是 。 三、间接与直接 1.有4名女同学，6名男同学，现选3名同学参加某一比赛，至少有1名女同学，由多少种不同选法？ 2. 6名男生4名女生排成一行，女生不全相邻的排法有多少种？ 3.已知集合A 和B 各12个元素，A B 含有4个元素，试求同时满足下列两个条件的集合C 的个数：（1）()C A B ?且C 中含有三个元素；（2）C A ≠?,?表示空集。 4. 从5门不同的文科学科和4门不同的理科学科中任选4门，组成一个综合高考科目组，若要求这组科目中文理科都有，则不同的选法的种数 A.60种 B.80种 C.120种 D.140种 5.四面体的顶点和各棱中点共有10个点，在其中取4个不共面的点不同取法有多少种？ 6. 以正方体的8个顶点为顶点的四棱锥有多少个？ 7. 对正方体的8个顶点两两连线，其中能成异面直线的有多少对？ 四、分类与分步 1.求下列集合的元素个数． （1）{(,)|,,6}M x y x y N x y =∈+≤； （2）{(,)|,,14,15}H x y x y N x y =∈≤≤≤≤．

(完整版)高中数学排列组合习题精选

1、体育场南侧有4个大门，北侧有3个大门，某学生到该体育场练跑步，则他进出门的方案有（ ）种。 2、某公共汽车上有10名乘客，沿途有5个车站，乘客下车的可能方式有（ ）种 3、（1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？（2）4名同学争夺跑步、跳高、跳远三项冠军（各项目冠军都只有一人），共有多少种可能的结果？ 4、从集合{1，2，…，10}中任选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为（） 5、有4位教师在同一年级的四个班中各教一个班的数学，在数学检测时要求每位教师不能在本班监考，则监考的方法有（ ）种。 A ．8 B ．9 C ．10 D ．11 6、3人玩传球游戏，由甲开始并做为第一次传球，经过4次传球后，球仍回到甲手中，有多少种不同的传球方式呢？ 7、集合A ＝{a,b,c,d},B={1,2,3,4,5}。（1）从集合A 到集合B 可以建立多少个不同的映射？（2）从集合A 到集合B 的映射中，要求集合A 中元素的象不同，这样的映射有多少个 8、对一个各边长都不相等的凸五边形的各边进行染色，每条边都可以染红、黄、蓝三种不同的颜色，但是不允许相邻相邻的边染相同的颜色，则不同的染色方法共有（ ）种。 9、用5种不同颜色给图中的A 、B 、C 、D 四个区域涂色，规定一个区域只涂一种颜色，相邻的区域颜色不同，共有（ ）种不同的涂色方案。 10、将1,2,3填入3×3的方格中，要求每行、每列都没有重复数字，如图是一种填法，则不同的填写方法共有 A ．6种 B ．12种 C ．24种 D ．48种 11、如图所示的五个区域中，中心区域是一幅图画，现要求在其余四个区域中涂色，有四种颜色可供选择．要求每个区域只涂一种颜色，相邻区域所涂颜色不同，则不同的涂色方法种数为()A ．64B ．72C.84 D ．96 12、（13山东）用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为（ ） A ．243 B ．252 C ．261 D ．279 13、（13福建）满足{},1,0,1,2a b ∈-,且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为（ ） A ．14 B ．13 C ．12 D ．10 14、（16全国）定义“规范01数列”{a n }如下：{a n }共有2m 项，其中m 项为0，m 项为1，且对任意2k m ≤，12,,,k a a a L 中0的个数不少于1的个数。若m =4，则不同的“规范01数列”共有（A ）18（B ）16（C ）14 （D ）12

第2讲_排列与组合教案_理_新人教版

第2讲 排列与组合 【2013年高考会这样考】 1．考查排列组合的概念及其公式的推导． 2．考查排列组合的应用． 【复习指导】 复习时要掌握好基本计算公式和基本解题指导思想，掌握一些排列组合的基本模式题的解决方法，如指标分配问题、均匀分组问题、双重元素问题、涂色问题、相邻或不相邻问题等． 基础梳理 1．排列 (1)排列的概念：从n 个不同元素中，任取m (m ≤n )个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列． (2)排列数的定义：从n 个不同元素中，任取m (m ≤n )个元素的所有排列的个数叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示． (3)排列数公式 A m n ＝n (n －1)(n －2)…(n －m ＋1)． (4)全排列数公式 A n n ＝n (n －1)(n －2)…2·1＝n ！(叫做n 的阶乘)． 2．组合 (1)组合的定义：一般地，从n 个不同元素中取出m (m ≤n )个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合． (2)组合数的定义：从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数．用符号C m n 表示． (3)组合数公式 C m n ＝A m n A m m ＝ n n －1n －2…n －m ＋1m ！＝n ！ m ！n －m ！ (n ，m ∈N *，且m ≤n )．特别地C 0n ＝1. (4)组合数的性质：①C m n ＝C n －m n ；②C m n ＋1＝C m n ＋C m －1 n . 一个区别 排列与组合，排列与组合最根本的区别在于“有序”和“无序”．取出元素后交换顺序，如果与顺序有关是排列，如果与顺序无关即是组合． 两个公式

解决排列组合的21种策略2.0版本(学生版)

解决排列组合应用题的策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 1.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数 有 A ．60种 B ．48种 C ．36种 D ．24种 【变式1】7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 【变式2】某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为. 2.相离问题插空排: 元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A ．1440种 B ．3600种 C ．4820种 D ．4800种【变式1】一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 【变式2】某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 . 3.定序问题缩倍（空位插入）法: 在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的 排法种数是 A ．24种 B ．60种 C ．90种 D ．120种【变式1】7人排队，其中甲乙丙3人顺序一定共有多少不同的排法？ 【变式2】10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 要求某几个元素必须排在一起的问题，可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素，再与其它元素一起作排列，同时要注意合并元素内部也必须排列. 定序问题可以用倍缩法，还可转化为占位插

人教版高中数学排列组合教案设计

实用文档 排列与组合 一、教学目标 1、知识传授目标：正确理解和掌握加法原理和乘法原理 2、能力培养目标：能准确地应用它们分析和解决一些简单的问题 3、思想教育目标：发展学生的思维能力，培养学生分析问题和解决问题的能力 二、教材分析 1.重点：加法原理，乘法原理。解决方法：利用简单的举例得到一般的结论． 2.难点：加法原理，乘法原理的区分。解决方法：运用对比的方法比较它们的异同． 三、活动设计 1.活动：思考，讨论，对比，练习． 2.教具：多媒体课件． 四、教学过程正 1．新课导入 随着社会发展，先进技术，使得各种问题解决方法多样化，高标准严要求，使得商品生产工序复杂化，解决一件事常常有多种方法完成，或几个过程才能完成。排列组合这一章都是讨论简单的计数问题，而排列、组合的基础就是基本原理，用好基本原理是排列组合的关键．

实用文档 2．新课 我们先看下面两个问题． (l)从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船．一天中，火车有4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 板书：图 因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到达乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法． 一般地，有如下原理： 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m种不同的方法，在第二类办法中有m种不同的方法，……，21在第n 类办法中有m种不同的方法．那么完成这件事共有N＝m十m2n1十…十m种不同的方法．n(2) 我们再看下面的问题： 由A村去B村的道路有3条，由B村去C村的道路有2条．从A村经B村去C村，共有多少种不同的走法？ 板书：图

高中数学排列组合难题二十一种方法学生版 (1)

1 高考数学排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此 解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 复习巩固 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可以组成多少个没有重复数字五位奇数. 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例 2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续 出场,则节目的出场顺序有多少种？ 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 练习题： 1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两 个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法? 练习题：6颗颜色不同的钻石，可穿成几种钻石圈 七.多排问题直排策略 例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 练习题：有两排座位，前排11个座位，后排12个座位，现安排2人就 座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是 八.排列组合混合问题先选后排策略 例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法. 练习题：一个班有6名战士,其中正副班长各1人现从中选4人完成四种 不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 种 九.小集团问题先整体后局部策略 例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, ５在两个奇数之间,这样的五位数有多少个？ 练习题： １.计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为 2. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有几种 十.元素相同问题隔板策略 例10.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 练习题： 1． 10个相同的球装5个盒中,每盒至少一有多少装法？ 2 .100x y z w +++=求这个方程组的自然数解的组数 十一.正难则反总体淘汰策略 例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的 取法有多少种？ 练习题：我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种? 十二.平均分组问题除法策略 例12. 6本不同的书平均分成3堆,每堆2本共有多少分法？ 1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法？ 2.10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的分组方法 3.某校高二年级共有六个班级，现从外地转 入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为______ 十三. 合理分类与分步策略 例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要 演出一个2人唱歌2人伴舞的节目,有多少选派方法 1.从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须

排列组合(学生)

1 高考冲刺复习之排列组合 基础练习 1.有3张参观券，要在5人中确定3人去参观，不同方法的种数是_____ 2.要从5件不同的礼物中选出3件分送3位同学，不同的方法种数是____ 3. 5名乘客在汽车上，之后有6个站点，那么5名乘客下车有几种不同的种数_______ 4.有10名学生，他们相互之间都要握手，至少发生几次握手_________ 5.一班火车有7个站点，总共要设几张票？如果当中新增三个站，那么要多设置几张票？ 高考题型一：分堆抽人问题 1.1998年特大洪涝灾害，某某医院积极响应国家号召，派出医疗队进行救援，从6名男医生，5名女医生，10名护士中挑选出2名男医生，1名女医生，4名护士，总共有几种分法？ 2.A 组中有5个人，B 组中有4个人,C 组中有6个人，从三组中各抽2名，总共6个人，分别派往5个不同的工作岗位，共有几种分法？ 高考题型二：复杂的排队问题 1.捆绑法： 有7个人排队，A 、B 、C 三个人他们三人必须相邻，共有几种排法？ 2.插空法 有7个人排队，A 、B 、C 三个人他们三人必须互不相邻，共有几种排法？ 3.优先法 有7个人排队，A 、B 、C 三个人他们三人必须是A 排在B 前面，B 排在C 前面，是否相邻却无所谓，共有几种排法？ 4.容斥法 6个人排队，甲不排头，乙不排尾有_________种排法。 高考题型三：解方程问题 1.若810n n C C =，n=____________ 2..若方程8328 28-=x x C C 的解集为___________ {}9,4 3.有一群人进行握手，每个人都要和别人握一次，发生了45次握手，共有几人？ 4. 245x x C -= 5. 33322210 1+-+-+=+x x x x x P C C 高考题型三：扑克牌问题 从一副混合后的扑克牌（52张）中随机抽取1张，事件A 为“抽得红桃K ”，事件B 为“抽得为黑桃”，则概率P （A ?B ）=____（结果用最简分数表示） 解析：考查互斥事件概率公式 P （A ?B ）= 1137525226+=