为什么离 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
相关话题
如何证明调和级数前n项和（n大于等于2）不为整数？如何理解主成分分析中的协方差矩阵的特征值的几何含义？
俄罗斯“物理数学中学”的教学模式是什么样的？
如何将一个不规则石块切割成体积相等的两部分？
共形场论中径向量子化（radial quantization）的问题？
为什么我们可以用平面取一点来证明概率为零事件能发生？
如何看待喜欢玩数独却连微积分都不会的人？
研究数学花钱多吗？
这道定积分如何解决呢？
俄罗斯数学近况如何？
下一个讨论
请问这个不等式该如何证明？
相关的话题
数学上存在0.000……01这种数吗？数学系的鄙视链是什么？
如何看待乌克兰数学家康斯坦丁·奥尔梅佐夫自杀?
急/高中数学怎么学？有什么学习数学的方法吗？本人复读生？
有哪些少见却实用的求积分的经验技巧？
如何证明多项式 f(x)＝1＋x＋x²/2!＋x³/3!＋…＋x^n/n! 只有一个实数根？
布尔代数是怎么出现的？
定义怎么证明这个阶乘极限？
这道组合难题怎么解?
一个会读心术和一个能预知未来的人下棋，谁能赢？
怎么积∫[0, 1] ln(1＋x²)/(1＋x) dx？
怎么证明这个积分不等式？
在一个小城市怎么在没有接受过竞赛培训的前提下竞赛数学〔已解决〕？
导数最早在明朝王文素算学宝鉴，为什么所有的教材都不提，而将一切归功于牛顿莱布尼茨？
如果让你来编排义务教育阶段至高中的数学课本，你会怎么编排？
将一个大于等于3的数分成三个正整数相加有多少种分法？
非数学系的学生如何克服「数学焦虑」？
为什么前人花了大量时间，用他们的聪明才智发现的定理，后人只要花相对很少的时间就能弄明白？
「贝塞尔曲线」有哪些作用和特点，该如何正确使用？
这是什么公式对不对?
经济学家的数学是否都很好？
为什么A的行列式不等于0 A满秩?
e^6≈π^4+π^5有什么数学背景吗？
大学想学数学，没有竞赛基础，有哪些推荐的入门书籍？
为什么费马大定理表述起来这么简单，证明却这么复杂？
自然数 n 的因数个数的数量级估计？
哪里找一些有难度的定积分题？
为何诺贝尔奖得主大多白发苍苍，但规定得主年龄必须在四十岁以下的菲尔兹奖是数学界的最高荣誉之一？
如果1+1＝0你认为是什么原因？
为什么两个数的公约数都是他们最大公约数的约数?