O que o Bernardo disse! Usando a ideia dele, cheguei em:
"Você tem um alfabeto de apenas 3 letras -- digamos, A, B e C -- e quer
montar uma palavra com n símbolos (a ordem importa, repetições obviamente
são aceitas). Por exemplo, uma palavra válida com n=6 é ABBACA (eu sem
querer escrevi outra parecida, mas depois li o que eu tinha escrito e era
ligeiramente ofensivo... :) :) :)). Quantas destas palavras têm exatamente
k consoantes?"
Abraço,
Ralph
2012/6/6 Bernardo Freitas Paulo da Costa <bernardo...@gmail.com>
> 2012/6/6 marcone augusto araújo borges <marconeborge...@hotmail.com>:
> > notação:(n,p)-->número binomial de numerador n e denominador p
> >
> > 1 + 2(n,1) + 4(n,2) + ...[2^(n-1)](n,n-1)+ [2 ^n](n,n) = 3^n
> > Se desenvolvermos (x + 2y)^n e substituirmos x por 1 e y por
> 1,encontraremos
> > a expressão do lado esquerdo,que será igual a (1+ 2)^n
> Veja que isso é também a expansão de (x + y)^n com x=1 e y=2.
>
> > O exercício pede para encontrar uma prova combinatória.
> Uhm, pra tentar uma prova combinatória, eu faria *antes de mais nada*
> uma prova combinatória da mesma fórmula só que com x=1 e y=1. Talvez
> você até já conheça uma. Daí tente generalizar!
>
> > Já pensei,pensei e não saiu.
>
> Abraços,
> --
> Bernardo Freitas Paulo da Costa
>
> =========================================================================
> Instruções para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~obmlistas/obm-l.html
> =========================================================================
>
