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.comescreveu:
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
