为什么离 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
相关话题
高一怎么恶补数学？如何证明两个有理数平方和不能为 7？
我自认为自己证明了0可以作为除数，若是如此将会有哪些改变？
哪些线性代数（指一般意义上的本科一年级的课程）的难题可以用李群李代数的知识简便、优雅地做出来？
如何证明不等式(x+1)^(1/(x+1))+x^(-1/x)>2 ?
怎么比较 33 的 11 次方与 17 的 14 次方的大小关系？
有没有哪些数学题的某一步处理堪称神来之笔？
数学上积分结果的本质是什么？
请问用定积分解决旋转体的体积时，旋转体的图形是怎样的？
概率论中，局部极限定理和积分极限定理不是一回事吗？
下一个讨论
请问这个不等式该如何证明？
相关的话题
这几个不等式如何证明?如何计算以下的积分？
阅遍所有数学的重要领域的结果是否有可能？
为什么尺规不能三等分一个任意角？
这个数列问题困扰我一段时间，大佬有没有好的方法呢？
如下，命题是否正确，如果正确，又是如何得出的？
一把左轮能装六颗子弹，对着脑袋打，是装五发子弹开一枪死亡几率大，还是装一发子弹开五枪死亡几率大？
当我用手指划过尺子 3 和 4 刻度之间时，我是否触摸到了 π？
这个积分问题怎么做？
这个极限怎么做呢？
如何解决这个数学分析问题？
面积大于零的有界闭凸集的边界一定是简单闭曲线吗？
什么样的初等函数的不定积分不能用初等函数表示？
这个运动轨迹方程是什么？
f（x,y）->(x,y),是定义在一个2维空间开集上的 一一映射函数，f连续，它的象是否一定是开集？
如何通俗地解释 230 种晶体学空间群的分类依据及其记号的含义？
为什么黎曼猜想是当今数学界最重要、最期待解决的数学难题？
“太阳从西边或东边出来”是必然事件，随机事件还是不可能事件？
数列极限的四则运算中条件需有限次是什么意思？
n 座桥，连通 n+1 个岛，有多少种连法？
数学这种东西也许有用，但是，如何在现实生活当中用到它？
为什么有的数学定理看起来很显然，证明起来却很复杂？
小学数学为什么不从集合论学起？
数学系的你，喜欢数学还是讨厌数学，还是毫无感觉？
数学中的“怪兽群”是什么概念？
请问这个不等式该如何证明？
如何看待马克思的《数学手稿》？
算子这个词的来源以及意义，有什么作用，为什么可以这样用？
欧美和前苏联在数学教学的风格、体系上有何不同？后者给我们学习数学设立了高门槛吗？
一个边长为a的正方形，能否用三个直径为a的圆完全覆盖？