为什么离 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
相关话题
使用容斥原理的时候发现这个恒等式，如何证明？为什么被积函数大于零，积分结果就大于零？
为什么不是所有函数都能用解析式表达？
如何只使用折叠的方法十等分一个线段或者绳子？
这个猜实数的游戏有没有必胜策略?
有什么免费软件可以替代几何画板？
4≤5，这个不等式是否正确？
这两个级数该怎么解答？
如何用最简单的语言统一描述多元函数求导（对向量求导、对矩阵求导等）？
数学思维是什么？如何培养？
下一个讨论
请问这个不等式该如何证明？
相关的话题
这个极限怎么写?一道不难的极限题，主要看看大家有什么奇思妙想？
如何证明下面的级数恒等式？
为什么不是所有函数都能用解析式表达？
数学证明题可以这样做吗？
在一块边长为a的大正方形中，任意地挖掉一块各边平行或垂直于大正方形的边长为a/2的小正方形?
是否存在不可数个实数，其中任意有限多个在有理数上线性无关？
反正切函数arctanx平方后的无穷级数怎么证明?
有一个正整数N可以分解成若干个正整数之和，问如何分解能使这些数的乘积最大？求详细解释。
如何用matlab计算以下级数?
如何看待全民代数几何的现象？
为什么有的数学定理看起来很显然，证明起来却很复杂？
自旋为 1/2 的粒子是什么形状的？三维空间真的有转两圈才能和自己重合的形状吗？
这个不等式怎么做？
数学上是否存在这样的情况，给定条件已经能确定结果的唯一性，但就是求不出来！据说椭圆周长就是。？
e^(-x)|sinx|在(0,+∞)与x轴围成的面积怎么算？
数学这门学科有多有趣？
这个积分可以算吗，怎么算？
请问如何证明xe^x-lnx>ln(9/2)？
如何证明半径为 a 的圆内的一条闭曲线必有一点点曲率大于 1/a？
这个正项级数的敛散性怎么证？
为什么要用乘法计算面积？
学什么数学，为什么不直接学逻辑，为什么不把数学改成逻辑？
数列1，2，9，44，265有名字吗？
想知道为什么知乎上的高中生学习都这么厉害？
这个几何证明题怎么做？
怎么证明这个积分不等式？
如果有机会给 1950 年科学界传达一句话，你会选择说什么？
图论和拓扑有什么区别？
两数列合并后有什么性质？