为什么离 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
相关话题
下面这个集合可数吗？如何证明不等式(x+1)^(1/(x+1))+x^(-1/x)>2 ?
数学的符号系统有没有缺陷？
可微函数在几何上有何特征？
如何用定义证明x趋向于无穷大时sinx极限不存在？
学数学有什么好处？我们为什么要学数学？
有哪些令人为之惊叹的数学题目？
这道怎么求极限?
怎么证明存在71阶实方阵A,使得它满足下面这个等式呢？
为什么规定 0 的阶乘为 1？
下一个讨论
请问这个不等式该如何证明？
相关的话题
如果变量X Y独立怎么证明E(X+Y)=E(X)+E(Y),E(XY)=E(X)E(Y)？很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
这个一元三次方程可以得到以下式子吗，属于因式分解吗？
找规律2 4 3 6 5 9 31 36 21后面什么数？
什么情况下比值判别法失效？
使用微积分能否计算出一个玉米棒上玉米粒的个数？（看问题描述，被怼怕了）?
语言和数学，哪个产生早？
如何证明这个结果?
「罗素悖论」的提出给数学界带来何种影响，如何通俗地理解这一悖论？
这个定积分应该怎样计算呢?
如图，这个二元函数的界怎么估算？
如果函数是一种法则，那它为什么有最大值、极限，还能相加减等等？
这个极限要如何计算？
如何解释「线性回归」的含义？
哪位大神可以告诉我第一题怎么写吗？在线等?
这个积分有人会不呀 我想不通?
为什么总有数学专业的人觉得自己什么都懂？
若1+1=2，则雪是白色的，这是真命题吗？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
计算 2 的 64 次方有什么特殊技巧？
考研数学怎么学?
数学天才韦东奕交女朋友了吗？
数学思维与工程思维的区别与联系是什么？
数学到底有什么魅力，能让那么多数学家用一生去追求？
高中数学最低考过多少分？
以「维数」为自变量的函数怎样表示和画图象？
一元微分理论中，为什么 d(dy/dx)/dx=d^2y/(dx)^2 ？
如何思考这道定积分证明题？
你曾经看过哪些精彩的数学书？
学数学的人都有哪些特有的习惯？