Isto me lembra teoria dos grafos. Tenho que ver em meus alfarrábios, mas é algo simples: faz um grafo em que cada vértice é uma região, e regiões adjacentes são conectadas por arestas.
Depois, basta calcular o polinômio cromático deste grafo. É um algoritmo simples, que basicamente subdivide o grafo em grafos menores e calcula os polinômios desses subgrafos. Talvez a B dê para fazer a partir do momento que se tenha a A completa. Em 14 de julho de 2013 19:19, Pedro Júnior <pedromatematic...@gmail.com>escreveu: > > Considere a bandeira da figura abaixo, formada por seis regiões. Para > colori-la, há > lápis de cor de quatro cores diferentes. > [image: Imagem inline 1] > a) De quantos modos ela pode ser colorida de modo que regiões adjacentes > tenham cores diferentes? > b) Resolva o item a), supondo agora que todas as quatro cores sejam > utilizadas para pintar cada bandeira. > > Como resolver a letra (b) de forma direta? > > -- > > Pedro Jerônimo S. de O. Júnior > > Professor de Matemática > > Geo João Pessoa – PB > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- /**************************************/ 神が祝福 Torres -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
<<bandeira.png>>