关于排列组合能给我详讲下吗

如题所述

第1个回答  2014-05-17
捆绑法:当要求某几个元素必须相邻(挨着)时,先将这几个元素看做一个整体,(比如:原来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种。追问

追答

可以参考这篇文章,希望对你有用
http://wenku.baidu.com/link?url=WJunEhHeZ57ajAzfJCLXM9OrMeo8Q7j6JhegWkhIf3hTeUD-th321OlGWyE-CaopQSCbb2k1o-80E7PznD2Zq5nlcRSArCFGQAwjiyTQCZa

追问

编号看不懂呀

关于排列组合能给我详讲下吗
我们来这样考虑,因A、B两人不站一起,故可考虑的位置C、D、E,C、D、E三个人站在那有一共留出4个空,将A、B分别放入这4个空的不同的空中,那就是4个空中取2个空的全排列,即P42=12。这样考虑了之后,还有一点就是C、D、E三个人也存在一个排列问题,即P33=6,综上,共有6*12=72种 ...

谁能给我详细讲解一下排列与组合,谢谢
排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。⑴加法原理和分类计数法⒈加法原理:做一件事,完成...

谁能简单讲解下排列组合?
相同的组合:只要求被取元素相同

排列组合的概念?
排列和组合是数学中的两个基本概念。排列指的是从n个不同元素中取出k个元素按照一定的顺序排列成一列的所有可能情况的个数,用符号A(n,k)表示。组合是指从n个不同元素中选出k个元素,不考虑元素之间的顺序,所有可能情况的个数,用符号C(n,k)表示。对于组合,当k为0时,只有一种情况,也就是...

排列组合基本原理讲解
排列组合基本原理讲解如下:排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。排列的定义...

...哪位好心人能通俗易懂的给我讲解下高中的排列组合。我感觉我在理解...
。比如,从10个人里挑5个人组成一个小队,这是组合。但如果还规定挑出的第一个人会成为船长、第二个人会成为大副、第三个人会成为二副、第四个人会成为水手、第五个人会成为清洁工,由此造成元素有“身份差异”,先来后到的次序会造成不同的结果,那就是排列。这么说,不知道够不够通俗。

排列组合问题如何解决!!!~具体讲解!!!
公式C是指组合,从N个元素取R个,不进行排列(即不排序)。C-组合数 P-排列数 N-元素的总个数 R-参与选择的元素个数 !-阶乘 ,如5!=5*4*3*2*1=120 C-Combination 组合 P-Permutation排列 对组合数C(n,k) (n>=k):将n,k分别化为二进制,若某二进制位对应的n为0,而k为1 ,则...

谁能给我讲讲排列组合
我们按照一定的顺序 取出几个球 我们可以把他们 排成以下几种排列(1):红、黄、蓝、黑 (2)、蓝、黑、百、绿 。。。等等 显而易见。其中(1)(2 ) (3)。。。这些都是排列 而 他们得个数就是排列数仂。2、 组合:从n个不同元素中取出 m 各元素合成一组。组合数: 就是所有...

关于数学排列组合,A什么的C什么的到底怎么算举个例子?
A开头的叫排列,C开头的叫组合。排列A(n,m)=n×(n-1).(n-m+1)=n!\/(n-m)!(n为下标,m为上标,以下同)组合C(n,m)=P(n,m)\/P(m,m) =n!\/m!(n-m)。

谁能详细解释一下排列组合问题
任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1.首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等...

相似回答
大家正在搜