为什么离 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
相关话题
在开区间上无界的连续函数一定不一致连续吗？经济类问题可以用逻辑来解释吗？
如何证明内积形式的施瓦茨不等式？
学文科会影响数学思维吗?
研究软件工程需要哪些数学方面的知识？
如何通俗地理解「蒙特卡洛方法」，它解决问题的基本思路是什么，目前主要应用于哪些领域？
如何评价用户 @TravorLZH？
「奇点」的「奇」怎么读？
如何简单明了证明负负得正？
怎样能将数学分析水平提高到挺高的水准呢？
下一个讨论
请问这个不等式该如何证明？
相关的话题
俄罗斯“物理数学中学”的教学模式是什么样的？二项分布的个位数期望怎么算？
如何处理{nx_n}这个数列？
所有数学表达式都有几何含义吗？
我发现有个积分很接近e^π+π^e，有大佬能解释下原因吗？
微积分与线性代数有关系吗？
LSTM如何来避免梯度弥散和梯度爆炸？
2，1/2，3，1/3...n，1/n这样一个整式分式交替的数列是否有通项公式（不用分段式）?
为什么大多数物理公式中乘法和乘方相比加法来说占了多数？
前N个整数的最小公倍数有没有近似公式？
如何证明以下恒等式?
1米*1米*1米*1米*1米等于什么？
余数有哪些应用场合？
复变函数中，如何说明Ln(z²)与2Lnz是否相等，Ln(根号z)与(Lnz)/2是否相等？
从事基础科学研究，前景很惨淡吗？
中和滴定曲线有没有对应的数学表达式？
如何思考这道定积分不等式？
数学在高考中占150分你怎么看？
有没有在高考数学中使用洛必达法则而不扣分的方法？
请问这道题能不能带值计算？
有什么学习数学的好网站？
请问B项和D项有什么区别吗？
数学证明题可以这样做吗？
如何评价 2021 阿里巴巴数学竞赛决赛试题？
这个用分部积分法求不出来，应该用什么方法求啊?
哈密尔顿-凯莱定理的本质是什么？
想问问数学大神们几个问题，学习数学的兴趣来源是什么？数学在生活中的具体应用？
求解决这道题目？
复变函数、实分析、复分析、数学分析是什么关系？
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?