(Análise Combinatória: Combinação – Coeficiente Binomial)
Verifique a identidade
[tex]\dfrac{1}{k}\dbinom{n-1}{k-1}=\dfrac{1}{n}\dbinom{n}{k}[/tex]
dados n, k naturais e [tex]1\le k\le n.[/tex]
Verifique a identidade
[tex]\dfrac{1}{k}\dbinom{n-1}{k-1}=\dfrac{1}{n}\dbinom{n}{k}[/tex]
dados n, k naturais e [tex]1\le k\le n.[/tex]
More Questions From This User See All
Lista de comentários
Verified answer
[tex]\cfrac{1}{k}\dbinom{n-1}{k-1} \\\\= \cfrac{1}{k} \cdot \cfrac{(n-1)!}{(k-1)!(n-1 - (k-1))!}\\\\= \cfrac{(n-1)!}{k!(n-1 - k + 1)!}\\\\= \cfrac{n(n-1)!}{n \cdot k!(n-k)!}\\\\= \cfrac{1}{n} \cdot \cfrac{n!}{k!(n-k)!} \\\\= \cfrac{1}{n} \dbinom{n}{k}[/tex]
[tex]\boxed{\cfrac{1}{k}\dbinom{n-1}{k-1} = \cfrac{1}{n} \dbinom{n}{k}}[/tex]