E como encaixar o _AA___....nisto? --- Leandro_Lacorte_Rec�va <[EMAIL PROTECTED]> escreveu: > Korshinoi, > > > > Tente encontrar a negativa da sua proposicao e > subtrair de 3^n. Quantas > dessas palavras possuem mais de 2 A�s > adjacentes ? > > > > 2 A�s adjacentes: AA_ _ _ _ ........ > _ (n-1) possibilidades. > (Posicao do 1� A na casa n-1) > > 3 A�s adjacentes: AAA_ _ _ _ _....._ > (n-2) possibilidades. > (Posicao do 1� A na casa n-2) > > 4 A�s adjacentes: AAAA_ _ _ ......._ > (n-3) possibilidades. > > ........................................................................ > ...................... > > k A�s adacentes: AAAAA��.._ > (n-k-1) possibilidades > > > > n A�s adjacentes: > 1 > possibilidade. > > > > > > Total de mais de 2 A�s adjacentes = (n-1) + > (n-2) + (n-3) + > ............+ 1 = Soma dos primeiros (n-1) > numeros naturais = n(n-1)/2 > > > > Portanto, como voce quer excluir essas > possibilidades, o numero de > palavras sera dado por X = 3^n � n(n-1)/2. > > > > Se o raciocinio estiver errado, me corrijam, > please !!!! > > > > Leandro. > > > > -----Original Message----- > From: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] On > Behalf Of > [EMAIL PROTECTED] > Sent: Thursday, September 11, 2003 2:06 PM > To: [EMAIL PROTECTED] > Subject: [obm-l] Contagem > > > > Usando as letras A, B e C podemos formar 3^n > "palavras" de n letras. > Quantas dessas palavras n�o possuem dois ou > mais A�s adjacentes?? > Esse exerc�cio foi extra�do do livro > Problem-solving strategies, de > Arthur Engel. Gostaria de ver outra solu��o, > pois, a express�o final da > minha solu��o est� muito estranha...risos...eu > diria ...desengon�ada. Se > algu�m fizer eu agrade�o. > Korshinoi > >
_______________________________________________________________________ Desafio AntiZona: participe do jogo de perguntas e respostas que vai dar um Renault Clio, computadores, c�meras digitais, videogames e muito mais! www.cade.com.br/antizona ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
