Olá membros da lista, gostaria de uma ajuda ajuda no seguinte problema:

Os inteiros positivos 1, 2, ..., n são colocados nos vértices de um n-ágono. 
Cada vértice é pintado de:

*Vermelho, se ambos os números nos vértices vizinhos são maiores do que o 
número neste vértice;
*Azul, se ambos os números nos vértices vizinhos são menores do que o número 
neste vértice;
*Branco, se nenhuma das duas condições acima for satisfeita.
Prove que o número de vértices vermelhos é igual ao número de vértices azuis.

Também gostaria de algum material bom sobre contagem dupla, não necessariamente 
em português, caso alguém conhecesse.
Muito obrigado.
Abraços, 

Lucas Colucci
                                          
_________________________________________________________________
Conheça os novos produtos Windows Live! Clique aqui.
http://www.windowslive.com.br

Responder a