巨難排列組合問題,挑戰極限

2025-02-02 05:30:21 字數 5510 閱讀 8092

1樓:莊之非

額,總共有683種排法。

很明顯,最矮的,和最高的兩個人只有一種排法,先把他們排好,固定。

為了方便,我把12個高矮不同的人進行編號,最矮的為1號,最高的為12號,其他的類推。

現在,1號和12號已經排好,我們開始安排2-11號的位置。

乙個個來。2號,有2個選擇。

或者。3號,總共有2*2-1總排法。「2*2-1」,前面的「2」是2號排法的種數「2」;後面得「2」是倍數;「1」是當數字為奇數時要減去一種排法。具體分析請往下看。

或者。或者。

這個是來不行的,但是我還是要寫出來。等會有用,為了方便,我稱這個為3號的第4種排法。

其實到這邊,我們可以仔細分析一下,總結出規律。

如果算上3號的第4種排法,每個號相對於前面的號,它的排法都是多1倍,這就是我前面要乘以2的原因。但是,就像3號一樣,它的第4種排法是不行的,為什麼呢。是因為,它前面有有偶數個數字,在排列時會出現它們已經排好的數字剛剛好「平齊」,沒有「突出」,在這種情況下,緊接的下個數字只能排在前一排,不能排在後面。

可以參照一下,3號的第3種排法和第4種排法。

這樣,我們就知道了規律,我們就可以算總共有多少種排法了。

4號:3*2=6

5號:6*2-1=11

6號:11*2=22

7號:22*2-1=43

8號:43*2=86

9號:86*2-1=171

10號:171*2=342

11號:344*2-1=683

所以總共有683種。

額,對於4-11號的排列種數有沒有簡便的公式推算,我還在考慮中,吃個飯先啊,回來再看,(*嘻嘻……

哈哈,回來了,也有公式了。

第n號的排法種數:

當n是個奇數:2的n次方,加上1的和除以3.

當n是個偶數:2的n次方,加上2的和除以3.

2樓:網友

132 (c52-1)*9+c51*c51+c1+5*5+1=132 或者老賴的說法但是是加到11不是12因為第12個人只有一種站法。

首先 1 和12 固定 則先排出一種方法即順序 1種。

然後接下來只需要交換即可,當第一排和第二排只交換乙個,則總共有c51*c51=25種方法。

然後是交換兩個 除了 2 3不能同時交換到下一排 而且對於10 11也不能同時交換到上一排,交換 2 4 有c52-1種。

同理 交換 2 5,2 6,3 4,3 5,3 6,4 5,4 6,5 6總共有c52-1種。

所以(c52-1)*(c52-1)=81種。

接下來交換3 個只存在「 2 4 6,2 5 6,3 4 6,3 5 6,4 5 6」這5種交換方法。

然而當交換3個時,必然將第2排的7交換上去即:「1 _ 7 _

12」同時又知道 不能同時交換第2排的11 10,則對於第一排後面3個只有 「7 8 9」 「7 8 10」「7 8 11」「7 9 10」「7 9 11」5種。

總共有5*5=25種。

若從第一排交換4 個或者5個,則必然存在下排第4個數小於上排第4個數,所以不存在交換3個以上的,所以總的方法是1+25+81+25=132

3樓:對就是對

看上圖可得知,1最矮,只有一種站法,就是他必須站在前排最靠左,那麼2有兩種站法(前排第2位,後排第1位)(如下圖)

同理,3因前面有2個比他矮的人,所以3有3種站法(如下圖)同理,4有4種站法。16有16種站法。

那麼16個人,一共有:

1+16)×16 除 2 = 136 種。

一道較難的排列組合題目,急等!

4樓:網友

一。把第一繩球由下到上編號a1 a2 a3 把第二繩由下到上編號b1 b2 b3 b4 b5把第三繩子球由下到上依次編號c1 c2 c3 c4把第四繩球由下到上d1 d2 d3 且由題意知道每個繩上球相對順序不變。

二。1先取b1 b2 b3 b4 b5五號碼,先把a1 a2 a3 鄭和到排列中。

共有排法 c63+2*c62+c61

2把c1 c2 c3 c4整合到以有排列中共有排法 c94+3*c93+3*c92+c913把d1 d2 d3整合到以有排列中。

共有排法c(13)1+2*c(13)2+c(13)3綜上,共有排法 c63+2*c62+c61+ c94+3*c93+3*c92+c91+c(13)1+2*c(13)2+c(13)3

5樓:網友

答案:15!/(3!乘以4!乘以5!乘以3!)

過程:15個水球,如果不考慮規定,儘管掛在四根繩子上,其打法總數仍然為15!,現規定只有射破下面的球才能射上面的球,那麼有三個球的繩子就只有一種打法,四個球五個球亦然。

這樣就重複了3!乘以4!乘以5!

乘以3!次,在15!中將這些重複的除掉就是結果。

最終結果太大,就不寫出來了,麻煩你自己算了。這種排列組合問題屬於插數有序的問題。這一題跟下一題比較類似,兩個白球,標號1,2;三個黑球,標號a,b,c。

現五個球任意排列,條件:1必須在2的前面(不一定挨著),a必須在b前,b必須在c前,求五個球的排列總數。答案是5!

6樓:網友

相當於15個球放入15個位置,但同型別的球順序確定。

15個位置先排a1,a2,a3。在15個位置中取3個,一旦取定後a1,a2,a3的順序確定故有c15(3)=455種方法。餘下12個位置排b1,b2,b3,b4,b5有c12(5)=792種方法。

餘下7個位置排c1,c2,c3,c4有c7(4)=35種方法。剩下3個位置排d1,d2,d3只有一種排法。所以總數為c15(3)*c12(5)*c7(4)=12612600。

這樣簡化以後算起來比較簡單。

求助高手 一道排列組合題 好難

7樓:網友

解答:屬於古典概型,應該還有乙個條件,每個景點參觀乙個小時。

1)甲、乙最後一小時,他們所在的景點共有6×6=36種情形(2)甲、乙最後一小時,他們同在乙個景點共有6種情形∴ 最後一小時他們同在乙個景點的概率是p=6/36=1/6

8樓:ak_幻宸

解:甲乙兩人各自獨立任選4個景點的情形共有 *種);

最後一小時他們同在乙個景點的情形有種),所以p=( *

本題考查古典概形概率的計算,解題時要做好基本事件的劃分和梳理。像本題的「會面問題」和」同時拋擲兩枚骰子,求點數相同的概率」本質相同。】

排列組合難嗎?

9樓:稀

還可以,不算難點。其實就是幾種型別的題目,比如站隊問題、組數問題、分堆問題。要排序用排列,不排序用組合,知道每一種型別的解題思路和方法,關鍵自己要學會整理典型題,舉一反三就行了。

高中的「排列組合」難嗎?怎麼學好?

10樓:亂㈦βā糟

一、排列組合部分是中學數學中的難點之一,原因在於。

1)從千差萬別的實際問題中抽象出幾種特定的數學模型,需要較強的抽象思維能力;

2)限制條件有時比較隱晦,需要我們對問題中的關鍵性詞(特別是邏輯關聯詞和量詞)準確理解;

3)計算手段簡單,與舊知識聯絡少,但選擇正確合理的計算方案時需要的思維量較大;

4)計算方案是否正確,往往不可用直觀方法來檢驗,要求我們搞清概念、原理,並具有較強的分析能力。

把那幾個常用公式記的很牢很牢的,隨便問你一下,你就能馬上把公式反應在大腦裡,這是基礎要求。其次是要融會貫通,有些變形的式子,你也要能一眼看穿它的本質。然後就是分清楚什麼是排列,什麼是組合,這個需要你知道很順序有沒有關係。

跟順序有關的是排列,無關的是組合。這是解題的時候第一步就要知道的東西,一道題目是排列問題,或者是組合問題,或者兩者都有,是你看到題目後首先想到需要明確的,知道了這,你才能不會在答題的時候出現與答題點相悖的情況。最後就是需要你列式解答了,這個過程中你需要知道的是題目中的哪些資訊有用,哪些是迷惑你的資訊。

二項式定理就是要背公式,然後要有"整體的觀點",也就是說,有的式子很複雜,但是你要是能把那些複雜的式子看作乙個整體的話,就會發現是那麼簡單,然後就可以很好的解題了。有的時候,運用公式的條件不具備,那麼你就想個辦法,做個等量代換,比如乘以乙個數,再除以乙個數,這樣,在括號裡的式子就能使用公式了。然後計算出來以後再化簡,就能得到你需要的結果。

以上是我個人的學習心得,不知道對你有沒有用,不過方法你可以試試。最關鍵的還是要記住公式,然後有針對性的多看例題,多做跟例題相關的習題,這樣,就一定能學好排列組合和二項式定理。因為數學就是乙個"悟跟練"的過程,祝你好運。

還有啥問題可以繼續貼出,希望我能幫你解決!

11樓:網友

高中任何一部分如果不去多做題目都是難點,題目做多了就不難了,相對來說,解析幾何是最難的一章。

12樓:

不難的,和其他內容比起來簡單多了。

13樓:網友

不難 只要認真分析過後就是小學題。

高手來 一道排列組合題 好難

14樓:風知我心意

首先選取乙個景點作為最後相遇的景點,有6種方法,然後甲和乙分別選取三個景點作為之前遊覽的景點,各有5*4*3=60種方法。而甲和乙一共有(6*5*4*3)^2種方法 所以概率為6*(5*4*3)^2/(6*5*4*3)^2=1/6

15樓:網友

4是干擾,改成其它都可以。是陝西2011高考題吧。類比兩人擲骰子,無論哪次擲出相同點數的概率都是1/6

一道排列組合的題 有點難額

16樓:網友

60條依次試驗可得解(0,±10) (8,±6) (6,±8) (10,0)共計12個。

過其中任意兩點可得一直線,c(12,2)=66條直線再加上切線12條(沒個點一條)共有78條。

但x/a+y/b=1 不能表示和x,y軸平行以及過原點的直線但與y軸平行的有7條(x=10 x=8 x=6 x=0 x=-6 x=-8 x=-10)

同理與x軸平行的有7條 去掉14條。

還有過原點的 本來有6條(畫圖易得)但其中的x=0和y=0上面算是與軸平行的 所以不用加上這兩條 也就是說 再去掉4條。

共66+12-14-4=60條。

ps:我在不久前還做過這題 記得沒錯的話。

是07年湖北高考的第10題。

17樓:網友

先求x^2+y^2=100的整數解:

x^2<=100 ==> x=0,±1,..9,±10依次試驗可得解(0,±10) (8,±6) (6,±8) (10,0)共計12個。

過其中任意兩點可得一直線,由於12點共圓,故無3點共線,共有直線c(12,2)=66條直線。

但題中描述的直線(bx+ay-ab=0)要排除掉與x,y軸平行的直線(a≠0,b≠0)和過原點的直線(ab≠0)

與x軸平行的線有5條(y=0,y=±6,y=±8),同理與y軸平行的也有5條,連線對稱的兩點直線過原點,故有6條,但其中y=0和x=0兩條線被計算了2次,應補回來。

66-5-5-6+2=52條。

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

你所說的情況是組合,組合是忽略其元素排列情況的 比如,1234,3421,2143都屬於同一種組合吧?對於組合公式如下 6 5 4 3 4 3 2 1 出現的組合數樓上是算了排列了,位置不同都可以屬於1種組合方式.那是排列的涵義.6個數字1,2,3,4,5,6.任意取4個不同的數進行組合,那麼6c4...

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

球相同 盒子相同 並且每個盒子只能容納一個球那麼選出那個不裝球的盒子即可 答案是c 3,1 3種方法 選出一個不裝球 剩餘兩個各裝一個球 解畢!根據題意,兩個球沒有區別,三個盒子沒有區別,而你的做法它們看成不同的了 直觀的來講,你的計算過程組合意義可列舉如下 c12 c13 c11 c12 a球 箱...

排列組合問題,一個排列組合問題

1 6本不同的書,平均分給甲乙丙3個同學有幾種分法解 先從6本書中,任取兩本給甲,有c6 2再從剩下的4本書中,任取兩本給乙,有c4 2剩下的2本書給丙 故 共有c6 2 c4 2 90種 2 6本不同的書,平均分給3個同學有幾種分法解 設abcdef分別代表6本不同的書 在 1 中90種分法中,如...