Aquí les dejo un problema que nos dejaron en la universidad (a toda la universidad a ver si alguien era capaz de resolverlo) y bueno personalmente no sé cómo resolverlo es más ni siquiera sé qué debo utilizar(o sea grafos, álgebra, combinatoria, etc.) y es por eso que recurro a ustedes con este post para ver si ustedes me pueden dar aunque sea un indicio de cómo resolver este problema y si lo logran resolver me den una pequeña explicación de cómo lo hicieron y qué emplearon.
Gracias
PAZ EN LA ISLA DE NAUTILUS
La Isla de Nautilus tiene 27 estados, cada uno de los cuales pertenece a uno de dos grupos enemigos entre sí: el gris y el blanco.
La organización de las Naciones Unidas quiere que haya paz en Nautilus, para lo cual convertirá cada vez que sea necesario un estado cualquiera al grupo opuesto, esto es, convertirá un estado de blanco a gris o de gris a blanco, hasta conseguir que todos los estados sean del mismo grupo. Al hacer esto, Naciones Unidas debe garantizar que en ningún momento alguno de los estados esté completamente rodeado por estados del grupo opuesto. Observe que un estado de la costa nunca puede estar completamente rodeado, lo cual puede ser aprovechado por las Naciones Unidas para lograr su objetivo. A continuación se muestra un mapa actual de la isla de Nautilus.
Los cinco estados sombreados pertenecen al grupo gris y todos los demás al grupo blanco.
¿Con cuántos cambios de grupo como mínimo, se logra pacificar completamente Nautilus?
PD: Pongo este tema aquí porque la verdad no sé a donde podría pertenecer este tipo de problema