为什么离 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
相关话题
能分享一道如果“注意不到”就出不来的数学题吗？下面圆周率的这3个无穷级数公式怎么证明？
如下图，这个级数如何求出来呢？
如何比较 cos 38° 和 tan 38° 的大小？
如何评价王萼芳的高等代数教材？
如何看待某人口专家言论「中国人口根本不可能塌陷式下滑，甚至雪崩」？
为什么化学上喜欢用 lg，而数学上喜欢用 ln？
正方体的体对角线垂直吗？
数学中有哪些巧合让人眼前一亮？
《图灵传》中讲到「狄拉克基于抽象数学预言了正电子的存在」，其中细节为何？
下一个讨论
请问这个不等式该如何证明？
相关的话题
为什么数列可以用不动点法，到底表示什么意思啊？你遇到过的最难的积分题目是什么？
数学系学渣怎么写毕业论文呢？
两块完全一样饼，如何平均分给三个人？
为什么不存在收敛速度最慢的级数？
黎曼函数的积分是零，但是就其大致图像看来并不等于零，这是为什么？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
如何从傅里叶逆变换推出下面这个公式？
还是实变函数的，友友们帮帮忙?
参加 2021 年丘成桐大学生数学竞赛是什么体验？如何评价今年的竞赛？
这题怎做呢？
非数学系的学生如何克服「数学焦虑」？
请问一下如何求解下面这个积分的值？
黎曼函数的积分是零，但是就其大致图像看来并不等于零，这是为什么？
面积与体积的精确定义究竟是什么？
如何求解（似乎是开放问题）级数（如下）？
有哪些具有特殊性质的数字？
数学证明题可以这样做吗？
泊松分布和正态分布有什么内在联系？
中国最难的理科高考题有哪些？
如何判断级数lnn/n^2(从1到无穷)收敛或发散？
这个极限(1|sin1|+...+k|sink|)/k^3怎么解?
高中数学有哪些像洛必达法则一样神一样有用的公式？
科学的本质是物理还是数学？
i 的平方为什么等于 -1？
现在流传的数学高考卷是假的吧？
数学家和物理学家思考方式是什么？
请问这个级数是怎么求和的?
这道重积分不等式的题怎么做?
f（x,y)->(x,y),是2维实数空间的 一一映射函数，f连续，f的反函数是否也连续，why？