排列组合错排

排列组合中,会遇到以下问题:      有10支相同的笔,现将笔盖与笔杆分开而且打乱,随机将笔杆与笔盖组合在一块儿,问有多少种状况使得没有一支笔杆与正确的笔盖组合? 这类问题称为错排问题。错排问题计算公式以下: D(N) = N! - N! / 1! + N! / 2! - N! / 3! + ... + (N! / N!) * (-1)^N 一般计算很复杂,考试通常不会设定很大的N,因此记住一些
相关文章
相关标签/搜索