为什么离 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
相关话题
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？如何证明不等式 ln2>(2/5)^(2/5)?
请问这题积分怎么求?
如何通俗地解释泰勒公式？
数学建立的最底层的逻辑基础1+1=2如果被否认后，现在数学及文明的大厦是否会崩溃？
有哪些反直觉的数学现象？
为什么不存在收敛速度最慢的级数？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
O是八面体群，则SO(3)/O如何理解，有何意义？
如何证明一下等式?
下一个讨论
请问这个不等式该如何证明？
相关的话题
想要学习流形的话需要哪些预备知识？为什么任给一个圆，它的圆周长和直径比值都是常数？
麦克斯韦方程组在数学和物理上揭示了什么联系？为什么它也不是完全对称的？
如何求解下面的极限函数？
收敛的序列是否存在单调的子序列（不要求严格单调）？
如何用数学证明活着就有希望？
ln(x)取值为超越数的条件是什么？
无限不循环小数 派 中可以出现连续的100个0吗？
nπ-［nπ］是否存在收敛于0的子列？
这个积分不等式题如何证明？
为什么有的数学定理看起来很显然，证明起来却很复杂？
一道难题求助大佬?
一个数学专业学生的困惑，我该怎么发展？
请问一下如何求解下面这个积分的值？
请问这到微积分证明题题怎么证?？
怎么做，求解?
有哪些用初等数学就可以迅速解决的高等数学问题？
这道题应该怎么处理？
为什么手机计算器上50%+50%=0.75?
这个有关斐波那契数的求和怎么证明？
用人话来解释下模空间是啥？
在数学和物理中有哪些类似「Lagrangian」、「Laplacian」的词？
对于高数以及更加高深的数学学习者来说，你们是如何思考并想象数理问题的？
学了数学变秃了却没有变强，这正常吗？
为什么四则运算规定 × / 的优先级比 + - 高？
如何证明下面的关于调和函数的问题？
为什么不存在收敛速度最慢的级数？
只用高中数学知识水平能解出哥德巴赫猜想吗？
有哪些神奇的级数求和？
想问下大神连续函数不一定有界的证明?