错排问题是这样的：
相邻的4个车位中停放了4辆不同的车，现将所有车开出后再重新停入这4个车位，要求所有车都不得停在原来的车位中，则一共有多少种不同的停放方式?
A.9 B.12 C.14 D.16
答案是A 解法是直接D4=9
问题是错排问题的公式 作为一个学渣实在看不懂！
百度了一下，搜出来如下东东
n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。
递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))
D(1)=0,D(2)=1
可以得到:
错排公式为 f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!]
其中,n!=1*2*3*.....*n,
特别地,有0!=0,1!=1.
根据乘法原理， n 个不同元素的错排种数
f(n) = (n-1)[f(n-2)+f(n-1)] (n>2) 。
——————————————————————————
我想说我还是不懂！
所以 最简单的办法就是——死记硬背！
麻烦数学吧的大神 直接告诉我
D1 D2 D3 D4 D5 D6的值是多少吧！我想记这么多应付考试也够了！谢谢
相邻的4个车位中停放了4辆不同的车，现将所有车开出后再重新停入这4个车位，要求所有车都不得停在原来的车位中，则一共有多少种不同的停放方式?
A.9 B.12 C.14 D.16
答案是A 解法是直接D4=9
问题是错排问题的公式 作为一个学渣实在看不懂！
百度了一下，搜出来如下东东
n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。
递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))
D(1)=0,D(2)=1
可以得到:
错排公式为 f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!]
其中,n!=1*2*3*.....*n,
特别地,有0!=0,1!=1.
根据乘法原理， n 个不同元素的错排种数
f(n) = (n-1)[f(n-2)+f(n-1)] (n>2) 。
——————————————————————————
我想说我还是不懂！
所以 最简单的办法就是——死记硬背！
麻烦数学吧的大神 直接告诉我
D1 D2 D3 D4 D5 D6的值是多少吧！我想记这么多应付考试也够了！谢谢
