[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] ajuda



Ola Marcus,
acredito que seja o seguinte:
calculamos de qtos modos as 3 letras ficam juntas..
e subtraimos de quantos sao os possiveis anagramas..

no total, ele monta 10! anagramas...
agora, pra contar de qtos modos as 3 letras ficam juntas, vamos juntar
as 3 e guarda-las em uma caixinha.. ou, em outras palavras, vamos
dizer que as 3 letras juntas foram uma nova letra $...
nossa palavra agora possui 8 letras.. $nambuco [nesta palavra, as 3
letras estao sempre juntas]
conseguimos montar 8! anagramas..
mas, em $, temos 3! possibilidades, certo?
logo, as letras ficam juntas em 8!3!

assim, a resposta do problema é: 10! - 8!3! = 10*9*8! - 6*8! = 84 * 8!

abracos,
Salhab




On 8/16/07, Marcus <marcusaurelio80@globo.com> wrote:
>
>
>
>
> Alguém sabe como faz isso?
>
> Quantos anagramas da palavra pernambuco existem nos quais p, e, e r  ocorrem
> separadas?

=========================================================================
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
=========================================================================