为什么离 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
相关话题
谈一谈你读过的印象最深的几篇论文，里面有哪些原创性的启发性的思想？怎么积∫[0, 1] ln(1＋x²)/(1＋x) dx？
问一下这个反常积分的敛散性？
2 的 100 次方到底有多大？
这种不等式的本质是什么？
为什么时间序列分析在ar(p)模型之外，还需要ma(q)模型和arma模型？
怎么看待对数学理论、定理「有什么用」这类问题？
为什么任给一个圆，它的圆周长和直径比值都是常数？
调和级数变形一下成为收敛了，能给个证明吗？
一道数学分析题? 应该如何做呢?
下一个讨论
请问这个不等式该如何证明？
相关的话题
下面圆周率的这3个无穷级数公式怎么证明？数学这门学科有多有趣？
这个极限怎么求？求大佬帮忙？
矩阵A和矩阵B相乘，AxB为什么不等于BxA？
如何评价「Shut up and calculate」这句话？
想知道这个定积分怎么算?∫[0-1]（arcsin√x）/√(1-x+x^2)dx？
数学上所有运算都能回到四则运算么？
当老师后教学成绩一直垫底，学生总是教不会，该怎么办？
这一步怎么来的，求详细步骤?
这道定积分如何解决呢？
标记 n 维空间中任意一个点/向量一定要用 n 个坐标吗？
e 是怎么算的？
千年后证明费马大定理会否变成高中数学课后习题？
如何将cos(nx)写成cosx的形式多项式？
(-1)^(0.4) 是否等于 (-1)^(2/5)？
如何理解「数学中可行的在物理学中并不一定可行，反之亦然」？
如何计算极限 lim(n→∞) [∫[0, n] (x^n)·e^(-x) dx]/(n!)？
如何求得这个积分的值？
Γ(x+1)在x=0处如何泰勒展开？
如何看待「艺术的本质是数学」这一观点？
有没有这样一条公理，如果一旦不成立，所有学术体系（如物理学、化学、生物学）都会崩溃？
Minecraft 中只用一格水源，最多能灌溉多少耕地?
如何评价 EPFL 数学博士后 Anna Kiesenhofer 夺得东京奥运会女子公路自行车金牌？
什么是「奥利给」不等式？
如何计算如图极限？
如何通俗地解释泰勒公式？
这道题的极限怎么求?用到了积分中值定理？
关于Gamma函数的极限？
初态为熄灭的灯每隔 1/2ⁿ 小时开/关一次，一小时后是亮是灭？
如何反驳如下说法: 1不是无穷大，且若正整数n不是无穷大，则n+1不是无穷大，所以无穷大不存在？