Re: [obm-l] Tabuleiro 3x3 com 4 cores

Ola' Pacini, o loop que eliminava a igualdade por rotacao, tambem ja' contava cada combinacao permitida. Neste caso, o total e' de 9612 pinturas. []'s Rogerio Ponce 2015-03-30 14:55 GMT-03:00 Pacini Bores pacini.bo...@globo.com: Oi Ponce, na verdade é para considerar todas as possibilidades,

Re: [obm-l] Tabuleiro 3x3 com 4 cores

Boa tarde! Ponce, também achei esse valor, 9612, para tabuleiro orientado, considerando matriz. E encontrei 2472 elimnando as rotações, tabuleiro sem orientação. Como você resolveu? Saudações, PJMS Em 31 de março de 2015 12:58, Rogerio Ponce abrlw...@gmail.com escreveu: Ola' Pacini, o loop

Re: [obm-l] Tabuleiro 3x3 com 4 cores

Olá, também encontrei 9612 da forma que coloquei anteriormente. Bob Em 31 de março de 2015 13:12, Pedro José petroc...@gmail.com escreveu: Boa tarde! Ponce, também achei esse valor, 9612, para tabuleiro orientado, considerando matriz. E encontrei 2472 elimnando as rotações, tabuleiro sem

Re: [obm-l] Tabuleiro 3x3 com 4 cores

Obrigado a todos pelas discussões. Pacini Em 31 de março de 2015 13:12, Pedro José petroc...@gmail.com escreveu: Boa tarde! Ponce, também achei esse valor, 9612, para tabuleiro orientado, considerando matriz. E encontrei 2472 elimnando as rotações, tabuleiro sem orientação. Como você

Re: [obm-l] Tabuleiro 3x3 com 4 cores

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

Re: [obm-l] Tabuleiro 3x3 com 4 cores

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

Re: [obm-l] Tabuleiro 3x3 com 4 cores

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

Re: [obm-l] Tabuleiro 3x3 com 4 cores

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,

Re: [obm-l] Tabuleiro 3x3 com 4 cores

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

Re: [obm-l] Tabuleiro 3x3 com 4 cores

Ooopa, quero dizer, 2472. []'s Rogerio Ponce 2015-03-30 11:59 GMT-03:00 Rogerio Ponce abrlw...@gmail.com: 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

Re: [obm-l] Tabuleiro 3x3 com 4 cores

Oi Ponce, na verdade é para considerar todas as possibilidades, ou seja, não é um tabuleiro apesar do enunciado ter sido inicialmente com o tabuleiro, ok ? Desculpe, caso tenha dado algum transtorno. abraços Pacini Em 30 de março de 2015 13:38, Rogerio Ponce abrlw...@gmail.com escreveu:

Re: [obm-l] Tabuleiro 3x3 com 4 cores

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

[obm-l] Tabuleiro 3x3 com 4 cores

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

Re: [obm-l] Tabuleiro 3x3 com 4 cores

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

[obm-l] tabuleiro 3x3 com 4 cores

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