问数学排列组合问题很急,数学排列组合问题(急,加分)

2020-12-10 16:33:07 字数 5221 阅读 6748

1楼:匿名用户

这个顺序是分配的顺序

而不是书内在的顺序

也就是第一次拿到a,第二次拿到b

和第一次拿到b,第二次拿到a

结果是一样的,认为是一种

所以用组合,而不是排列

2楼:匿名用户

没顺序,甲的三本是随机的,乙丙的相应随机

3楼:拿雪

不是排列,你可以先拿两本给乙就是c(6,2),再给一本给丙c(4,1),剩下的给甲,结果都是一样的

4楼:匿名用户

首先然后最后是语文上的次序,但不是这道数学题的次序,给你举个例子吧排列:在1~5中依次抽取不同两个数组成十位数,例如第一次抽1,第二次抽2,做成12,给第一次抽2第二次抽1,组成21,不同吧

而这道题,分给甲乙丙,没顺序,先给甲先给乙丙都一样结果没影响吧,这就是组合,顺序不影响结果就是组合

望采纳。。。

数学排列组合问题(急,加分)

5楼:韩增民松

有m个小球(完全一样,无法辨认之间的区别,即交换任意小球位置后的情况与原来属同种情况)放在n个盒子里,每个盒子可以放一个或多个小球或不放。问排列组合公式求多少种情况?

分析:在排列组合中,有一种类型的题目,即属于相同元素(或者说相同的东西)分配问题,其典型解法采用插板法

为了理解这种方法,不仿设m=3,n=2

即有3个小球,放在2个盒子里,每个盒子可以放一个或多个小球或不放。问排列组合公式求多少种情况?

将3个球排成一排,球与球之间形成2个空隙,用1个插板分别插入某二个空隙中(每空至多插一块插板),则插板将这一列球分成的左、右二部分,每部分的球数即分别盒子中的球数,即所谓的插板法

考虑到盒子中可以不放球,在应用上述方法时需要变通一下,加入2个小球,共5个球排成一排,球与球之间形成4个空隙,用2-1个插板分别插入某二个空

则共有c(1,4)=4种情况,即(0,3),(1,2),(2,1),(3,0)

回到正题

即有m个小球,放在n个盒子里,每个盒子可以放一个或多个小球或不放。问排列组合公式求多少种情况?

解析:考虑到盒子中可以不放球,在应用上述方法时需要变通一下,加入n个小球,共m+n个球排成一排,球与球之间形成m+n-1个空隙,用n-1个插板分别插入某n-1个空中,形成n个部分放入n个盒子中

则共有c(n-1,m+n-1)=c(m,m+n-1)种情况

6楼:匿名用户

就是说,你可以想象一共有m+n个球,

然后这m+n个球一字摆开,一共有m+n-1个间隔然后从这m+n-1个间隔中选n-1个将这些球分成n组现在每一组取出一个球

这样的话,还是m个球,但是却包含了某些盒子没球的情况这样也没有改变情况的种数

所以所有的情况就是c(m+n-1,n-1)=c(m+n-1,m)

数学的排列组合问题。急!

7楼:匿名用户

**法:当要求某几个元素必须相邻(挨着)时,先将这几个元素看做一个整体,(比如:原来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 插隔板法

例1.若有a、b、c、d、e五个人排队,要求a和b两个人必须站在相邻位置,则有多少排队方法?

【解析】:题目要求a和b两个人必须排在一起,首先将a和b两个人“**”,视其为“一个人”,也即对“a,b”、c、d、e“四个人”进行排列,有种排法。又因为**在一起的a、b两人也要排序,有种排法。

根据分步乘法原理,总的排法有种。

例2.有8本不同的书,其中数学书3本,外语书2本,其它学科书3本。若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有多少种?

【解析】:把3本数学书“**”在一起看成一本大书,2本外语书也“**”在一起看成一本大书,与其它3本书一起看作5个元素,共有种排法;又3本数学书有种排法,2本外语书有种排法;根据分步乘法原理共有排法种。

【王永恒提示】:运用**法解决排列组合问题时,一定要注意“**”起来的大元素内部的顺序问题。解题过程是“先**,再排列”。

“不邻问题”插空法,即在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略。

例3.若有a、b、c、d、e五个人排队,要求a和b两个人必须不站在一起,则有多少排队方法?

【解析】:题目要求a和b两个人必须隔开。首先将c、d、e三个人排列,有种排法;若排成d c e,则d、c、e“中间”和“两端”共有四个空位置,也即是:

〕 d 〕 c 〕 e 〕 ,此时可将a、b两人插到四个空位置中的任意两个位置,有种插法。由乘法原理,共有排队方法:。

例4.在一张节目单中原有6个节目,若保持这些节目相对顺序不变,再添加进去3个节目,则所有不同的添加方法共有多少种?

【解析】:直接解答较为麻烦,可根据插空法去解题,故可先用一个节目去插7个空位(原来的6个节目排好后,中间和两端共有7个空位),有种方法;再用另一个节目去插8个空位,有种方法;用最后一个节目去插9个空位,有方法,由乘法原理得:所有不同的添加方法为=504种。

例4.一条马路上有编号为1、2、……、9的九盏路灯,为了节约用电,可以把其中的三盏关掉,但不能同时关掉相邻的两盏或三盏,则所有不同的关灯方法有多少种?

【解析】:若直接解答须分类讨论,情况较复杂。故可把六盏亮着的灯看作六个元素,然后用不亮的三盏灯去插7个空位,共有种方法(请您想想为什么不是),因此所有不同的关灯方法有种。

【王永恒提示】:运用插空法解决排列组合问题时,一定要注意插空位置包括先排好元素“中间空位”和“两端空位”。解题过程是“先排列,再插空”。

练习:一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添加进去2个新节目,有多少种安排方法?(国考2008-57)

a.20 b.12 c.6 d.4

8楼:万俟兴合子

如果不考虑条件限制那么共有:4×4

×3×2×1

=96(个)没有重复数字的五位数,2在千位,且4在十位的五位数有4个(12340

,12043

,32140

,32041)

则96-

4=92

(个)符合条件的五位数。

数学排列组合问题,急!!**等!

9楼:匿名用户

1、题目要求是甲乙丙三人休息时间完全相同。

每人每周休息的选择都是c(7,2)=21种,需要三个人休息时间都一样,那么三人休息时间相同就是1*1/21*1/21=1/441,相当于让甲先挑,那么甲挑哪两天都是可以的 例如甲挑了周1 3 接下来乙和甲相同的几率就是1/21 丙和甲相同的几率也是1/21 所以几率就是1*1/21*1/21=1/441。

假设如果题目改成他们三人都恰好在周六周日休息的几率 那就是(1/21)^3

2、座位是这样吗?

○ ○ ○ ○

○ ○ ○ ○ ○

我们给其中一人叫甲,

甲在前左1,乙有6种坐法

甲在前左2,乙有5种坐法

甲在前左3,乙有5种坐法

甲在前左4,乙有6种坐法

甲在后左1,乙有6种坐法

甲在后左2,乙有5种坐法

甲在后左3,乙有5种坐法

甲在后左4,乙有5种坐法

甲在后左5,乙有7种坐法

所以一共有50种符合题意的坐法

而一共有9×8=72种坐法

符合题目要求的概率有50/72

如果不穷举

两人左右相邻有(3+4)*2=14种坐法

两人前后相邻有c(4,1)*2=8种坐法

一共有 p(9,2)=72种坐法

所以符合题意的就是72-14-8=50种

数学排列组合问题。求第一问解题过程

1楼 匿名用户 分三步 第一步, 先安排数字1的位置, 共有6个位置可选,6种可能。 第二步,安排两个2的位置, 可从剩下的5个位置挑出2个, 共有c 5 2 10种可能。 第三步,安排剩下的三个3, 没得选,只剩下三个位置,只有1种。 根据乘法原理,总数为6 10 1 60种。 2楼 匿名用户 现...

请教掷骰子的排列组合问题,请教一个掷骰子的排列组合问题

1楼 匿名用户 掷 5次骰子,每次出现的点数是随机的,每次的概率都是独立的。 每次小于5的概率都是 4 6 ,那么一共3次,所以是 4 6 3,另外2次要大于等于5,那么每次的概率是 2 6 ,一共2次就是 2 6 2。 在整个掷骰子的过程中,只要出现3次 点数小于5的情况即可,没有说明是第几次出现...

急!排列组合问题!哪位大侠救救我啊

1楼 天行者 a不加限制共24种,分别减去四个人在相应位置上的排法4 a 3 3 0 但这中间有多减了的,多减次数如下 1 两个人对号入座,另两个在允许的位置上。 这种情况会在上面减去两次,所以要加回一次,这种情况共c 4 2 6种,因为剩下两个只有一种可允许的选择。 2 三个人对号入座,另一个在允...