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.