Re: [obm-l] Combinatória.

[Paulo Cesar <pcesar26@xxxxxxxxx>]

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 <peterdirichlet2003@yahoo.com.br> 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 <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
> =========================================================================
>

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