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