百科问答小站 logo
百科问答小站 font logo



为什么离 n!/e 最近的整数是 n-1 的倍数? 第1页

  

user avatar   liu-yang-zhou-23 网友的相关建议: 
      

注意到

是 的倍数,所以只需证明 就可以了;因为

由狄利克雷判别法可知 收敛,再通过简单的数值计算就完成了证明.


user avatar   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)。




  

相关话题

  求极限lim(1/(3^1+1)+1/(3^2+1)+...+1/(1+3^n))? 
  为什么在金融领域,用几何平均来代替算术平均更为严谨?这两个平均数有什么本质上的不同吗? 
  下面这个数列极限如何求出来呢? 
  圆周率是一个无理数,3.1415926…。问,能否用一个数学式子来准确表示圆周率,类似根号10? 
  如果函数是一种法则,那它为什么有最大值、极限,还能相加减等等? 
  单位圆上n等分点按不同顺序顺次连接,能连接出多少种图形? 
  一般密码10个数字和26个字母组合如果我或有关重要部门造了50新字母,黑客键盘上没有这些字母如何破解? 
  如何看待「禁止用没学过的知识解题」这样的要求? 
  实变函数,泛函分析这两门课在实际生活中有什么用到的地方? 
  无穷等于无穷吗? 

前一个讨论
是否存在一个由1和-1构成的数列an,使得对于任意k和b,sin(kn+b)*an/n总是收敛级数?
下一个讨论
请问这个不等式该如何证明?





© 2024-12-04 - tinynew.org. All Rights Reserved.
© 2024-12-04 - tinynew.org. 保留所有权利