为什么离 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
相关话题
matrix67去哪了？勾股数有有限多组还是无限多组？
为什么没有数学民科去碰瓷范畴论、同调代数、规范场论、朗兰兹纲领、调和分析、遍历理论等等？
请问下面这个命题成立吗？
数学家 John Horton Conway 或因感染新型冠状病毒逝世，如何评价他一生的经历与贡献?
R^2 与 C 的区别在哪里？为什么有数学家认为复数用 a+bi 表示不好？
有没有碰到过可以通过建立物理模型且运用了物理基本原理来得到解析解的数学题？
如何理解抽象代数的用途？
图论和拓扑有什么区别？
为什么任给一个圆，它的圆周长和直径比值都是常数？
下一个讨论
请问这个不等式该如何证明？
相关的话题
平面有界凸集上的点到其重心的最大距离是其直径的比例的上界是多少呢？怎样构造一个函数（数列）有无穷多处趋近无穷?感谢?
有哪些数学上的定理让你感觉「这不显然吗，这还用证明」？
体现具体与抽象相结合的数学例子有哪些？
这里面有哪些思路算是民科思路？
有没有添加一类特殊函数扩充初等函数的方式使得对该集合积分形成封闭域?
如何用正规方法求解该题？
数学功底究竟指的是什么？
如何评价一些数学大佬在推导过程中的「我们不难发现…」、「显然有…」、「易得…」等语言?
有哪些简单的事物蕴含有深刻的数学原理?
有没有一套统一的办法处理非初等的原函数？
如何证明 π＞3.14？
你对俄罗斯和法兰西数学物理教材有哪些看法？
用5，5，5，7四个数字怎么算24点？
这些无穷乘积展开式怎么证明?
请问这个估阶的二三问怎么证明呢？
图论里的图用什么软件画比较好？
效用函数的高阶导数有何经济学含义？如何推导？
请问如何求下面这个连分数收敛到的值？
如何确定该双变量函数的所有间断点？
为什么几乎所有教科书上对微分的讲解都不明不白？
偏序集与完备格？
请问如何证明该极限？
数学和物理中这些符号到底念什么？来源是什么？
能解释一下这些公式吗?
维数可以是虚数吗？
证明了黎曼猜想就能马上得到素数公式吗？
你最喜欢的一句数学界的名言是什么？
数学中的“π”是加何推算的？
数学上有什么有名的结论是利用另一个数学分支上的知识得到的？