Faz muitos anos que não uso indução, estou apanhando para demonstrar que
C(m+n,p) = somatório(0<=k<=p)C(m,k) x C(n, p-k). O argumento de separarmos
em duas classes m e n para para combinarmos todos os agrupamentos com 0
elemtos da classe com m e p elemtos da classe com n ou agruparmos de todas
as maneiras 1 elemento da classe com m e p -1 elementos da classe com n
ou.......ou p elemtos da classe com m e nenhum elemento da classe com n,
fazendo uso do princípio fundamental da contagem é válido como
demonstração? Alguém consegue por indução??? Agradeço antecipadamente a
quem por ventura responder. Abraço.
