排列与组合的经典题目

第三节 排列与组合问题

【目录】

题型1 排列应用题中的数字问题 题型2 排列应用题中的排队问题 题型3 排列应用题中的其它问题

题型4 排列数、组合数的计算公式及组合数的性质 题型5 组合应用题中的选举及抽样问题 题型6 组合应用题中的几何问题 题型7 组合应用题中的分配问题 题型8 排列、组合的综合应用题

三、解答题

题型1 排列应用题中的数字问题

1．用数字0、1、2、3、4、5组成无重复数字的数：

（1）可以组成多少个六位数？ （2）可以组成多少个四位奇数？ （3）可以组成至少有一个偶数数字的三位数多少个？

（4）可以组成多少个能被3整除的四位数？ （5）可以组成多少个大于324105的六位数？

1解：（1）从特殊元素0入手：0不能排在十万位，0有A5种排法，剩下的5个数字可排在5个数位下，515有A5种，故可组成A5A5?600个六位数。

1515从特殊位置十万位入手：有A5种排法，剩下的五个位置有A5种，故可组成A5A5?600个六位数。65六个数字可组成A6个“六位数”（其中包括0在十万位的情形），而0在最高位上的“六位数”应扣除有A565个，故共有A6?A5?600个

第五章 排列与组合 （1）

【考点解读】

考点 内容解读 1、.理解分类计重庆市4年高职考试统计（分值） 常考题型 2012 2013 2014 2015 数原理和分步计第一节 数原理，能区分 计数的基本原它们的使用条件理 和方法 2、能运用原理分析解决一些简单的实际问题。 1、.理解排列、组2 2 2 2 计算题 合的概念，能正确识别排列、组合问题 .2掌握排列、组第二节 合数的计算公排列、组合的概式，了解组合数念与计算 的两个性质 3.能用排列、组合的知识处理一些简单的应用题 1、能进一步正确5 7 7 7 选择题 识别排列问题、组合问题 第三节 2、.能用排列组排列、组合的应合的知识解决一用 些简单的有限制条件的应用题 掌握一些常用方法。 【分析解读】 排列与组合在近几年高职考试中以选择题或填空题为主，主要考查： 1、排列、组合的理解，排列问题、组合问题的正确识别； 2、排列数、组合数公式的计算，了解组合数的两个性质

3、用计数原理和排列组合的知识处理一些简单的有限制条件的应用题

第一节 计数的原理 【知识要点】 一、计数原理：

1、分类计数原理（

排列组合问题经典题型与通用方法

1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.

例1.A,B,C,D,E五人并排站成一排，如果A,B必须相邻且B在A的右边，则不同的排法有（ ）

A、60种 B、48种 C、36种 D、24种

2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.

例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ）

A、1440种 B、3600种 C、4820种 D、4800种

1(,ij1,2?,3,4)例3.已知集合A?{1,2,3,?,19,20}，集合B?{a1,a2,a3,a4}，且B?A，若|ai?aj|?则满足条件的集合B有多少个？

3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.

，

例4.（1）A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（A,B可以不相邻）那么不同的排法有（ ）

A、24种 B、60种 C、90种 D、120种

（2）由数字0，1，2，3，4，

1

超全的排列组合解法

排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。

教学目标

1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力

3.学会应用数学思想和方法解决排列组合问题. 复习巩固

1.分类计数原理(加法原理)

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

N?m1?m2??mn 种不同的方法．

2.分步计数原理（乘法原理）

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

N?m1?m2??mn 种不同的方法．

3.分类计数原理分步计数原理区别

分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事

1

超全的排列组合解法

排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。

教学目标

1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力

3.学会应用数学思想和方法解决排列组合问题. 复习巩固

1.分类计数原理(加法原理)

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

N?m1?m2??mn 种不同的方法．

2.分步计数原理（乘法原理）

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

N?m1?m2??mn 种不同的方法．

3.分类计数原理分步计数原理区别

分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事

……………………○○……………………线线……………………○○… _……___……___…_…：订号…考订…___…_…__…_…_：……级○班…__○_…___……__：……名……姓_…_装___装…___……___…:…校学………○○……………………外内……………………○○……………………

绝密★启用前

2018年04月14日910****3285的高中数学组卷

试卷副标题

考试范围：xxx；考试时间：100分钟；命题人：xxx

题号 一 总分 得分 注意事项：

1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上

第Ⅰ卷（选择题）

请点击修改第I卷的文字说明

评卷人 得 分 一．选择题（共10小题）

1．在航天员进行一项太空实验中，要先后实施6个程序，其中程序A只能出现在第一或最后一步，程序B和C在实施时必须相邻，问实验顺序的编排方法共有（ ） A．34种

B．48种

C．96种

D．144种

2．要排出某理科班一天中语文、数学、物理、英语、生物、化学6堂课的课程表，要求语文课排在上午（前4节），生物课排在下午（后2节），不同排法种数为（ ）

A．144 B．192 C．360 D．7

《简单的排列组合》教学设计

教学内容：

义务教育课程标准实验教科书（人教版）二年级上册p99-100第八单元的排列与组合

教学目标：

1、通过观察、猜测、操作等活动，找出最简单的事物的排列数和组合数,经历探索简单事物排列与组合规律的过程。

2、培养学生有顺序地全面地思考问题的意识。

3、感受数学与生活的紧密联系，激发学生学好数学的信心。

教学重点：经历探索简单事物排列与组合规律的过程

教学难点：初步理解简单事物排列与组合的不同

教具准备：教学课件

学具准备：每组准备3张数字卡片，一张记录单，学具人民币， 教学过程

一·情境导入，展开教学

师：同学们，你们喜欢去公园吗？为什么？

生1：我喜欢去公园，因为公园里空气新鲜。

生2：我喜欢去公园，因为公园里有许多动物。

生3：我喜欢去公园，因为有许多好玩的东西。

师：今天老师也要带你们去一个更好玩而且充满智慧的地方-----“数学广角”你们想去吗？不过数学广角可不是那么好进的，每位同学不仅需要买门票，还要找到开门的密码才能进去，大家带钱了吗？大家看，儿童票多少钱一张，你准备怎样拿5角钱买门票？（生展示，师课件显示）

生1：我拿一张5角的纸币。

生2：。。。。。。。。。。

生3：。。。。。。。。。

师：5角钱有这么多的拿法，真棒！既

排列组合问题的常见模型2

知识内容

1．基本计数原理 ⑴加法原理

分类计数原理：做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有N?m1?m2???mn种不同的方法．又称加法原理．

⑵乘法原理

分步计数原理：做一件事，完成它需要分成n个子步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同方法，……，做第n个步骤有mn种不同的方法．那么完成这件事共有N?m1?m2???mn种不同的方法．又称乘法原理．

⑶加法原理与乘法原理的综合运用

如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．

分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2． 排列与组合 ⑴排列：一般地，从n个不同的元素中任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排

专题测试 排列组合、概率与统计

对于概率与统计的考查，文理科在内容上和水平上有不同的要求，文科试卷集 中在抽样方法上，题型以客观题为主，难度一般为中等或偏易，注重对基本概念的 理解和简单计算的考查. 如2007年全国II文第13题、山东卷文第8题、湖北卷文 第7题等；2007年全国高考的12套理科试题中，有11套试题中都涉及到对概率统 计知识的考查，热点集中在离散型随机变量的分布列、离散型随机变量的数学期望、 方差和正态分布等，难度相对比文科大，以解答题为主，选择填空为辅. 如全国卷I 理第18题、山东卷理第18题、辽宁卷理第19题等等. 在突出应用数学的今天，由于概率与统计与实际生活密切相关，预计在以后的 高考中会越来越受重视. 这部分涉及的主要内容有离散型随机变量的分布列、期望与 方差、抽样方法、用样本估计总体、统计案例等. 由于相关试题的解法规律性较强， 涉及知识面广，会提出新的设问方式，和新的题型，特别是以工农生产、生活、科 研、文化、体育等实际知识相结合，因而是高考中的难点. 一、选择题：本大题共12小题，每小题5分，共60分. 1. 已知集合A=｛1,2,3,4｝, B=｛-1,0,1｝,现建立从A到B的映射f：x→f

1. 如图，在边长为e（e为自然对数的底数）的正方形中随机撒一粒黄豆，则他落到阴影部

分的概率为______.

2. ．从0,1,2,3,4,5,6,7,8，9中任取七个不同的数，则这七个数的中位数是6的概率为 。

?x?0?x?y?1?3.由不等式?y?0确定的平面区域记为?1，不等式?，确

?x?y??2?y?x?2?0?定的平面区域记为?2，在?1中随机取一点，则该点恰好在?2内的概率为（ ）

A.

1137 B. C. D. 84484. 6把椅子摆成一排，3人随机就座，任何两人不相邻的做法种数为（ ）

A．144 B．120 C．72 D．24

5. 从正方形四个顶点及其中心这5个点中，任取2个点，则这2个点的距离不小于该正方

形边长的概率为（ ）

1234A. B. C. D. 55556. 六个人从左至右排成一行，最左端只能排甲或乙，最右端不能拍甲，则不同的排法共有

A．192种 B．216种 C．240种 D．288种

7. 位同学各自在周六、周日两天中任选一天参加公益活动，则周六、周日都有同学参加公

益活动的概率

A.