算法笔记--数学之不定方程解的个数
只分析(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);
未完待续。。。。
只分析(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);
未完待续。。。。