Un problema matemático de ciudades y carreteras

[MrJiaci]

ya casi estoy apunto sisisisisisisisisisi lo ise soy la ostia 1:03 esto era un ejemplo T-T no joda que me ilusione

[elpaiscom]

A continuación, os damos la solución, que podéis ver explicada en nuestra web:

La solución es que no hay solución porque es un gráfico bipartito con un número impar de vértices y por tanto no admite un circuito hamiltoniano (el que recorre todos los puntos sin pasar dos veces por el mismo y vuelve al punto de partida).

[vimgom]

Partiendo de cualquier circuito elemental (por ejemplo 1-2-6-8-1) del mismo, podemos ampliarlo 'poco a poco' añadiendo 1 o varios nodos adyacentes cada vez(1-2-6-3-7-8-1; 1-2-6-3-10-4-7-8-1;1-2-6-3-10-­11-5-4-7-8-1), construyendo circuitos sin cruces y cerrados cada vez mayores, hasta alcanzar la solución (si la tiene, claro, para esta malla no es posible).

[bettypopdj]

Este viernes otro problema!! :D

[cherryboy258]

1-2-9-11-10-3-6-8-7-4-5



[cherryboy258]

esta muy facil... deberia poner otro mas complicado =)

[chakal3210]

5 11 10 4 7 8 6 3 9 2 1

[woroson]

No importa donde se comience. Una solución siempre se cumplirá para todos los puntos. Basta seguir el camino que tenemos como solución empezando desde cualquiera de los puntos.

[woroson]

El que tenga ciudades impares y carreteras pares no es un problema. Imaginen un cuadrado (4 ciudades, 4 carreteras). Fácilmente se puede resolver el problema dando la vuelta al cuadrado. Ahora, si agregamos una diagonal tendríamos las mismas 4 ciudades pero con 5 carreteras y aún así tenemos como solución un camino alrededor del cuadrado.

[cocktailget1]

espana genius

[NYGirlToones]

No tiene solución, he probado todas las combinaciones posibles (me aburría mucho). El por qué no lo sé, pero es posible que ciertamente haya un problema de pares e impares. Por cierto, buen ejercicio y muy entretenido.

[hefestos]

Yo considero que el problema no tiene solucion puesto que como comento alguien, hay un problema de ciudades impares y carreteras pares, no se puede ir a la ciudad de comienzo sin pasar por otra previamente ya visitada. saludos

[seliosxxx]

por ejemplo si la voz va escentrcamente y quieres entender lo mismo explicar lo mismo entender lo mismo explicar lo mismo para que todos lo entiendan al final nadie se aclara nadie . los daagramas de karnonauff no simplifican una estructura lineal de estados . las ecuaciones temporales esplican los errores de trasmision que nadie tiene en cuenta porque su desarrollo es gratis

[spwetir]

encontrar una solucion cualquera es facil,lo dificil es hacer una solucion general que sirva para cualquier numero esa es la respuesta correcta y como mas abajo han planteado soluciones para el 1,bueno alla cada uno con su respuesta hay que poner mas atencion.

[jmsaezdiaz]

Nada que no tengo manera de encontrar la solución.. :-( oyes, bettypopdj podrías compartirla porque me estoy rebanando los sesos desde ayer.

[reyxx69]

que vengan ellos por la leche

[bettypopdj]

Ya he enviado mi respuesta :D

(Cómo me gusta la Investigación Operativa, jijijiji)

[nstiac]

1 2 6 3 10 4 7 9 11 5 8 1 tomad la circunvalación =)

[gwenmtz]

1 2 9 11 10 3 6 8 7 4 5

¿Cómo se llama este grafo? Es completo?

[hefestos]

@gwenmtz esta mal tu planteamiento no terminas en la misma ciudad que comienzas, puesto que al terminar en el 5 tendrias que pasar por el 8 o por el 11 y ya pasaste previamente

[aariasga]

Yo te digo que no tiene solución porque las ciudades son impares y las carreteras pares.

[nstiac]

@aariasga concuerdo.. pero usais la imaginacion vial y si utilizais las desviaciones (o circunvalaciones) que pasan por la ciudad (pero sin entrar en ellas) pues si hay solución 1 2 6 3 10 4 7 -> 9 11 5 8 y volvemos al 1 =)

[hefestos]

@nstiac ahora explicame como haces para pegar ese salto puesto que del 7 al nuevo no vas por ninguna carretera conocida, yo comprendo que lo expone este señor es empezando por un numero y sin levantar el dedo de la pizarra ir por un camino sin pasar por la misma ciudad 2 veces y terminar por el numero que empezaste y no creo que tu solucion sea correcta

[rubengonzmart]

1-8-5-4-7-3-6-2-9-11-10

[Yuste1412]

@rubengonzmart no puede ser, porque tienes que volver al número 1

[iluuuk]

@rubengonzmart no lo escribas aquí espabilao!

[santibe]

De lo más interesante que he estudiado en mi vida en cuanto a matemáticas. Es el problema típico de Teoría de Grafos.