新学习的错排思想。。概率由两部分组成，分子和分母，分子为错排情况种数，分母为全排情况种数，分母很简单即为n的阶乘，但分子不容易。还是用的递推。可以想象为一排座位，现在以n-1错排为基础，要加上一个人进去，这个人肯定不能坐在n的位置，因为那就是他的位置，所以他要在n-1个位置中挑一个，所以这里有n-1种情况（记住），随便挑其中一种，那么这个人坐到了一个确定的位置上，那么原本坐在这个位置上的人就要起来，假设这个人叫k吧，k如果坐到n原本的位置上，那么两个人都定了，剩下n-2个人有f(n-2)种排法，如果k不坐到n的位置上，那么只有一个人不定，这里有f(n-1)中排法，又因为上面记住的东西，所以
f(n)=(n-1)*(f(n-1)+f(n-2)),最后注意一下数据
3786
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
