为什么离 n!/e 最近的整数是 n-1 的倍数？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
注意到
是 的倍数，所以只需证明 就可以了；因为
由狄利克雷判别法可知 收敛，再通过简单的数值计算就完成了证明.
inversioner 网友的相关建议:
@東宵來影 组合证法很漂亮，事实上这个可以通过递推来解决。
设n元错排的方法数为D(n)，则
D(n)=(n-1)(D(n-1)+D(n-2)),n≥3。
n=1,2可直接验证。
原理是这样的：把n个元素编号。先放编号为n的元素，有n-1种方法。假设放在了位置k。现在来放其他元素，先放编号为k的元素。如果它放在位置n，则剩下n-2种元素正好放一个错排，方法数为D(n-2)。如果不放在位置n，我们把位置n和位置k暂时地“交换”一下。这样这n-1个元素就要放成一个错排，方法数为D(n-1)。
1
相关话题
在极限和导数证明中引入无穷小α的意义是什么？这种类型的排列有没有什么数学名字？
学习经济要达到怎样的数学水平？
这两道的极限怎么求?
微积分之后，现代数学有哪些新的革命性工具？近年来物理理论没有突破，是不是微积分不够用了？
波恩哈德·黎曼这个人有多强？
自然科学和唯心主义是矛盾的吗？
能解释一下这些公式吗?
是否存在三边都为有理数的三角形，其面积为 1？
如何构造一个初值，使得这个数列是发散的?
下一个讨论
请问这个不等式该如何证明？
相关的话题
柯西中值定理是怎样发现的？为什么几乎所有教科书上对微分的讲解都不明不白？
计算机编程算是否是理科中比较偏文的科目？
过反比例函数上任意三点连成的三条线段的中点的圆过定点吗？为什么？
轮子为什么不设计成莱洛三角形?
2.什么是赫姆霍兹定理？
数学思维是什么？如何培养？
莱布尼兹发明的微积分符号比牛顿的好在啥地方？
《数学分析》212 页定理可不可以这样用：因为可积且有界，所以有有限个间断点？
请问这道定积分该如何计算?
认为大学基础物理比数分简单很多，是说明自己更擅长学物理吗？
个人觉得抛硬币并不是真正的随机事件，和抛硬币时候的各种状态参量有关系，那么到底什么是真正的随机？
基础薄弱怎么学好高中数学？
数学分析中，关于某个变量一致是什么意思？
数学家下围棋，水平一定会很高吧？
关于新冠病毒‘共存’和致死率怎样科学计算的问题? 欢迎大家理性讨论！?
第五题如何证明呢？
9.99循环这个数存不存在，如果存在，那么它是整数还是无限循环小数？
我能不能折出一根长3.3333.……米的小棍？
如何证明纳什均衡？
如何帮助Strongart教授消除痛苦？
数学专业/物理专业的人，有什么错误的学习数学/物理的方式？
你在生活中用过最高端的数学知识是什么？
不规则四边形内如何获得面积最大的椭圆？
制药工程女生就业真的不好吗，不喜欢化学而喜欢数学？
如何算出这个求和式子结果等于 (2n)!!/(2n+1)!! ？
matrix67去哪了？
扔硬币，扔了三次反面，再次反面的概率真的是1/2吗？
为什么 无限多个不超过L(L＜1)的正数之积为无穷小?
你认为数学和物理之间的关系是怎样的？