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

只分析(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);

未完待续。。。。

posted @ 2017-10-19 16:06  Wisdom+.+  阅读(1380)  评论(1编辑  收藏  举报