2 votos

Mínimo número de formas de colorear un mapa usando como máximo 4 colores

Dado todos los mapas con k regiones, considera el mapa (o mapas) que puede ser coloreado de la menor cantidad posible de maneras. ¿De cuántas maneras se puede colorear (n)? (usando a lo sumo 4 colores y sin contar diferentes permutaciones de los colores.)

¿Existe una secuencia de enteros? No pude encontrarla. Debe habérmela perdido.

Aquí hay un mapa con 4 regiones que solo se puede colorear de una manera.

map with 4 regions

Y aquí hay uno con 5 regiones, solo una forma de colorearlo.

map with 5 regions

La secuencia sigue así:

1,1,1,1,1,...

No sé la respuesta para un mapa con 6 regiones.

0voto

Titwig Puntos 16

Aquí hay uno con 6 regiones, solo una forma de colorearlo (F en rojo, perdón por la calidad) :

introducir descripción de la imagen aquí

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X