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 <[EMAIL PROTECTED]> 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 =========================================================================
