domingo, 17 de enero de 2016

Formas de colorear un polígono

He pensado en escribir mi propia forma de resolver los problemas de la fase local de la Olimpiada Matemática y publicarlos, que tengo un poco abandonado el blog.

Empiezo por el más difícil a mi juicio, que es el sexto del viernes.

Sexto problema del viernes de la fase local de la Olimpiada Matemática Española de 2016

¿De cuántas formas se pueden colorear los vértices de un polígono con n ≥ 3 lados usando tres colores de forma que haya exactamente m lados, 2 ≤ m ≤ n, con los extremos de colores diferentes?

Solución