錯中有序-部分錯排列的關係與討論
把 個箱子依序編號後排成一排,接著把 顆球也依序編號,這樣一來每個球都有相對應的箱子可以放入。如果今天我們隨意的將球放置在箱子裡,再觀察球跟箱子的編號是否一致,我們可以發現到三種情形: 第一種:每顆球剛好都放進所對應號碼的箱子 第二種:有些球剛好放進所對應號碼的箱子,而有些沒有 第三種:每顆球皆沒有放進所對應號碼的箱子 除了第一種之外,其他兩種有很多種排列的方法數,在考量到排列總數量或是錯誤排列個數這兩個變因後,最後我們得出一個關係式為f(n,t)×Πk=n+x-t-y+1n+xk/Πk=n-t+1nk×Σk=2t+y[(-1)k×1/k!]/Σk=2t[(-1)k×1/k!]=f(n+x, t+y) ,其中n, t, x, y ϵΝ且n≧t>1、n+x≧t+y>1