珍珠湾ART
标题:
2005系列问题2
[打印本页]
作者:
没有答案
时间:
2005-3-7 07:19
标题:
2005系列问题2
www.ddhw.com
一个会场为2005名代表确定了座位。试证明，每个代表都不坐在自己的座位上（称为错位排列）的概率，近似地为1/e，e为自然对数的底。当人数N趋于无穷大时，错位排列概率等于1/e。
www.ddhw.com
容易验证，错位排列数列的前几项是：
D1=0，D2=1，D3=2，D4=9，D5=44，D6=265，D7=1854，
一般递推式为：
D（N）=N*D（N-1）+（-1）^N。
www.ddhw.com
www.ddhw.com
作者:
怀疑
时间:
2005-3-7 12:24
标题:
Principle of inclusion and exclusion
Since you have D（N）=N*D（N-1）+（-1）^N, nothing hard needs to be done.
www.ddhw.com
欢迎光临 珍珠湾ART (http://zzwav.com/)
Powered by Discuz! X3