La Red de Conocimientos Pedagógicos - Aprendizaje de japonés - ¿Qué es la Conjetura de los Siete Puentes de Königsberg?

¿Qué es la Conjetura de los Siete Puentes de Königsberg?

65438+Königsberg, Prusia, a principios del siglo VIII, el río Fritzpregel pasaba por esta ciudad. En el río se encuentra la isla Naif. Hay 7 puentes sobre el río que conectan toda la ciudad. Los residentes locales están obsesionados con una pregunta difícil: ¿existe alguna ruta que pueda cruzar los siete puentes sin repetirla? Éste es el problema del Séptimo Puente en Königsberg.

Euler usó puntos para representar islas y tierra, y la conexión entre dos puntos representó el puente que los conecta. Simplificó ríos, islas y puentes en una red, y convirtió el problema de los siete puentes en un juicio de. conectividad. La pregunta es si la red puede trazar un trazo.

Datos ampliados:

En 1736, Euler, de 29 años, presentó un artículo "Los siete puentes de Königsberg" a la Academia de Ciencias de San Petersburgo. Mientras respondía a la pregunta, creó una nueva rama de las matemáticas: la teoría de grafos y la topología geométrica, que también abrió un nuevo curso en la historia de las matemáticas.

Después de que surgió el problema de los "Siete Puentes", muchas personas se interesaron y lo intentaron uno tras otro, pero durante mucho tiempo no hubo solución. Mediante el estudio de los siete puentes, Euler no sólo respondió satisfactoriamente a las preguntas planteadas por los habitantes de Königsberg, sino que también extrajo y demostró tres conclusiones más amplias sobre las pinturas de un solo trazo, que a menudo se denominan teorema F "euleriano".

Método de inferencia

Cuando Euler visitó Königsberg en Prusia (ahora Kaliningrado, Rusia) en 1736, descubrió que los ciudadanos locales estaban ocupados en un pasatiempo muy interesante. En la ciudad de Königsberg hay un río llamado Pregel que la atraviesa. Este divertido pasatiempo consiste en cruzar los siete puentes un sábado. Cada puente sólo se puede cruzar una vez y los puntos de inicio y fin deben estar en el mismo lugar.

Euler consideraba cada terreno como un punto, y el puente que conectaba dos terrenos estaba representado por una línea.

Más tarde se llegó a la conclusión de que tal medida era imposible. Su argumento es el siguiente: además del punto de partida, cada vez que una persona entra a un terreno (o punto) desde un puente, también sale de ese punto desde otro puente.

Así por cada punto que pasa se cuentan dos puentes (o líneas), y también se cuentan la línea que sale del punto inicial y la línea que finalmente regresa al punto inicial, así conectando cada pieza de tierra y El número de puentes en otros lugares debe ser un número par.

Enciclopedia Baidu: Problema de los siete puentes

上篇: 下篇: Derecho penal antiguo~ ~Los diez principales casos de tortura en el derecho penal de la dinastía Qing Introducción Al desollar, use un cuchillo para cortar la piel de la espalda por la mitad, use el cuchillo para separar lentamente la piel de los músculos, y los arranca como una mariposa que abre sus alas... Lo más difícil es para las personas gordas, porque todavía queda un montón de aceite entre la piel y los músculos, que no es fácil de separar. También existe un método de extracción, pero no sé qué tan confiable es. El método consiste en enterrar a la persona en el suelo con una sola cabeza expuesta, hacer una cruz en la parte superior de la cabeza con un cuchillo, abrir el cuero cabelludo y verter plata en él. Debido a que el mercurio tiene una gravedad específica elevada, separará los músculos de la piel y la persona enterrada en el suelo se retorcerá de dolor pero no podrá liberarse. Finalmente, el cuerpo saltará de la boca por encima de la cabeza, dejando sólo un trozo de piel en el suelo... Después de pelar la piel, se fabricarán dos tambores y se colgarán en la puerta del yamen a modo de advertencia. El primer desollado se realizó después de la muerte y luego se convirtió en desollado vivo. <Water-cut>Debido a que el corte de cintura corta a la persona por la mitad y los órganos principales están en la parte superior del cuerpo, el prisionero no morirá de una vez, pero estará muy consciente después del corte y tomará mucho tiempo. hora de que muera. Algunas personas piensan que Fang Xiaoru fue decapitado, pero en realidad fue ejecutado ese año. & ltCar splitting> consiste en desmembrar a la víctima. Es muy sencillo. Significa poner una cuerda en la cabeza y las extremidades de la víctima. Cinco caballos rápidos tiran de ella en cinco direcciones y la desgarran en cinco pedazos, porque la cabeza es la parte más importante. Primero se cayó, luego el brazo. Cuando sólo dos piernas están conectadas al torso, el tirón romperá una de las piernas y el torso descansará sobre la otra pierna. Pero según la teoría de la sangre, las extremidades no necesariamente se rompen en un lugar determinado porque las muñecas y los tobillos son mucho más frágiles que las raíces. Recuerdo que Shang Yang fue acuartelado por cinco caballos. Se necesita mucha fuerza para cortar la cabeza y las extremidades de una persona, y mucho menos tirar de ellas. El dolor del prisionero es imaginable. Hablando de desgarro, me temo que la víctima ya no sentirá dolor. El dolor es cuando estás tirando. La salpicadura de sangre es su horror. <Los cinco castigos son: decapitación, arrancar los ojos, cortar las manos, arrancar los ojos, cortar las orejas y uno, es decir, "cortar en ocho pedazos". Generalmente, después de matar a una persona, se le corta la cabeza. , manos y pies, y luego Su torso fue cortado en tres pedazos. Después de la muerte del emperador Han Gaozu, capturó a su concubina, la señora Qi, le cortó las manos y los pies, le cortó la nariz, las orejas y la lengua, le sacó los ojos y la arrojó a un chiquero para alimentarla. Como resultado, el hijo biológico de la reina Lu murió de miedo... La primera forma era matar a la persona y luego cortarla en pasta de carne, que se llamaba "Qi". Los que fueron castigados de esta manera recordaron a Luzi y Boyikao, el hijo mayor del rey Wen de la dinastía Zhou. Posteriormente, se desarrolló de manera más elaborada, con el propósito de infligir el máximo dolor al prisionero. Así que el prisionero no sólo tuvo que ser castigado mientras estaba vivo, sino que también tuvo que ser apuñalado varias veces antes de morir. Se dice que al final de cada año, dos personas realizan una actuación, empezando por los pies, cortando un total de 1.000 cuchillos, es decir, cortando 1.000 trozos de carne, antes de dejar morir al prisionero. Se dice que si el prisionero muere antes de ser cortado mil veces, el verdugo también será castigado. La persona más famosa que desarrolló el "arte de la pena capital" fue el eunuco Liu Jin. Se dice que tardó tres días en morir... Este fue uno de los castigos oficiales durante las dinastías Ming y Qing. Fang Xiaoru de la dinastía Ming simplemente no respetó los deseos de Zhu Di, por lo que fue asesinado. (¡Diez familias finalmente fueron destruidas! Resultó que solo había nueve clanes, por lo que Judy mató a algunos de los estudiantes y amigos de Fang Xiaoru). <En países extranjeros, el ahorcamiento es un castigo común. El método chino de ahorcamiento consistía en utilizar la cuerda de un arco para matar personas... es decir, el arco se colocaba alrededor del cuello del criminal, la cuerda del arco estaba hacia adelante y el verdugo comenzaba a girar el arco desde atrás. El arco se apretó cada vez más, y la ira del prisionero se hizo cada vez menor, y finalmente exhaló su último suspiro ... Yue Fei y su hijo murieron en el Pabellón Fenglang (porque era un héroe y no podía ser decapitado, por lo que tenía para escapar intacto) Wang Guiye, quien fue exiliado a finales de la dinastía Ming, murió. Cook> E invítalo a la urna, la alusión es: los dos ministros de Wu Zetian, Zhou Xing y Lai Junchen, eran famosos funcionarios crueles en ese momento. Miles de personas murieron injustamente en sus manos. Una vez, alguien acusó en secreto a Zhou Xing y Qiu de conspirar para rebelarse. Wu Zetian envió ministros para revisar el caso y fijó un plazo para juzgar el resultado. Lai Junchen y Zhou Xingping tienen una buena relación, pero parece difícil. Pensó mucho y se le ocurrió un plan. Un día, Lai Junchen invitó deliberadamente a Zhou Xing, y los dos bebieron y charlaron. Lai Junchen fingió estar triste y le dijo a Zhou Xing: "¡Ay! El interrogatorio de los prisioneros siempre ha terminado en vano recientemente. Por favor, dígame, hermano, ¿tiene algún truco nuevo Zhou Xing, que siempre ha sido bueno estudiando?" instrumentos de tortura, dijo con orgullo: "Lo inventé recientemente. Ideó un nuevo método, que no teme que el prisionero no confiese. Pone al prisionero en un frasco grande rodeado de brasas al rojo vivo. Después de escuchar esto, Lai Junchen Ordenó a sus subordinados que trajeran una urna grande y la quemaran con carbón de leña según el método que acaba de mencionar Zhou Xing. Lai Junchen de repente se puso de pie y le dijo a Zhou Xing con cara seria: "Alguien te acusó de traición y la Reina Madre me pidió que te interrogara. Si no confiesas honestamente, no tengo más remedio que invitarte a esto. ¡gran urna!" Zhou Xing estaba horrorizado y sabía que no podía escapar de la muerte, por lo que tuvo que inclinar la cabeza y admitir su culpa.

Artículos populares