[行测]排列组合中的挡板法及其特征

《行测》排列组合中的挡板法及其特征

挡板法是解决《行测》排列组合问题的一种特殊方法,它主要运用于“相同元素”分组且要求每组均“非空”,即每组至少一个元素的分配问题之中。把握住这个基本特征并灵活应用会达到事半功倍的效果。

我们举下面几个典型例子进行分析解答,从中领略挡板法的精神实质。

例1.现有10个完全相同的球全部分给7个班级,每班至少1个球,问共有多少种不同的分法?

【解析】题目中球的分法共三类:

第一类:有3个班每个班分到2个球,其余4个班每班分到1个球。其分法种数为。 第二类:有1个班分到3个球,1个班分到2个球,其余5个班每班分到1个球。其分法种数。

。 第三类:有1个班分到4个球,其余的6个班每班分到1个球。其分法种数所以,10个球分给7个班,每班至少一个球的分法种数为:

从上面解题过程来看,对这类问题进行分类计算,比较繁琐,若是上题中球的数目较多处理起来将更加困难,因此我们需要寻求一种新的模式解决问题,我们创设这样一种虚拟的情境——挡板。

将10个相同的球排成一行,10个球之间出现了9个空档,现在我们用“挡板”把10个球隔成有序的7份,每个班级依次按班级序号分到对应位置的几个球(可能是1个、2个、3个、4个),借助于这样的虚拟“挡板”分配物品的方法称之为挡板法。

由上述分析可知,分球的方法实际上为挡板的挡法:即是在9个空档之中挡入6个“挡板”(6个挡板可把球分为7组),其方法种数为。

由上述问题的分析可看到,这种挡板法解决起来非常简单,但同时也提醒各位考生,这类问题模型的适用前提相当严格,必须同时满足以下3个条件:

①所要分的元素必须完全相同;

②所要分的元素必须分完,决不允许有剩余;

③参与分元素的每组至少分到1个,决不允许出现分不到元素的组。

下面再给各位看一道例题:

例2.有8个相同的球放到三个不同的盒子里,共有( )种不同方法.

A.35 B.28 C.21 D.45

【解析】这道题很多同学错选C,错误的原因是直接套用上面所讲的“挡板法”,而忽略了“挡板法”的适用条件。例2和例1的最大区别是:例1的每组元素都要求“非空”,而例2则无此要求,即可以出现空盒子。

其实此题还是用“挡板法”,只是要做一些小变化,详解如下: 设想把这8个球一个接一个排起来,即 ,共形成9个空档(此时的空档包括中间7个空档和两端2个空档),然后用2个挡板把这8个球分成3组,先挡第一个挡板,由于可以有空盒,所以有9个空档可以挡;再挡第二个板,有10个空档可以挡,但由于两个板是不可分的(也就是说当两个挡板相邻时,虽然是两种挡法,但实际上是一种分法),所以共

种。

例3.(1)已知方程,求这个方程的正整数解的个数。 (2)已知方程,求这个方程的非负整数解的个数。 【解析】(1)将20分成20个1,列出来:1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1在这20个数中间的19个空中挡入2个板子,将20分成3部分,每一部分对应“1”的个数,如按顺序排成

简单。

(2)此题和例2的解法完全相同,自行分析与解答。

从以上例题的分析来看,在利用“挡板法”解决这种相同元素排列组合问题时,一定要注意“空”与“不空”的分析,防止掉入陷阱。例3的两题相比较,可以很明显地看出“空”与“不空”的区别。

“非空”问题挡板法题目原型为:设有个相同元素,分成

一个元素的分组方法共有()组,每组至少5;9;6;即是正整数解。故正整数解的个数为,解法非常;“可空”问题挡板法问题原型为:设有个相同元素,分成()组,则分组方法共有

只要记住公式即可,不要求掌握原理)。 种方法(对于“可空”问题,

练习:有10级台阶,分8步走完。每步可以迈1级、2级或3级台阶,有多少种走法?(答案为

《行测》排列组合中的挡板法及其特征

挡板法是解决《行测》排列组合问题的一种特殊方法,它主要运用于“相同元素”分组且要求每组均“非空”,即每组至少一个元素的分配问题之中。把握住这个基本特征并灵活应用会达到事半功倍的效果。

我们举下面几个典型例子进行分析解答,从中领略挡板法的精神实质。

例1.现有10个完全相同的球全部分给7个班级,每班至少1个球,问共有多少种不同的分法?

【解析】题目中球的分法共三类:

第一类:有3个班每个班分到2个球,其余4个班每班分到1个球。其分法种数为。 第二类:有1个班分到3个球,1个班分到2个球,其余5个班每班分到1个球。其分法种数。

。 第三类:有1个班分到4个球,其余的6个班每班分到1个球。其分法种数所以,10个球分给7个班,每班至少一个球的分法种数为:

从上面解题过程来看,对这类问题进行分类计算,比较繁琐,若是上题中球的数目较多处理起来将更加困难,因此我们需要寻求一种新的模式解决问题,我们创设这样一种虚拟的情境——挡板。

将10个相同的球排成一行,10个球之间出现了9个空档,现在我们用“挡板”把10个球隔成有序的7份,每个班级依次按班级序号分到对应位置的几个球(可能是1个、2个、3个、4个),借助于这样的虚拟“挡板”分配物品的方法称之为挡板法。

由上述分析可知,分球的方法实际上为挡板的挡法:即是在9个空档之中挡入6个“挡板”(6个挡板可把球分为7组),其方法种数为。

由上述问题的分析可看到,这种挡板法解决起来非常简单,但同时也提醒各位考生,这类问题模型的适用前提相当严格,必须同时满足以下3个条件:

①所要分的元素必须完全相同;

②所要分的元素必须分完,决不允许有剩余;

③参与分元素的每组至少分到1个,决不允许出现分不到元素的组。

下面再给各位看一道例题:

例2.有8个相同的球放到三个不同的盒子里,共有( )种不同方法.

A.35 B.28 C.21 D.45

【解析】这道题很多同学错选C,错误的原因是直接套用上面所讲的“挡板法”,而忽略了“挡板法”的适用条件。例2和例1的最大区别是:例1的每组元素都要求“非空”,而例2则无此要求,即可以出现空盒子。

其实此题还是用“挡板法”,只是要做一些小变化,详解如下: 设想把这8个球一个接一个排起来,即 ,共形成9个空档(此时的空档包括中间7个空档和两端2个空档),然后用2个挡板把这8个球分成3组,先挡第一个挡板,由于可以有空盒,所以有9个空档可以挡;再挡第二个板,有10个空档可以挡,但由于两个板是不可分的(也就是说当两个挡板相邻时,虽然是两种挡法,但实际上是一种分法),所以共

种。

例3.(1)已知方程,求这个方程的正整数解的个数。 (2)已知方程,求这个方程的非负整数解的个数。 【解析】(1)将20分成20个1,列出来:1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1在这20个数中间的19个空中挡入2个板子,将20分成3部分,每一部分对应“1”的个数,如按顺序排成

简单。

(2)此题和例2的解法完全相同,自行分析与解答。

从以上例题的分析来看,在利用“挡板法”解决这种相同元素排列组合问题时,一定要注意“空”与“不空”的分析,防止掉入陷阱。例3的两题相比较,可以很明显地看出“空”与“不空”的区别。

“非空”问题挡板法题目原型为:设有个相同元素,分成

一个元素的分组方法共有()组,每组至少5;9;6;即是正整数解。故正整数解的个数为,解法非常;“可空”问题挡板法问题原型为:设有个相同元素,分成()组,则分组方法共有

只要记住公式即可,不要求掌握原理)。 种方法(对于“可空”问题,

练习:有10级台阶,分8步走完。每步可以迈1级、2级或3级台阶,有多少种走法?(答案为


相关文章

  • 列管式换热器 2
  • 课 程 设 计 说 明 书 课程名称:化工原理课程设计 设计题目:列管式换热器 院 系:化学与环境工程学院 学生姓名: 学 号: 专业班级: 指导教师: 10级高分子材料与工程 2014 年11月 日 列管式换热器设计任务书 设计一台列管式 ...查看


  • 列管式换热器课程设计说明书自己
  • 化工原理课程设计说明书 列管式换热器设计 学 生 姓 名: 刘振 专 业:过程装备与控制工程 学 号: 110331126 指 导 教 师: 杨立峰 学 院: 机电工程学院 二〇一四年六月 化工原理课程设计任务书 某生产过程的流程如图3-2 ...查看


  • 输电线路防鸟刺.防鸟挡板.防鸟盒.防鸟针及防鸟罩的加工与安装
  • 1.  防鸟刺加工及安装 1.1结构及分类 防鸟直刺样图 防鸟弹簧刺样图 防鸟刺是针对于电力铁塔防止鸟害筑巢而加工的产品,安装在输变电线路设备的杆塔横担的上部位置.由多根根针状钢丝(有部分中间由螺旋式弹簧式结构)组成,一端散开呈伞状,另一端 ...查看


  • 管壳式换热器的类型
  • 管壳式换热器 一.管壳式换热器的类型 (一)固定管板式换热器 固定管板式换热器 1-封头:2-法兰:3-排气口:4-壳体:5-换热管:6-波形膨胀节:7-折流板(或支持板):8-防冲板:9-壳程接管:10-管板:11-管程接管:12-隔板: ...查看


  • 毕业设计说明书(论文)
  • 武汉理工大学 毕业设计(论文) GP车型排气系统 主消声器内流场分析 学院(系): 汽车工程学院 专业班级: 热动0602班 学生姓名: X X X 指导教师: X X X 武汉理工大学学士论文原创性声明 本人郑重声明:所呈交的学位论文,是 ...查看


  • 房屋建筑学设计指导书
  • 房屋建筑学设计指导书 (2014.6.18) 一.绘图要求 1.底层平面图:比例 1/100-1/200. (1)底层各入口要画出踏步.台阶等. (2)尺寸标注为两道,即总尺寸与轴线尺寸. (3)确定门窗位置.大小(按比例画,不注尺寸)及门 ...查看


  • 化工原理课程设计精馏塔设计
  • 学校代码: 10128 学 号:[1**********]0 ( 前 言 工业生产过程中,两种物流之间热的交换通过换热器实现.在石油.化工.食品加工.轻工.制药等行业的生产过程中,换热器是通用工艺设备,可用作加热器.冷却器.冷凝器.蒸发器和 ...查看


  • 广东传热学课程设计
  • 广东石油化工学院 课程设计 题 指导教师: 姓名: 班级12-4 学号 完成时间:2015年1月8日 评阅教师 成绩: 目 录 1. 设计任务及操作条件 ............................. 3 2. 定性温度下流体物 ...查看


  • 物理方法-隔离法与整体法及其应用
  • 隔离法与整体法及其应用 前言:物理体通过绳.杆.弹簧或摩擦等形式连接起来的物理系统称作物理系. 通常在分析外力对系统的作用时,用整体法: 在分析系统内各物体(各部分)间相互作用时,用隔离法. 注意: 1. 用整体法解题时涉及的研究对象少,未 ...查看


热门内容