错排公式 详细解答

错排问题 错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！ 错排问题：有n个正整数1，2，3，……n，将这n个正整数重新排列，使其中的每一个数都不在原来的位置上，这种排列称为正整数1，2，3，……n的错排，问这n个正整数的排个数是多少？ 设这n个正整数的错排个数为an，为了探求an的表达式，我们先从最特殊的情形入手。 当n=1时，由于只有一个数1，不可能有错排，所以a1=0. 当n=2

>>阅读原文<<