为什么离 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
相关话题
如何评价 2021 年各卷高考数学题？有哪些「出其不意」的题和解法？这道数列极限有简单点的做法吗？
有哪些数学上的定理让你感觉「这不显然吗，这还用证明」？
求解一道关于级数的问题怎么证明？
复变函数如何进行映射？
请问这个不等式的证明思路是怎样的？
我有一个数学猜想，你们能证明吗，下面有关于该问题的详细补充说明？
这两道题请问怎么做呢?
如何证明你是一个废人？
Riesz引理的直观理解或者是几何意义是什么?
下一个讨论
请问这个不等式该如何证明？
相关的话题
√π 和 π 哪个更无理？如何能够快速恢复脑力？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
为什么离 n!/e 最近的整数是 n-1 的倍数？
科学的本质是物理还是数学？
一个拓扑流形的不同微分结构是否一定给出在拓扑上同胚的切丛？
这种类型的排列有没有什么数学名字？
如何反对同学这样解释无理数和有理数一样多？
圆锥体内切球公式是怎么推导的?
为什么我国现在在数学IMO取得第一的成绩，但杰出数学家却几乎没有？
如果费曼或者牛顿再世，能够在规定时间内解决高考数学或者物理的压轴题吗？
离散数学色里的哈斯图怎么画？
平面几何中圆与直线的统一性如何体现？
如何评价上海财经大学在多省份滑档后，新生数分一挂科率高达 26％？是生源质量的问题吗？
怎样理解任何有限集都是紧集？
从小到大，老师教的到底是数学还是做题？
李群的伴随表示如何理解？
该如何学好数学分析？
如何证明这个Tauber定理？
葛军的高考数学卷子到底难在哪里？
为什么有些函数经过二次求导后又回到了原函数？
如何通俗地解释泰勒公式？
线性代数为什么学校老师讲得那么复杂，考研老师却讲得如此精辟？
为什么正方体有十一种展开图？
实数中乘法不是加法的复合么？为什么乘法与加法并列提及？
正在读数学 Ph.D. 的你对想读数学 Ph.D. 的本科生有什么建议吗？
何为分析方法、代数方法、几何方法、拓扑方法？
黎曼－斯蒂尔杰斯积分有什么存在的意义吗？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
被剑桥大学 deferred entry 应该接受吗？