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

2021-07-14 01:17:37 字數 1033 閱讀 7221

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種。

數學排列組合問題,關於數學排列組合,A什麼的C什麼的到底怎麼算舉個例子。。

一共36720種。先18選4,然後選組二選一,然後分配其餘4人四選二。關於數學排列組合,a什麼的c什麼的到底怎麼算舉個例子。a開頭的叫排列,c開頭的叫組合 排列a n,m n n 1 n m 1 n n m n為下標,m為上標,以下同 組合c n,m p n,m p m,m n m n m 擴充套件...

排列組合4本書,關於排列組合的問題,例 4個人分5本書,每人至少分得一本,共有多少種分法?這類題該怎麼思考?

你錯了p m,n 是有順序的,c m,n 是無順序的。也就是說。在p 4,2 中,ab和ba是不一樣的但是,在c 4,2 中,ab和ba是一樣的。具體的本題,你把兩本書給某一個人是不需要考慮順序的,所以,不能用p,只能用c。p是排序,而c是組合。是不同的概念和演算法。你一開始就用p來算,當然錯。不能...

高三排列組合題,求答案與過程,求一個排列組合問題的解答

沒選甲 沒選乙,有 a 4,4 24 種選甲不選乙 讓甲在第一棒之外的其他三棒先選,有3種 然後,剩下的4個人中選3個出來接剩下的三棒,有a 4,3 24種一共有 3 24 72種 選乙不選甲也一樣,有72種 選甲也選乙 甲在第四棒,有c 4,2 a 3,3 36種甲不在第四棒,乙在第一棒,有c 2...