[obm-l] Problema em semi-aberto

[Faelccmm@xxxxxxx]

Ola pessoal,

Aqui na lista foi dada uma solucao por equacoes de recorrencia --por isso disse semi-aberto no thread -- mas acredito que haja uma solucao atraves de matematica de Ensino medio -- por combinatoria, talvez. Pois este problema caiu na OBM de 1997 (fase senior) .
Alguem se propoe a resolve-lo com Matematica de Ensino medio ?


1)

Os vertices de um decagono regular convexo ABC...J devem ser coloridos usando-se apenas as cores verde, amarela e azul. De quantos modos isso pode ser feito se vertices adjacentes não podem receber a mesma cor?

a)1022 b)1024 c)1026 d)1524 e)1536