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



如何用组合数学证明 (n²)! 能被 (n!)^(n+1) 整除? 第1页

  

user avatar   zengjiaplus 网友的相关建议: 
      

我被这道题惊了。

一开始,我以为它是一道「数论题」,于是想用素数的方法来做,于是我写下了:

对任意不大于 n 的素数 p,记 为 n! 分解质因数时 p 的阶(也即: n! 能被 整除,但是不能被 整除)
那么,原题等价于证明,对于所有不大于 n 的素数 p,有
易见, (Legendre’s Formula)
于是原命题等价于证明,对于所有不大于 n 的素数 p,

……

然后我就发现,好像有点复杂,细节很多,即使证明了也不优雅。

然后,我发现了四个大字

组!合!数!学!


于是,我转变思路,反向构造了这个组合题的场景,构造出一道题:

个人,分成 n 组,每组 n 人,请问一共有多少种分法?

解:

先把这 个人排成 n*n 的矩阵,共有 种排法。

假如每一列的人算组成一队,共分成 n 队,那么:

  • 在每一队中,这 n 个人的顺序都是无所谓的,所以算组合数时在每一队中都需要除以 n!;
  • 对于这 n 队之间来说,两两的顺序也是无所谓的,所以算组合数时需要再除以 n!。

于是,组队的总方案数是:

这个数必须是整数,因此原题得证!


user avatar   Neutron3529 网友的相关建议: 
      

一定要组合吗?暴算它不香吗?(bushi)

最后的等号,连乘积的每一项,分子都是n-1个连续自然数,显然可以被分母整除,这就完成了证明。

别以为只有组合方法才能把解答写得很短很短
这题暴算也是很方便的。

Remark:证明好像跟灵剑dalao的重复了……那就加强一下dalao的结论好了

是一个整数(之前脑子短路觉得 ,已更正……果然不打草稿是不行的……幸亏没人发现)

To 那些准备跟我吵架说组合恒等式更香更有启发性的
试用组合恒等式给出 是一个整数的证明:)



  

相关话题

  “黎曼猜想在公元2030年之前(含2030年)被证明的概率大于等于60%”这个陈述是不是命题? 
  既然是无限不循环小数,那么我随机说出一串数字,这串数字是不是一定会出现在小数点后的某一段上? 
  优秀的程序员需要懂那些数学知识? 
  如何根据一张 A 楼照 B 楼的照片判断出这张照片是 A 楼的几层? 
  一堆密堆积的球之间的间隙在一起看起来是什么样子的? 
  作为统计的博士生,你都读过哪些对你影响深远的统计书籍? 
  如何评价王萼芳的高等代数教材? 
  数学是人为创造还是自然的规律? 
  请问这道积分题如何证明? 
  高考是否应该降低数学分数比重,降低数学分值? 

前一个讨论
我知道 ∑n,∑n²,∑n³ 的结果,那是否能够求出 ∑n^k(k 为正整数)的一般形式通项公式?
下一个讨论
哪些物理书让你相见恨晚?





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