标题: 塌先生2005系列问题23 [打印本页]
作者:
塌鼻子先生 时间: 2005-7-17 00:16
一个会场为2005名代表确定了座位。试证明，每个代表都不坐在自己的座位上（称为错位排列）的概率，近似地为1/e，e为自然对数的底。当人数N趋于无穷大时，错位排列概率等于1/e。
容易验证，错位排列数列的前几项是：
D1=0，D2=1，D3=2，D4=9，D5=44，D6=265，D7=1854，
一般递推式为：
D（N）=N*D（N-1）+（-1）^N。
作者:
天宫公主 时间: 2005-8-29 02:29
假设有N个信箱, 一个邮政人员手里有N封信, 已知正好有一封信应该送入每一个信箱. 这个邮政人员一共有多少种方法把信全部送错?
作者:
为人民币服务 时间: 2005-8-29 07:45
最傻的方法，所有情况减一封信送对两封信送对。。。。。。。。一直到N封信送对。
作者:
天宫公主 时间: 2005-8-29 10:15
光减是不行滴
作者:
塌鼻子先生 时间: 2005-8-29 10:48
这个问题似乎塌某发过的——
塌先生2005系列问题23（错位排列）
http://dx.xycq.net/forum/index.php?showtopic=64390&hl=
作者:
天宫公主 时间: 2005-8-29 14:29
不好意思... 我真的不知道你已经出过这题了...
我们不妨推广一下吧...
1. 假设有K封信, N个信箱, N>K且已知每信箱最多能放一封信. 求一共有多少组合是全部放错.
2. 假设有K封信, N个信箱, N未必大于K, 每个信箱未必只有一封信. 求一共有多少组合是全部放错.
作者:
塌鼻子先生 时间: 2005-8-29 14:34
我不知道将军如何把两个帖子合并成一个的。教教我好吗
作者:
天宫公主 时间: 2005-8-29 14:44
不是我并的... 似乎另有高人. (应该是节度使吧... 好象他们有这个权力)
作者:
青木风亮 时间: 2005-8-29 19:42
以前我和kesin回的帖子丢了啊
作者:
塌鼻子先生 时间: 2005-8-29 20:22
原帖由青木风亮于2005-08-29, 19:42:30发表
以前我和kesin回的帖子丢了啊
可惜了，好些网友的回帖我看都没来得及看呢。
作者:
凤凰涅槃 时间: 2005-10-22 00:11
D(N)/N!=1/2!-1/3!+...+(-1)^n/n!
取极限=1/e
| 欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) |
Powered by Discuz! 5.0.0 |