算法笔记--数学之不定方程解的个数

只分析(1)和(2):

(1)的证明见:http://blog.csdn.net/wzq_QwQ/article/details/48009549;

(2)可用隔板法(插空法)证明:m个元素加上n-1个隔板后总共有n+m-1个元素,然后从中选取n-1个隔板,方案数是C(n+m-1,n-1);

未完待续。。。。

相关文章:

  • 2021-08-16
  • 2022-02-03
  • 2021-08-30
  • 2021-07-09
  • 2022-12-23
  • 2022-12-23
  • 2021-09-05
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-09-20
  • 2021-11-21
  • 2022-12-23
  • 2022-12-23
  • 2021-12-23
相关资源
相似解决方案