小六数学第19讲：排列组合(学生版)

第十九讲排列组合

一、排列问题

二、排列数

三、组合问题

四、组合数的重要性质

五、插板法

六、使用插板法一般有如下三种类型：

1.使学生正确理解排列、组合的意义；正确区分排列、组合问题；

2.了解排列、排列数和组合数的意义，能根据具体的问题，写出符合要求的排列或组合；

3.掌握排列组合的计算公式以及组合数与排列数之间的关系；

4.会、分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；

通过本讲的学习，对排列组合的一些计数问题进行归纳总结，重点掌握排列与组合的联系和区别，并掌握一些排列组合技巧，如捆绑法、挡板法等。

5.根据不同题目灵活运用计数方法进行计数。

例1：小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？

（1）七个人排成一排；

（2）七个人排成一排，小新必须站在中间.

（3）七个人排成一排，小新、阿呆必须有一人站在中间.

（4）七个人排成一排，小新、阿呆必须都站在两边.

（5）七个人排成一排，小新、阿呆都没有站在边上.

（6）七个人战成两排，前排三人，后排四人.

（7）七个人战成两排，前排三人，后排四人. 小新、阿呆不在同一排。

例2：用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数？

例3：用1、2、3、4、5这五个数字，不许重复，位数不限，能写出多少个3的倍数？

例4：某管理员忘记了自己小保险柜的密码数字，只记得是由四个非0数码组成，且四个数码之和是9，那么确保打开保险柜至少要试几次？

例5：两对三胞胎喜相逢，他们围坐在桌子旁，要求每个人都不与自己的同胞兄妹相邻，(同一位置上坐不同的人算不同的坐法)，那么共有多少种不同的坐法？

例6：一种电子表在6时24分30秒时的显示为6:24：30，那么从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有多少个?

例7：一个六位数能被11整除，它的各位数字非零且互不相同的．将这个六位数的6个数字重新排列，最少还能排出多少个能被11整除的六位数?

例8：已知在由甲、乙、丙、丁、戊共5名同学进行的手工制作比赛中，决出了第一至第五名的名次．甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军．”对乙说：“你当然不会是最差的．”从这个回答分析，5人的名次排列共有多少种不同的情况？

例9：4名男生，5名女生，全体排成一行，问下列情形各有多少种不同的排法：

⑴甲不在中间也不在两端；

⑵甲、乙两人必须排在两端；

⑶男、女生分别排在一起；

⑷男女相间．

例10：一台晚会上有6个演唱节目和4个舞蹈节目．求：

⑴当4个舞蹈节目要排在一起时，有多少不同的安排节目的顺序？

⑵当要求每2个舞蹈节目之间至少安排1个演唱节目时，一共有多少不同的安排

节目的顺序？

A

1.用1、2、3、4、5这五个数字可组成多少个比20000大且百位数字不是3的无重复数字的五位数？

2.用0到9十个数字组成没有重复数字的四位数；若将这些四位数按从小到大的顺序排列，则5687是第几个数？

3.用1、2、3、4、5、6六张数字卡片，每次取三张卡片组成三位数，一共可以组成多少个不同的偶数？

4.五位同学扮成奥运会吉祥物福娃贝贝、晶晶、欢欢、迎迎和妮妮，排成一排表演节目。如果贝贝和妮妮不相邻，共有（）种不同的排法。

5.由4个不同的独唱节目和3个不同的合唱节目组成一台晚会，要求任意两个合唱节目不相邻，开始和最后一个节目必须是合唱，则这台晚会节目的编排方法共有多少种？

B

6.⑴从1，2，…，8中任取3个数组成无重复数字的三位数，共有多少个？（只要求列式）

⑵从8位候选人中任选三位分别任团支书，组织委员，宣传委员，共有多少种不同的选法？

⑶3位同学坐8个座位，每个座位坐1人，共有几种坐法？

⑷8个人坐3个座位，每个座位坐1人，共有多少种坐法？

⑸一火车站有8股车道，停放3列火车，有多少种不同的停放方法？

⑹8种不同的菜籽，任选3种种在不同土质的三块土地上，有多少种不同的种法？

7.现有男同学3人，女同学4人(女同学中有一人叫王红)，从中选出男女同学各2人，分别参加数学、英语、音乐、美术四个兴趣小组：

(1)共有多少种选法?

(2)其中参加美术小组的是女同学的选法有多少种?

(3)参加数学小组的不是女同学王红的选法有多少种?

(4)参加数学小组的不是女同学王红，且参加美术小组的是女同学的选法有多少种?

8.某校举行男生乒乓球比赛，比赛分成3个阶段进行，第一阶段：将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛；第二阶段：将8个小组产生的前2名共16人再分成4个小组，每组4人，分别进行单循环赛；第三阶段：由4个小组产生的4个第1名进行2场半决赛和2场决赛，确定1至4名的名次．问：整个赛程一共需要进行多少场比赛？

9.由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有________个。(2007年“迎春杯”高年级组决赛)

10. 10个人围成一圈，从中选出两个不相邻的人，共有多少种不同选法？

11. 8个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻），小慧和大智不能相邻，小光和大亮必须相邻，满足要求的站法一共有多少种？

C

12. 小明有10块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法?

13. 小红有10块糖，每天至少吃1块，7天吃完，她共有多少种不同的吃法？

14.把20个苹果分给3个小朋友，每人最少分3个，可以有多少种不同的分法？

15.有10粒糖，分三天吃完，每天至少吃一粒，共有多少种不同的吃法？

、、三只游船，A船可乘坐3人，B船可乘坐2人，C船可乘坐1人，16.某池塘中有A B C

今有3个成人和2个儿童要分乘这些游船，为安全起见，有儿童乘坐的游船上必须至少有个成人陪同，那么他们5人乘坐这三支游船的所有安全乘船方法共有多少种？

17.从10名男生，8名女生中选出8人参加游泳比赛．在下列条件下，分别有多少种选法？

⑴恰有3名女生入选；⑵至少有两名女生入选；⑶某两名女生，某两名男生必须入选；

⑷某两名女生，某两名男生不能同时入选；⑸某两名女生，某两名男生最多入选两人。

18.在6名内科医生和4名外科医生中，内科主任和外科主任各一名，现要组成5人医疗小组送医下乡，按照下列条件各有多少种选派方法？

⑴有3名内科医生和2名外科医生；

⑵既有内科医生，又有外科医生；

⑶至少有一名主任参加；

⑷既有主任，又有外科医生。

19.在10名学生中，有5人会装电脑，有3人会安装音响设备，其余2人既会安装电脑，又会安装音响设备，今选派由6人组成的安装小组，组内安装电脑要3人，安装音响设备要3人，共有多少种不同的选人方案？

20.有11名外语翻译人员，其中5名是英语翻译员，4名是日语翻译员，另外两名英语、日语都精通．从中找出8人，使他们组成两个翻译小组，其中4人翻译英文，另4人翻译日文，这两个小组能同时工作．问这样的分配名单共可以开出多少张？

1．千位数字与十位数字之差为2（大减小），且不含重复数字的四位数有多少个？

2．恰有两位数字相同的三位数共有多少个？

3．某管理员忘记了自己小保险柜的密码数字，只记得是由四个非0数码组成，且四个数码之和是9。为确保打开保险柜，至少要试多少次？

4．从3，5，7，11这四个质数中任取两个数相乘，可以得到多少个不同的乘积？

5．平面内有7个点，任何3点都不在同一条直线上，以每三点为顶点画一个三角形，一共可以画多少个三角形？

1．甲、乙、丙、丁四人各有一个作业本混放在一起，四人每人随便拿了一本。问：（1）甲拿到自己作业本的拿法有多少种？

（2）至少有一人没拿到自己作业本的拿法有多少种？

2．书架上有4本不同的漫画书，5本不同的童话书，3本不同的故事书，全部竖起排成一排，如果同类型的书不要分开，一共有多少种排法？

3．用数字1、2、3、4、5、6可以组成多少个没有重复数字的：

①三位偶数；②四位数；③个位是6的五位数；④尾数不是25的六位数。

4．用数码0，1，2，3，4，可以组成多少个小于1000的没有重复数字的自然数？

5．4名男生和2名女生去照相，要求两名女生必须紧挨着站在正中间，有几种排法？

6．用0、1、2、3、7、8六个数字可以组成个能被9整除的没有重复数字的四位数。

7．5个人并排站在一起，如果甲必须站在中间，有多少种不同的站法？

8．5个人排队，其中甲必须不站在两端的排法一共有多少种？

9．张华、李明等七个同学照像，分别求出在下列条件下有多少种站法：

10．工厂从100件产品中任意抽出三件进行检查，问：

（1）一共有多少种不同的抽法？

（2）如果100件产品有2件次品，抽出的3件中恰好有一件是次品的抽法有多少种？

（3）如果100件产品中有2件次品，抽出的3件中至少有一件是次品的抽法有多少种？

课程顾问签字： 教学主管签字：

排列与组合[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

排列组合问题教师版

二十种排列组合问题的解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理． 教学目标 1.进一步理解和应用分步计数原理和分类计数原理． 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题．提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位，从1,3,5三个数中任选一个共有13C 排法； 然后排首位，从２，４和剩余的两个奇数中任选一个共有1 4C 种排法； 最后排中间三个数，从剩余四个数中任选３个的排列数共有34A 种排法； ∴由分步计数原理得113 4 34288C C A = 443

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

小学数学奥数测试题排 列组合人教版 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名实习教师分配到高一年级的３个班实习，每班至少１名，最多２名，则不同的分配方案有 种种种种

高中数学排列组合难题十一种方法教师版

高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第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 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花 盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素， 再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法

排列组合练习题及答案

、排列与组合 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 双同色的取法有

高考数学专题七：排列组合二项式定理教师版教师原创 全国通用

高考数学专题七：排列、组合、二项式定理 一、高考考试说明 计数原理 （１）理解分类加法计数原理和分步乘法计数原理，能正确区分“类”和“步”，并能利用两个原理解决一些简单的实际问题． （２）理解排列的概念及排列数公式，并能利用公式解决一些简单的实际问题. （３）理解组合的概念及组合数公式，并能利用公式解决一些简单的实际问题. （４）会用二项式定理解决与二项展开式有关的简单问题. 二、核心知识点归纳： 一、分类加法计数原理与分步乘法计数原理 １．分类加法计数原理 完成一件事有两类不同方案，在第１类方案中有m种不同的方法，在第２类方案中有n种不同的方法．那么完成这件事共有N＝m＋n种不同方法． ２．分步乘法计数原理 完成一件事需要两个步骤，做第１步有m种不同的方法，做第２步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法． 注意： １．分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情，类与类之间是独立的． ２．分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分，而未完成这件事，步步之间是相关联的． 二、排列与组合 １．排列与排列数 （１）排列： 从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出

m个元素的一个排列． （２）排列数： 从n个不同元素中取出m（m≤n）个元素的所有不同排列的个数，叫做从n个不同元素中取出m 个元素的排列数，记作A错误!. ２．组合与组合数 （１）组合：从n个不同元素中取出m（m≤n）个元素合成一组，叫做从n个不同元素中取出m 个元素的一个组合． （２）组合数：从n个不同元素中取出m（m≤n）个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，记作C错误!. ３．排列数、组合数的公式及性质 注意： １．易混淆排列与组合问题，区分的关键是看选出的元素是否与顺序有关，排列问题与顺序有关，组合问题与顺序无关． ２．计算A错误!时易错算为n（n—１）（n—２）…（n—m）． ３．易混淆排列与排列数，排列是一个具体的排法，不是数是一件事，而排列数是所有排列的个数，是一个正整数． ４．排列问题与组合问题的识别方法：

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

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

一年级上 数学思维训练 奥数 第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)每项比赛只许一位学生参加,有多少种不同的结果?

北师大版高中数学选修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)排列数的定义:_______________________________________________________________叫做

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

实用文档 排列与组合 一、教学目标 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村，共有多少种不同的走法？ 板书：图

排列组合教学设计

数学广角——排列组合 绩溪县实验小学 吴晓秋 教学内容： 人教版数学三年级上册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

六年级奥数试题-排列组合(教师版)

第十九讲排列组合 一、排列问题 在实际生活中经常会遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法，就是排列问题．在排的过程中，不仅与参与排列的事物有关，而且与各事物所在的先后顺序有关． 一般地，从n个不同的元素中取出m(m n ≤)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 根据排列的定义，两个排列相同，指的是两个排列的元素完全相同，并且元素的排列顺序也相同．如果两个排列中，元素不完全相同，它们是不同的排列；如果两个排列中，虽然元素完全相同，但元素的排列顺序不同，它们也是不同的排列． 排列的基本问题是计算排列的总个数． 从n个不同的元素中取出m(m n ≤)个元素的所有排列的个数，叫做从n个不同的元素 P． 的排列中取出m个元素的排列数，我们把它记做m n 根据排列的定义，做一个m元素的排列由m个步骤完成： 步骤1：从n个不同的元素中任取一个元素排在第一位，有n种方法； 步骤2：从剩下的(1 n-)种方法； n-)个元素中任取一个元素排在第二位，有(1

…… 步骤m ：从剩下的[(1)]n m --个元素中任取一个元素排在第m 个位置，有 11n m n m --=-+（）(种)方法； 由乘法原理，从n 个不同元素中取出m 个元素的排列数是 121n n n n m ?-?-??-+L （）（）（） ，即121m n P n n n n m =---+L （）（）（），这里，m n ≤，且等号右边从n 开始，后面每个因数比前一个因数小1，共有m 个因数相乘． 二、排列数 一般地，对于m n =的情况，排列数公式变为12321n n P n n n =?-?-????L （ ）（）． 表示从n 个不同元素中取n 个元素排成一列所构成排列的排列数．这种n 个排列全部取出的排列，叫做n 个不同元素的全排列．式子右边是从n 开始，后面每一个因数比前一个因数小1，一直乘到1的乘积，记为!n ，读做n 的阶乘，则n n P 还可以写为：!n n P n =，其中!12321n n n n =?-?-????L L （）（）　． 在排列问题中，有时候会要求某些物体或元素必须相邻；求某些物体必须相邻的方法数量，可以将这些物体当作一个整体捆绑在一起进行计算． 三、组合问题 日常生活中有很多“分组”问题．如在体育比赛中，把参赛队分为几个组，从全班同学中选出几人参加某项活动等等．这种“分组”问题，就是我们将要讨论的组合问题，这里，我们将着重研究有多少种分组方法的问题． 一般地，从n 个不同元素中取出m 个(m n ≤)元素组成一组不计较组内各元素的次序，叫做从n 个不同元素中取出m 个元素的一个组合． 从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素完全相同，那么不管元素的顺序如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不同的组合． 从n 个不同元素中取出m 个元素(m n ≤)的所有组合的个数，叫做从n 个不同元素中取 出m 个不同元素的组合数．记作m n C ． 一般地，求从n 个不同元素中取出的m 个元素的排列数m n P 可分成以下两步： 第一步：从n 个不同元素中取出m 个元素组成一组，共有m n C 种方法； 第二步：将每一个组合中的m 个元素进行全排列，共有m m P 种排法． 根据乘法原理，得到m m m n n m P C P =?．

解决排列组合的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.将A 、B 、C 三种不同的颜色，填到如图所示区域中，每块区域只涂一种色，相邻区域不能涂相同颜色，颜色不能有剩余，则不同的涂法种数为（90） 解：9061 21212121213=-C C C C C C （详解:先从三种不同的颜色中选出一种填到第一个小格 中,后面每小格都有两种不同的选法,所以共有1 21212121213C C C C C C 种,但由于每种颜色都用到且不能有剩余有以下重复的现象出现共六种,所以总计有:90种,） 如果方格数有变化，应该怎样解？ 2.如图所示的花圃分成六个区域，现要栽四种不同的花，每一部分栽一种花色且相邻部分颜色不同，则不同的栽法种数为（120） 5 6 23 4 1 解：先安排1、2、3有243 4=A 种，不妨已分别栽A 、B 、C ，则4、5、6的栽法有 B-C-D B-D-C D-B-C D-B-D D-C-D 共计五种。所以共计有24*5=120种。 3.用五种不同的颜色涂如图所示的区域，每块区域只涂一种色，相邻区域不能涂相同颜色，则不同的填法种数为（260） 解：①.如果用4种颜色，有1204 5=A 种

1 43 2 ②.如果用3种颜色，选色的103 5=C ，填色方案有2*2*3=12种，共计10*12=120种， B B B C C C A A A B C A ③.用2色图，2022 5=?C ，综上共计120+120+20=260种。 4.用五种颜色涂如图所示的区域，有多少种不同的涂法？（180） 解： 1 4 3 2 ①.如果用3种颜色，603 335=?A C ； ②. .如果用4种颜色，有1204 5=A 种。所以共计180种。 5.用六种广告色着色图中区域，每块区域只涂一种色，相邻区域不能涂相同颜色。（480） 14 3 2 解：4804456=??? 6.用n 种不同的颜色涂如图所示的区域，每块区域只涂一种色，相邻区域不能涂相同颜色，不同的图法种数为120种，则n=（120）。

高中数学排列组合难题二十一种方法学生版 (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人中必须