一道排列組合題 (200分)

2025-01-07 08:15:34 字數 2160 閱讀 2737

1樓:江下歸人

此題用到排列組合中的隔板法。

將m個小球排成一排,有m-1個空隙,將n-1個隔板插入這些空隙中(每空至多插一塊隔板,是為了保證每個隔板之間的小球個數大於0,即為方程中的正整數解),規定由隔板分成的n部分的球數分別為x1,x2---xn的值,則有多少種隔法就是方程所求的解的個數。從m-1個空隙中取n-1個放隔板。c(m-1),(n-1)種隔法。

故解的個數也是。所以。

非負整數解就是上面的將每空至多插一塊隔板這個限制除去,每空間可以有0個小球。

此時可以這麼考慮,給這n個數各加上1,原方程右邊就變成n+m了,(n+m)個小球,又變成求正整數解了。(n+m-1)個空隙放(n-1)個隔板(每空至多插一塊隔板)

所以就能得出方程的右邊解。

第三個方程是求x1,xn為任何非負整數,而xi>=k的解集,其中k是乙個正整數常數。

先將(n-2)k個小球分別拿出,然後將剩下的小球為m-(n-2)k進行隔板,等隔板完後將拿出的小球分別放入第2到第(n-1)個隔板裡,每個隔板k個,就能滿足條件。

剩下的小球數為m-(n-2)k

根據第2題的結果將數代入,化簡一下即可。

2樓:網友

組合中的隔板法;

1、相當於,m個小球中放隔板,只要隔板中有小球就對應是正整數了,m個小球有m-1個空當,要分成n份,只要插入n-1塊板,所以就是在m-1個空當中插入n-1塊板,就是答案中的結論!

2、因為非負正整數解,所以可以是0,也就是板之間可以什麼都沒有,所以在上面的m-1個空當和插入的n-1塊板之間長生的新空當有m+n-1個,在裡面放n-1塊板,此時就被分成新的n份,現在就包含板和板之間可以是空的。

所以答案是在m+n-1個空當放n-1塊板,就是我們的答案!

3樓:

唉,太可惜咯,用手機看不到題目。去年剛學的。

4樓:三生遺香

這是考試題嗎?是初中的嗎?

一道排列組合題,求解~

5樓:網友

3=1+1+1=2+1

1)對於7個臺階上每乙個只站一人,則有a(7,3)=210種結果;

2)若有乙個臺階兩個人,另乙個臺階乙個人共有c(3,2)a(7,2)=3*7*6=126種結果。

共210+126=336(種)

6樓:網友

對於7個臺階上每乙個只站一人,則有a73=210種;

若有乙個臺階有2人,另乙個是1人,則共有c31*a72=126種,因此共有不同的站法種數是336種.

7樓:網友

a(7,3)+a(7,2)*c(3,2)=336

注:一種情況是三人異階a(7,3),另一種是兩人同階,則階梯排列順序有a(7,2)種,再選擇站在一起的人即可。

8樓:網友

1.站在3級臺階上:

a(3 7)=210

人站一級臺階上:

c(2 3)*a(2 7)=126

不同的站法總數336。

9樓:網友

站在3級臺階上:a(3 7)=210

2人站一級臺階上:c(2 3)*a(2 7)=126

〔50分〕一道排列組合題

10樓:網友

應該是1280種。

第一天有5種可能,因為五個人都可以值班。

第二天有4種,因為第一天值班的人不能在值班了第三天也有四種,因為第二天值班的人不能值班同理,第四,五天也有4種可能。

11樓:網友

第一天 可在五個人中任選。

第二天 可在餘下的4人中任選。

第三天 可在除了第二天工作的人之外任選,其餘下天數同理5*4*4*4*4=1280

一道排列組合的題。急求解法

12樓:網友

本來是和普通排列組合題一樣的解法,就是取7個顏色填入8個格仔,但有1個格仔和對面的格仔一樣,所以就是7的階乘7!=5040;

但傘面是圓形的,八邊形的圖完全對稱,且2個一樣顏色的圖在相對區域,那麼,會有一半的傘是重複的排列順序,所以除以2;

所以是(7*6*5*4*3*2*1)÷2=2520

加分求助一道排列組合題

1全部這道題很複雜 一般這樣計算 20個數連續有幾種,21個數連續有幾種,22個數連續有幾種,23個數連續有幾種,30個數連續有幾種,然後加起來。其中,計算每一種時還要考慮到邊界條件。如 22個數連續有幾種?22個連續數不在兩頭,有77 c76 8 22個連續數在兩頭,有2 c77 8 故 22個數...

急求一道數學排列組合題高手們幫幫忙

我用2種思路,其結果都是100。思路一。首先 分甲宿舍住1個人 2個人 3個人 三種情況。然後把三種情況相加。甲宿舍住一個人。即從bcde中選一個人。有c 4,1 種 乙宿舍住1個人,即從剩下的4個人中選一個,有c 4,1 種。再剩下的三個人自然地住進丙宿舍。乙宿舍住2個人,即從剩下的4個人中選二個...

數學排列組合題目

醫生a可以選擇3所學校的任一所 基數為3 醫生b可以選擇剩下2所學校的任一所 基數為2醫生c只能去剩下的一所學校 基數為1 1可以和其他的任一個5 搭配組成 組合甲 基數為5剩餘 4箇中的 可以和其他三個的任一個組成組合已 基數為3剩餘2個 組成組合丙 基數為1 組合1可以選擇3所學校的任一所 基數...