Ola' pessoal, eu acho que a questao e' um pouco mais complicada, pois e' razoavel que pinturas obtidas por rotacao do tabuleiro sejam consideradas a mesma pintura.
Utilizando forca bruta, encontrei apenas 2724 modos diferentes de se pintar o tabuleiro. []'s Rogerio Ponce 2015-03-30 11:16 GMT-03:00 Pedro José <petroc...@gmail.com>: > Bom dia! > > Havia feito para exatamente quatro cores. Mas, é fácil adaptar para até > quatro cores, há até menos restrições. > Resolvi por grafo, fazendo opções. > Preenchimento primeiramente de a1,1, depois o par a2,1 e a1,2, depois o > par a2,2 e a1,3 em seguida a3,2 e a2,3 e por último a3,1 e a3,3. > Abri o grafo sempre iguais ou diferentes. > Certamente, não está otimizado. > Encontrei: 8640 possibilidades com exatamente 4 cores. > > Vou refazer para até quatro cores e vos envio o grafo, se possível ainda > hoje ao final da tarde (ocupado), vai ser escaneado, pois fiz na mão. > > Saudações, > PJMS > > > > > > Em 30 de março de 2015 10:49, Carlos Victor <victorcar...@globo.com> > escreveu: > >> Acredito que ideia do Bob Roy é o mais rápida para obter a solução. >> >> Carlos Victor >> >> Em 30 de março de 2015 10:39, Pacini Bores <pacini.bo...@globo.com> >> escreveu: >> >>> Sim Pedro, esta é uma solução; ou seja, há possibilidade de se usar até >>> quatro cores. >>> >>> Pacini >>> >>> Em 30 de março de 2015 10:23, Pedro José <petroc...@gmail.com> escreveu: >>> >>>> Bom dia! >>>> >>>> Uma dúvida há necessidade de se usar as quatro cores ou há a >>>> possibilidade de se usar até quatro cores? >>>> >>>> Por exemplo, >>>> >>>> 0 1 0 >>>> 1 0 1 >>>> 0 1 0 >>>> >>>> onde 0 e 1 representam duas cores distintas, seria uma solução? >>>> >>>> Saudações, >>>> >>>> PJMS >>>> >>>> >>>> >>>> >>>> >>>> Em 29 de março de 2015 11:26, Bob Roy <bob...@globo.com> escreveu: >>>> >>>>> Olá, O melhor para este problema é utlizar o que o grande mestre >>>>> Morgado falava : devemos inicialmente eliminar as dificuldades. >>>>> >>>>> Considerando uma matriz 3x3 , temos que os quadradinhos a12, a21, a23 >>>>> e a32 não poderão ter todas as cores diferentes. >>>>> >>>>> Comece fazendo a análise com duas cores iguais, três cores iguais e >>>>> depois quatro cores iguais para essas posições. >>>>> >>>>> A análise ficará menos trabalhosa . >>>>> >>>>> Farei as contas e depois eu posto o resultado. >>>>> >>>>> Roy >>>>> >>>>> >>>>> Em 28 de março de 2015 10:22, Carlos Victor <victorcar...@globo.com> >>>>> escreveu: >>>>> >>>>>> Comece pelo centro e pelas laterais, isto deve diminuir as >>>>>> dificuldades. Abrirão vários casos para serem analisados. >>>>>> >>>>>> E se não me engano, esta questão tem como origem não considerando >>>>>> os quadrados pelos vértices com as mesmas cores. Neste caso a análise >>>>>> fica >>>>>> mais silmplificada. >>>>>> >>>>>> Abraços >>>>>> >>>>>> Carlos Victor >>>>>> >>>>>> Em 28 de março de 2015 09:38, Pacini Bores <pacini.bo...@globo.com> >>>>>> escreveu: >>>>>> >>>>>>> Olá pessoal, como pensar nesta ? >>>>>>> >>>>>>> De quantas maneiras podemos pintar um tabuleiro 3x3 com 4 cores de >>>>>>> tal forma que não tenhamos cores adjacentes ? >>>>>>> >>>>>>> Nota : em diagonal não é considerado adjacente. >>>>>>> >>>>>>> Agradeço desde já >>>>>>> >>>>>>> Pacini. >>>>>>> >>>>>>> -- >>>>>>> Esta mensagem foi verificada pelo sistema de antivírus e >>>>>>> acredita-se estar livre de perigo. >>>>>> >>>>>> >>>>>> >>>>>> -- >>>>>> Esta mensagem foi verificada pelo sistema de antivírus e >>>>>> acredita-se estar livre de perigo. >>>>>> >>>>> >>>>> >>>>> -- >>>>> Esta mensagem foi verificada pelo sistema de antivírus e >>>>> acredita-se estar livre de perigo. >>>>> >>>> >>>> >>>> -- >>>> Esta mensagem foi verificada pelo sistema de antivírus e >>>> acredita-se estar livre de perigo. >>>> >>> >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivírus e >>> acredita-se estar livre de perigo. >>> >> >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. >> > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
