Autor Tema: Problema Paz en la isla de Nautilus

0 Usuarios y 1 Visitante están viendo este tema.

30 Abril, 2011, 01:09 am
Leído 1388 veces

ukumari

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 43
  • Karma: +0/-1
  • Sexo: Masculino
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

30 Abril, 2011, 01:19 am
Respuesta #1

Pepe

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 542
  • Karma: +0/-0
  • Sexo: Masculino
Pero, ¿esto no es un problema de lógica más que de matemáticas?

El enunciado es muy llano y no especifica mucho pero, ¿no es tan simple como ir cambiando a gris todos los huecos en blanco hasta acabar con uno solo (que esté en la costa) y cambiarlo también? Así no se rodea a ninguno y harían falta 22 cambios.

¿No?

30 Abril, 2011, 01:21 am
Respuesta #2

ukumari

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 43
  • Karma: +0/-1
  • Sexo: Masculino
No lo sé, todo lo que se ve así es lo que nos dieron. No sabría decirte si sí o si no.

30 Abril, 2011, 03:47 am
Respuesta #3

administrador

  • Administrador
  • Mensajes: 1,595
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
ukumari

Como puedes ver, me he permitido colocar tu problema de forma que los lectores no tengan que ir a un PDF.
Era cuestión de copiar el texto del PDF por un lado, y además extraer el gráfico.

Saludos.