O que significa esse acento circunflexo em 3^n por exemplo ???????? Desculpem minha ignorância. E obrigado antecipadamente pela explicação.
-----Mensagem original-----
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-----
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?? |
- Re: [obm-l] contagem Augusto César Morgado
- Re: [obm-l] contagem Augusto César Morgado
- Re: [obm-l] contage... Marcos Reynaldo
- Re: [obm-l] contagem Paz2001terra
- Re: [obm-l] contagem Lltmdrtm
- [obm-l] Contagem Korshinoi
- RE: [obm-l] Contagem Leandro Lacorte Recôva
- RE: [obm-l] Contagem Johann Peter Gustav Lejeune Dirichlet
- RE: [obm-l] Contagem Leandro Lacorte Recôva
- Re: [obm-l] Contage... Domingos Jr.
- [obm-l] Probleminha Rodrigo Maranhão
- [obm-l] Probleminha ciceroth
- Re: [obm-l] Probleminha Domingos Jr.
- Re: [obm-l] Probleminha Johann Peter Gustav Lejeune Dirichlet
- Re: [obm-l] Contagem Domingos Jr.
- Re: [obm-l] Contagem Marcio Afonso A. Cohen
- Re: [obm-l] Contagem Domingos Jr.
- Re: [obm-l] Contage... Johann Peter Gustav Lejeune Dirichlet
- Re: [obm-l] Contagem Johann Peter Gustav Lejeune Dirichlet
- Re: [obm-l] Contagem Johann Peter Gustav Lejeune Dirichlet
- Re: [obm-l] Contagem Leandro Recova