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.
