为什么离 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!/e 最近的整数是 n-1 的倍数？
数学方面的能力该怎么培养？
有哪些没有（或无法）证明却经常被我们使用的结论或定理？
如何求解满足条件的映射的个数？
两条直线真的画不出一个圆吗？
114514 阶的群有哪几类？
如何评价IMO（国际奥数） 2019中国队团体总分与美国并列第一，重新夺回团体桂冠？
如何看待现在小学生学习微积分？
怎样更好地理解并记忆泰勒展开式？
下一个讨论
请问这个不等式该如何证明？
相关的话题
为什么这个世界是混沌无序的，而人们发现的用于解释这个世界的原理却都是有序简洁而优美的？请问0除0是无解还是无限个解?
为什么大学物理要用积分和微分？
如何用数学证明神的存在与否？
这张图片上的各位数学家分别是谁？
请问各位大佬这道积分怎么求？
如何简洁地证明二次互反律？有哪些具体应用？
乐理难还是微积分难？
如何证明哈代不等式?
什么时候积分运算和级数求和可以调换顺序？
经历20年的科研发现一个怪现象：创新性越强的文章越难发表，而跟风之作和修修补补的文章容易发，你觉得呢？
如何解决这个图的特征值问题？
初等数学并不能严格定义自然数、整数、有理数、实数等，可为什么能用初等数学方法证明根号 2 是无理数？
数学领域如今是否还会提出新的猜想?
请问这个人的数学水平如何？
中心对称的汉字都有哪些?
从零开始学数学，有谁知道从何处入手，谢谢？
如何推导以下几种连分数表示？
魔鬼如何在最短时间内抓住天使？
如何证明平面内任意六个整点都不能组成正六边形？
这两个级数该怎么解答？
请问你见过的最强的公式是什么？
用数学知识写出的小说是怎样的？
数学里的 e 为什么叫做自然底数？是不是自然界里什么东西恰好是 e？
数学专业的学生的毕业论文是怎样的？
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
公民身份号码有可能是素数吗？
如何确定该双变量函数的所有间断点？
如何简明地解释曲率（curvature）？
基础薄弱怎么学好高中数学？