Nessas condições,o total de palavras é 3^6
Esse total pode ser calculado considerando que uma palavra pode ter ou nenhuma
consoante,ou uma,ou duas,...,ou 6 consoantes
Nenhuma:1 palavra( só há 1 vogal entre as 3 letras)
Uma consoante: (6,1).2.(escolher a posição da consoante e escolher qual delas)
Duas consoantes : (6,2).2.2
.
.
.
Seis consoantes: (6,6).2^6
Agora é somar tudo.
Acho que entendi.
Onde eu nasci,o pessoal dizia,quando gostava muito de uma coisa:isso é porreta!
Date: Wed, 6 Jun 2012 16:31:23 -0300
Subject: Re: [obm-l] Prova combinatoria
From: [email protected]
To: [email protected]
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 <[email protected]>
2012/6/6 marcone augusto araújo borges <[email protected]>:
> 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
=========================================================================
