对于 :
∑ i ( n i ) ( m i ) \sum_{i}\binom{n}{i}\binom{m}{i} i∑(in)(im)
可以通过下面方法变形:
∑ i ( n i ) ( m m − i ) = ( n + m m ) = ( n + m n ) \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 ( n i ) ( m i ) \sum_{i}\binom{n}{i}\binom{m}{i} i∑(in)(im)
可以通过下面方法变形:
∑ i ( n i ) ( m m − i ) = ( n + m m ) = ( n + m n ) \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)