排列組合排隊問題,排列組合問題

時間 2021-10-15 00:30:02

1樓:匿名使用者

a8/8-2a7/7 我認為是這個 就是8個人全排列 然後減去第一個是老師後邊7個是學生就是a7/7 然後再減去最後一個是老師前邊7個學生 a7/7就是 a8/8-2a7/7

2樓:匿名使用者

8個位子,先在7個學生中選2 個放兩端有a(2,8),再將6個全排a(6,6)相乘就可以了

3樓:匿名使用者

7!*6=30240

4樓:黑羽快鬥導演

a1/5*a6/6=3600

老師不能排兩端,就只有5個位置她可以排所以是a1/5

剩下的全排列

5樓:阮然宛瑰瑋

先不考慮a,b,c,先排d,e,f,g,h,方法數為5!,然後考慮到a,b,c各不相鄰,可以把他們放到d,e,f,g,h的中間4個位子和d左邊,h右邊的位子,即從6個位子中選出3個位置作為a,b,c的位置,方法數為a63,這樣a63*5!即為a,b,c各不相鄰的方法數,然後我們需要減去在這些方法中不符合d,e不相鄰的方法數,即d,e相鄰的方法數,排d,e有2!

種方法,然後將d,e看做一整體,與f,g,h排在一起,方法數為4!,同上我們用a,b,c插空法得a,b,c排列的方法數為a53,那麼不符合條件的方法數為4!*2!

*a53,那麼最終答案為5!*a63-4!*2!

*a53=11520(種)

6樓:萊情弘修偉

用插入法a33*a22=12

7樓:菜菜愛分享

6*a7/7吧,7個學生先排好隊,a7/7,接下來老師有6中插入方式

請教一個關於排隊的排列組合問題

8樓:匿名使用者

沒有要求隊伍b的相對順序不變

所以還有efyx之類的

現有兩個隊伍a和b,人數分別是n和m,將隊伍a插到隊伍b(要求隊伍a的相對順序不變)

所有可能的種數為(n+m)!/n!

9樓:朱工朱工

可以這樣考慮。

隊伍a按序排隊排好。

然後隊伍b的逐個人插到可能的空擋裡回

或首尾。

c(n+1,1)*c(n+2,1)*........c(n+m,1)=a(m+n,m)=(m+n)!

答/n!

如果隊伍b也要求次序不變,那麼在面的基礎上再除以m!

即) (m+n)! / m!n!

10樓:匿名使用者

n+1的階乘除以m-1的階乘即可

排列組合問題 10

11樓:怒過之後

4對雙胞胎,2×4=8,一共8人,如果沒有後面的限制,只是在8人任意選擇4人, c(8,4)=8!÷4!÷(8-4)!

=8!÷4!÷4!

=70,一共有70種方法。如果要求至少一對雙胞胎同時入選,則等於全部組合減去入選者沒有同時出現雙胞胎的組合數, c(8,4)-c(2,1)×c(2,1)×c(2,1)×c(2,1)=70-16=54,應該有54種組合。

12樓:匿名使用者

第四次把兩件次品都抽中,那麼第四次一定是次品。

前三次有一件次品,

那麼c(1,2)c(1,3)a(2,3)/a(4,5)=3/10

有關排隊的高中排列組合問題

13樓:來自石花洞繡履遺香 的知風草

花了好長時間才做出的,希望能仔細的研究,這是道考察方法很多的題目,是個不錯的經典題,裡面有分組分類,分類中還有分類。

前幾次做錯了,有些方法一點考慮不到就會錯的,我現在用3種方法,做的應該一定對了。不過要在我理解題意對的基礎上,你首先看看我的題意理解是不是到位,如果對了再往下看,如果不對,我解題的方法和思路也值得你看哦。

我覺得題意甲不能站在兩端

否則,樓主寫就沒意義了

那就當甲不能站在兩端吧,

這樣的題有很多種解法,不管怎麼著總是優先考慮有條件的

甲不能站在兩端,那麼甲必須站在其他5位同學的中間,

3位女生中有且只有兩位女生相鄰,題意是必須有2為女同學相鄰,那個一定不能相鄰。

以上是理解題意

我會兩種方法:

第一種:

我選擇用插空法

2個男生沒限制先排好a[2,2]

先分成2大類

第1大類是分3組

兩個必須相鄰**法,從3個女生中選2個綁在一起,組成2組女生,和一組男生甲

c[3,2]*a[2,2]c[1,1]=6種

再插空第一組女生去有3個位置c[3,1]=3(兩個男生3個空)

第二組女生去有2個位置c[2,1]=2種(為什麼是兩種呢,因為第一組女生站的位置兩端不能再站女生4-2=2)

這樣總共有c[3,1]*c[2,1]=6種

最後剩下甲,5位同學只有3個空,因為相鄰的那兩個女生之間不能站

則c[3,1]=3

以上都是分步完成的則是相乘

c[3,2]*a[2,2]*c[1,1]*c[3,1]*c[2,1]*c[3,1]=108種

第2大類

分成一組(因為這是上面分組遺漏的,遺漏的是假如先排的女生是相鄰的,但再排甲時恰好,夾在她們中間也是符合題意的,但上面的分法遺漏了)

3個女生和1個男生甲組成一大組,甲必須在中間

c[1,1]*c[3,2]*a[2,2]*a[2,2]=12種

然後插空有3個空c[3,1]* c[1,1]*c[3,2]*a[2,2]*a[2,2]=36種

那麼總共有a[2,2]*(108+36)=288種

(分類都是相加,分佈都是相乘)

第二種站位法(有些繁,一點考慮不到就會錯,而且涉及到分類中的分類,很好的題)

意思是有6個位置讓這幾個學生去站

1、2、3、4、5、6

這道題呢,先分類(我選擇兩個相鄰的女生為參考,也可以選擇甲)

因為女生有2個必須相鄰,甲不能站在兩端

先把兩個相鄰的女生分組c[3,2]=3種

這樣第一大類:兩個相鄰的女生站在兩端,她們也只能佔據一個端

從中選一個(要麼選1、2:要麼選5、6)

c[2,1]*a[2,2]=4種

無論選擇哪端那麼和她們相鄰的不能是女生只能是男生

那麼從男生中選擇一個分為2小類

第1小類

選甲c[1,1]

然後剩下3個位置,都沒限制a[3,3]=6

第2小類

不選甲c[2,1](剩下的男生選1個)

但是剩下的3個位置甲不能站兩端,

再從剩下的1男生1女生選擇一個站兩端c[2,1]

最後剩2位置沒限制a[2,2]

第一小類和第二小類總共有c[1,1]*a[3,3]+c[2,1]*c[2,1]*a[2,2]=14種

那麼第一大類總共有c[2,1]*a[2,2]*(c[1,1]a[3,3]+c[2,1]*c[2,1]*a[2,2])=56種

第二大類

相鄰的女生不站在兩端

那麼從2、3、4、5

選兩個相鄰的有2、3和3、4和4、5共3種

還要分為2小類

第1小類相鄰的女生選擇2、3和4、5

c[2,1]a[2,2]=4

那麼靠近相鄰女生的這端,(比如選擇的是4、5,那麼就是6這個位置)從不是甲的男生選一個c[2,1]

剩下三個位置(如果那個剩下的女生站另一端則有a[2,2]

如果那個剩下的女生不站在另一端則只有一種c[1,1]都固定了)

則第1小類共有c[2,1]*a[2,2]*c[2,1]*(a[2,2]+c[1,1])=24種

第2小類

相鄰的女生站中間3、4

則c[1,1]*a[2,2]

那麼另外一個女生必須站一端,否則就會和那兩個女生相鄰

從兩端選一端c[2,1]

剩下的另一端從不是甲的2男生選擇一個c[2,1]

最後無限制a[2,2]

第2小類總共有c[1,1]*a[2,2]*c[2,1]*c[2,1]*a[2,2]=16

第二大類總共有

(16+24)=40種

則總共有120+56*3=288

第三種方法,排除法

先保證3位女生中有且只有兩位女生相鄰,

則有a22c32a33a42z種排法,

再從中排除甲站在兩端,

所以所求n=a22c32(a33a42-2a22a32)=288.

解釋一下上面的答案

排除法是所有做法中,不好列式,但最好計算的方法

a22c32這個的意思是把相鄰的女生先分組再排列、

a33a42這裡面的a33是3個男生排列,然後2組女生插空a42

(女生不能相鄰,第一組有4個空,第二組剩3個空)

2a22a32,

為什麼是2倍的呢?

那是因為甲站在頭端a22剩下的男生任意排列,

2組女生插空,但不能插在甲的前面,否則就不是在頭端了。

所以是a32。

2倍的是甲也有可能在尾端。

不懂得話,再問,謝謝。給個最佳答案吧。

14樓:匿名使用者

首先選出兩個女生**到一起,兩個人內部又進行排列,有c(3,2)*a(2,2)種。甲應該是男生吧,那麼除甲之外的兩個男生和那兩堆女生排列,有a(4,4)種,再把甲插進去,有c(3,1)種,故總共有

c(3,2)*a(2,2)*a(4,4)*c(3,1)=432

排列組合問題,排列組合問題

1 有一些書要借給一些人,按下列要求各有多少種不同的借書方法 1 六本不同的書全部借給五個人,每人至少一本 先取6本中5本分給5個人,再把剩餘一本給5人其中一人 p 5,6 p 1,5 或者把其中兩本 然後再分給5人,c 2,6 p 5,5 2 五本不同的書借給六個人,五本書全部被借走 每本書都有6...

排列組合問題,排列組合問題?

平均分成幾組就除以幾的階乘,還有一類是既有平均分組也有不平均分組的,也一樣,除以的階乘數為平均分組的組數。例如 9個平均分成3組,c 9,3 c 6,3 c 3,3 10個分成4,4,2三組,c 10,4 c 6,4 2 10個分成3,3,3,1四組c 10,3 c 7,3 c 4,3 3 10個分...

排列組合問題急,排列組合問題!急!

該題是兩種情況 4只襪子恰好是兩雙,這相當於從5雙襪子中取兩雙,取法為c 5,2 10.4只襪子僅有一雙,另兩隻不成雙,該取法分步進行 先從5雙襪子中取出一雙,有c 5,1 5種取法。再從餘下的4雙中取2雙,每雙中再各取1只,取法有c 4,2 c 2,1 c 2,1 6 2 2 24種,按分步計數原...