¿No existe solución al problema de los siete puentes de Euler? Por favor indique las razones.

A lo largo de la frontera entre Rusia y Polonia, hay un largo río Bug que pasa por la antigua ciudad rusa de Königsberg, que hoy es la ciudad fronteriza noroeste de Kaliningrado.

El río Bug pasa por la ciudad de Königsberg. Tiene dos afluentes, uno se llama Río Nuevo y el otro se llama Río Viejo. Después de fusionarse en el centro de la ciudad, se convierten en una corriente principal llamada Big River. Entre el río viejo y el nuevo y el río grande, hay una zona insular, que es la zona más bulliciosa de la ciudad. La ciudad está dividida en cuatro áreas: Norte, Este, Sur e Isla, con siete puentes entre las cuatro áreas.

La gente ha vivido durante mucho tiempo en ríos e islas, viajando entre los siete puentes. Alguien planteó una pregunta: ¿Es posible visitar los siete puentes al mismo tiempo y cada puente solo puede pasar una vez? Muchas personas están interesadas en este problema y lo han probado uno tras otro, pero durante mucho tiempo no ha habido solución. Al final, la gente tuvo que plantearle este problema a Euler, un académico de la Academia de Ciencias de Rusia, y le pidió que ayudara a resolverlo.

En 1737 d.C., Euler recibió el "Problema de los Siete Puentes". En ese momento tenía treinta años. Pensó para sí mismo: intentémoslo primero. Comienza desde el Distrito Insular Central, va al Distrito Norte a través del Puente No. 1, regresa al Distrito Insular desde el Puente No. 2, va al Distrito Este a través del Puente No. 4, va al Distrito Sur a través del Puente No. 5, y regresa al Distrito Insular por el Puente No. 6. Ahora solo tiene Los puentes No. 3 y No. 7 no han sido cruzados.

Isla Noreste, Isla Sur, Isla Norte

Esta forma de caminar aún no es posible porque aún no se ha cruzado el Puente N°5.

Eula ni siquiera puede intentar algunos movimientos. ¡Esta pregunta realmente no es simple! Hizo los cálculos y descubrió que había muchos movimientos, incluido * * *.

7×6×5×4×3×2×1=5040 (especie).

Chico, si sigues probando este método y este método, ¿cuándo obtendrás la respuesta? Pensó, no podía seguir intentándolo así, tenía que pensar en otras formas.

Al inteligente Euler finalmente se le ocurrió una idea inteligente. Usó A para representar el área de la isla, B, C, D, C y D para representar las áreas norte, este y oeste respectivamente. Los siete puentes estaban representados por arcos o líneas rectas. De esta manera, el problema de los siete puentes se convierte en un problema de un solo trazo en varias ramas de la "teoría de grafos", es decir, si la figura anterior se puede dibujar sin repetir un trazo.

Euler estudió esta figura atentamente y descubrió que en cada punto en el medio, siempre había una línea trazada hasta ese punto y otra línea trazada desde ese punto. Es decir, excepto los puntos inicial y final, las líneas que pasan por los puntos intermedios deben ser pares. Como en la figura anterior, debido a que es una curva cerrada, la línea que pasa por todos los puntos debe ser un número par. En esta imagen, hay cinco líneas que pasan por el punto A, y ninguna de estas cinco líneas que pasan por el punto b es un número par, lo que significa que no importa desde qué punto comiences, siempre habrá una línea que no se ha dibujado. es decir, hay un puente al que no se ha llegado. Euler finalmente demostró que es imposible caminar siete puentes a la vez sin repetirlo.

El genio Euler utilizó sólo un paso para demostrar 5040 formas diferentes de moverse, ¡lo que demuestra el poder de las matemáticas! /view/142962.htm