排列组合中关于捆绑法、插空法、插隔板法
捆绑法:当要求某几个元素必须相邻(挨着)时,先将这几个元素看做一个整体,(比如:原来3个元素,整体考虑之后看成1个元素)然后将这个整体和其它元素进行考虑。这时要注意:一般整体内部各元素如果在前后顺序上有区别的还需进行一定的顺序考虑。
插空法:当要求某几个元素必须不相邻(挨着)时,可先将其它元素排好,然后再将要求不相邻的元素根据题目要求插入到已排好的元素的空隙或两端位置。
插隔板法:指在解决若干相同元素分组,要求每组至少一个元素时,采用将比分组数目少1的隔板插入到元素中的一种解题策略。题目特点:“若干相同元素分组”、“ 每组至少一个元素”。
例1(08-57)一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添进去2个新节目,有多少种安排方法?
A.20 B.12 C.6 D.4
分两种情况考虑
1、 这两个新节目挨着,那么三个节目有4个空,又考虑到这两个节目的先后顺序共有2×C41=8种
2、 这两个节目不挨着,那么三个节目有4个空,这就相当于考虑两个数在4个位置的排列,由P42=4×3=12种
综上得,共8+12=20种 此题中使用了捆绑法和插空法。
例2:A、B、C、D、E五个人排成一排,其中A、B两人不站一起,共有( )种站法。
A.120 B.72 C.48 D.24
选B 插空法
我们来这样考虑,因A、B两人不站一起,故可考虑的位置C、D、E,C、D、E三个人站在那有一共留出4个空,将A、B分别放入这4个空的不同的空中,那就是4个空中取2个空的全排列,即P42=12。这样考虑了之后,还有一点就是C、D、E三个人也存在一个排列问题,即P33=6,综上,共有6*12=72种
例3:A、B、C、D、E五个人排成一排,其中A、B两人必须站一起,共有( )种站法。
A.120 B.72 C.48 D.24
选C 捆绑法
此题和上一题实质是一样的,我们来这样考虑,A、B两人既然必须站在一起,那么索性我们就把他们看成一个人,那么我们就要考虑其和C、D、E共4个人的全排列,即P44=24,又因为A、B两人虽然是站在一起了,但还要考虑一个谁在前谁在后的问题,这有两种情况,也就是P22=2,综上,共有48种。
例4:将8个完全相同的球放到3个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?
A. 20 B.21 C.23 D.24
选B 插隔板法
解决这道题只需将8个球分成三组,然后依次将每一个组分别放到一个盒子中即可。8个球分成3个组可以这样,用2个隔板插到这8个球中,这样就分成了3个组。这时我们考虑的问题就转化成了我们在8个球的空隙中放2个隔板有多少种放法的问题。8个球有7个空隙,7个空隙要放2个隔板,就有C72种放法,即21种.
例5:有9颗相同的糖,每天至少吃1颗,要4天吃完,有多少种吃法?
A. 20 B.36 C.45 D.56
选D 插隔板法
原理同上,只需用3个隔板放到9颗糖形成的8个空隙中,即可分成4天要吃的。就有C83种。C83=56种。
排列组合中关于捆绑法、插空法、插隔板法相关推荐
- 【数论】 排列组合中的隔板问题
排列组合中的可以一个空插多个隔板的问题 但是现在要解决的情况是盒子可以分不到球.这样我们通过一步化归,转换为上面的情况:添加 nn 个球,使每个盒子至少有一个球.这样分完后只要将每个盒子多拿的一个球收 ...
- 约数个数 (排列组合中的乘法原理)
问题 A: 约数个数 时间限制: 2 Sec 内存限制: 128 MB 提交: 313 解决: 39 提交 状态 讨论版 命题人:admin 题目描述 p^q表示p的q次方,正整数M可以分解为M= ...
- 排列组合中的八种球盒模型
一般的排列组合场景都可以抽象为「把球放入盒子」的问题.根据场景不同,球或盒子有以下性质: 球和球之间是否相同. 盒与盒之间是否相同. 放完之后,是否允许有空盒子. 组合以上性质,共有八种场景. 是否相 ...
- 什么时候用到全排列_请问在排列组合中,在什么情况下要乘以全排列
展开全部 在比考虑每个事件出现的次序时,这种次序不同影响了结果,则需用全排列,在排列组合636f707962616964757a686964616f31333433633961中,均分问题要除以全排列 ...
- python 排列组合_Python 实现排列组合中 nCr 算法
前言 本文提供一种使用 Python 计算 组合公式 nCr 比较高效的算法. 环境 Python 2.7. 公式中,n为下角标,m为上角标. C(n, m) = A(n, m) / m! = n! ...
- 排列组合中分组(分堆)与分配问题
https://wenku.baidu.com/view/2d523843be1e650e52ea9956.html
- c语言中组合函数,排列组合c怎么算 公式是什么
排列有两种定义,但计算方法只有一种,凡是符合这两种定义的都用这种方法计算.定义的前提条件是m≦n,m与n均为自然数.下面介绍排列组合c的计算方法及公式,供参考. 排列组合中A和C怎么算 排列A(n,m ...
- 排列组合思维导图_排列组合——排列数专题
在上篇关于排列组合主要考点的介绍中,正男老师提到:排列组合考点通常可以拆分为排列数考点和组合数考点.排列数考点相关试题可以细分为2类,分别为:穷举问题和限制条件问题.本期正男老师就从近六年内的5道涉及 ...
- 图解全排列问题_排列组合的各种知识点以及解题小技巧
八.排列组合中常见模型 (一)分组问题 由于涉及的面比较广,所以是排列.组合中的难点.如果只是断章取义的去教学,不从根本上去加以理解.归纳,那么就很难正确的解答各类题型,下面通过例题予以浅谈. 1.非 ...
最新文章
- linux下两个进程可以同时打开同一个文件吗?返回的文件描述符一样吗?
- Linux下为文件增加列的shell脚本
- 【Mac软件推荐】Alfred:Mac下最好的快速启动工具
- java gui中文变方块_我的世界Java版 20w48a 发布 添加滴石和尖滴石
- gis计算各省河流长度_用河流和各方解释安全漏洞
- tex文件用什么软件打开_pdf怎么打开?用什么软件打开pdf?
- java中的原子操作_[Java并发系列] 2.Java中的原子操作类
- java动态修改class_Java Agent入门学习之动态修改代码
- linux脚本开头的#!/bin/bash有什么作用
- System.Data.SQLite 支持所有(32位、64位的资源下载包)
- 解决Mac App Store下载软件一直转圈无法完成的问题,黑白苹果均有效
- 如何降低和开发人员的bug沟通成本?
- 猿大师VLC播放程序播放RTSP实时视频提示“系统找不到指定文件”
- UVALive - 5713
- 打苹果,诉三星……陌生的它,是中国乃至全球最神秘科技公司
- 2021年芒种是几月几号?芒种如何养生?
- 详细讲解BM字符串搜索算法
- MATLAB仿真节点个数和节点通信半径与网络连通率的关系,WSN实验
- getResource()的几种路径方式
- 解决js小数加减法精确度问题