Re: [obm-l] Combinatória.

[Johann Peter Gustav Lejeune Dirichlet <peterdirichlet2003@xxxxxxxxxxxx>]

Podemos primeiro resolver este problema trocando
"praca circular" por "uma avenida". Isto ja facilita
um pouco o raciocinio. Depois e so pensar como
eliminar alguns casos ao "dobrar" a rua (nao que va
ser facil mas...).

Ai temos que pensar num modo de calcular para este
singelo caso... Bem, por enquanto a minha ideia era
usar PIE (principio da Inclusao-Exclusao). depois eu
retorno mais ideias...


 --- Paulo Cesar <pcesar26@gmail.com> escreveu: 
> Olá a todos.
> Como sou novo na lista, não sei se o problema que
> apresentarei já foi
> publicado aqui, mas se alguém puder ajudar ficarei
> muito grato..
> 
> "N casas idênticas estão dispostas ao longo de uma
> praça circular. Um
> pintor dispôe de p cores diferentes para pintar as
> casas. De quantos
> modos isso pode ser feito se casas adjacentes não
> podem ter a mesma
> cor?"
> Abraços
> Paulo Cesar
> 
>
=========================================================================
> 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
>
=========================================================================
>  


	
	
		
_______________________________________________________ 
Yahoo! Acesso Grátis - Instale o discador do Yahoo! agora. http://br.acesso.yahoo.com/ - Internet rápida e grátis
=========================================================================
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
=========================================================================