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