一到關於排列組合的問題,一個有關排列組合的問題

時間 2021-07-14 01:17:57

1樓:聽不清啊

當n個編號元素放在n個編號位置,元素編號與位置編號各不對應的方法數用d(n)表示,那麼d(n-1)就表示n-1個編號元素放在n-1個編號位置,各不對應的方法數,其它類推.

第一步,把第n個元素放在一個位置,比如位置k,一共有n-1種方法;

第二步,放編號為k的元素,這時有兩種情況:⑴把它放到位置n,那麼,對於剩下的n-1個元素,由於第k個元素放到了位置n,剩下n-2個元素就有d(n-2)種方法;⑵第k個元素不把它放到位置n,這時,對於這n-1個元素,有d(n-1)種方法;

綜上得到

d(n) = (n-1) [d(n-2) + d(n-1)]特殊地,d(1) = 0, d(2) = 1.

所以,d3=2*(0+1)=2

d4=3*(1+2)=9

重疊三個:

有c(5,3)*d2=10*1=10組

重疊二個:

有c(5,2)*d3=10*2=20組

重疊一個:(即1放在1號位,或2放在2號位,……,且只有一個數字對號)

有c(5,1)*d4=5*9=45組

2樓:我是銧丨我怕誰

排列4+1,排列3+排列2,

一個有關排列組合的問題

3樓:

第一步確定7個1的位置,從10個位置中挑出7個(無差別),共c(10,7)種

第二步確定2個-1和1個0的排列(因為位置已經由第一步確定),共3種

所以由乘法原理,最後種數為3c(10,7)=3×(10×9×8)/(3×2×1)=360

4樓:

插空法:

1)將2個-1插入到7個1的8個空中, 分ab兩種情況 :

a:2個-1不挨著,8選2,即c(8,2)=28種;

b:2個-1挨著,8選1,8種;

共計28+8=36種

2)將一個0插空到上述 已排定的10個空中, 10種;

結果=【c(8,2)+8】*10=36*10=360種。

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

霸氣含笑飲砒霜 這麼理解 把三男先綁在一起 把三女也綁在一起 這樣,就有2種組合 然後三男,有p33排列方式 即 3 2 1 6種 三女也是一樣 所以,最後答案為 2 6 6 72種 哦哈拉 那就是1 抽到三個同色球的概率,1 5 7 2 7 第乙個是白球 有以下21種情形 1 3白4黑 6種 白白...

有關排隊的高中排列組合問題,請教一個關於排隊的排列組合問題

來自石花洞繡履遺香 的知風草 花了好長時間才做出的,希望能仔細的研究,這是道考察方法很多的題目,是個不錯的經典題,裡面有分組分類,分類中還有分類。前幾次做錯了,有些方法一點考慮不到就會錯的,我現在用3種方法,做的應該一定對了。不過要在我理解題意對的基礎上,你首先看看我的題意理解是不是到位,如果對了再...

c陣列元素排列組合,c 一個陣列元素排列組合

從一個集合裡取出n個元素組合,當n 3時,用迴圈表述比較方便。string values console.writeline 取2個組合 for int i 0 i values.length 1 i console.writeline 取3個組合 for int i 0 i values.leng...