Como vai Johann?! J� resolvi o problema para o caso das casas em fila, o que n�o � muito dif�cil. O problema � que, ao juntar as pontas, a quest�o fica muito diferente. Uma coisa que j� conclu� como correta � que o resultado dever� ser dividido por n, visto que as casas s�o indistingu�veis entre si, ou seja, o �nico fator diferencial ser� uma dada sequ�ncia de cores. Como numa permuta��o circular a sequ�ncia ABCDE � a mesma de EABCD, teremos mesmo que dividir por n. Resolvi tamb�m os casos particulares com n=3, n=4. Com n=5 a coisa j� complica. Abra�os e obrigado pela aten��o
On Thu, 3 Mar 2005 09:09:12 -0300 (ART), Johann Peter Gustav Lejeune Dirichlet <[EMAIL PROTECTED]> wrote: > 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 > ========================================================================= > ========================================================================= 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 =========================================================================
