对于 :
∑i(ni)(mi)\sum_{i}\binom{n}{i}\binom{m}{i}i∑(in)(im)
可以通过下面方法变形:
∑i(ni)(mm−i)=(n+mm)=(n+mn)\sum_{i}\binom{n}{i}\binom{m}{m-i}\\=\binom{n+m}{m}=\binom{n+m}{n}i∑(in)(m−im)=(mn+m)=(nn+m)
对于 :
∑i(ni)(mi)\sum_{i}\binom{n}{i}\binom{m}{i}i∑(in)(im)
可以通过下面方法变形:
∑i(ni)(mm−i)=(n+mm)=(n+mn)\sum_{i}\binom{n}{i}\binom{m}{m-i}\\=\binom{n+m}{m}=\binom{n+m}{n}i∑(in)(m−im)=(mn+m)=(nn+m)