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種。
一道排列組合概率題，排列組合概率問題
1 由於數字中偶數和奇數的數量相同，故總和雙與總和單的是相等的，各為50 2 找不到計算的規律，用程式逐個嘗試的結果 結果100 正確 總和小和總計為50000，所以概率為50 var i,j,k,s longint begin for i 0 to 99999 do begin j i s 0 w...
高中一道排列組合的問題，一道高中排列組合的問題
好的，這是我的強項，呵呵。四稜錐一共5個端點，然後，我們假設把它放在桌子上，把最上面頂點塗色，就有c 下標是3，上標是1 即3種顏色 選1 那麼剩下的只有兩種顏色了 四稜錐的底面是一個四邊形是吧，而且一條邊上的兩端點顏色要不同，假設這四點是abcd，則先塗a，有兩種方法，當a 確定時其他三點也就隨之...
求教關於數學的排列組合 可能性的問題
4 15與1 15是拿一個少一個的答案。2 9與1 9 是不少的答案。4 2 6 6 2 9 2 2 6 6 1 9 1 1 2 2 3 3 1 2 2 3 3 4 4 1 2 2 3 3 4 4 2 3 3 4 4 5 5 2 3 3 4 4 5 5 3 4 4 5 5 6 6 3 4 4 5 5...