排列組合錯排

排列組合中,會遇到以下問題:      有10支相同的筆,現將筆蓋與筆桿分開而且打亂,隨機將筆桿與筆蓋組合在一塊兒,問有多少種狀況使得沒有一支筆桿與正確的筆蓋組合? 這類問題稱爲錯排問題。錯排問題計算公式以下: D(N) = N! - N! / 1! + N! / 2! - N! / 3! + ... + (N! / N!) * (-1)^N 一般計算很複雜,考試通常不會設定很大的N,因此記住一些
相關文章
相關標籤/搜索