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...