Constellation Knowledge Network - Ziwei Dou Shu - ¿Qué significa el algoritmo de Han Xin? ¡Sea detallado!

¿Qué significa el algoritmo de Han Xin? ¡Sea detallado!

Liu Bang, el emperador de la dinastía Han, una vez le preguntó al general Han Xin: "¿Cuántas tropas crees que puedo traer?" Han Xin miró de reojo a Liu Bang y dijo: "¡Puedes traer hasta 100.000 tropas!". de la dinastía Han estaba muy descontento y pensó, ¿cómo te atreves a menospreciarlo? "¿Qué hay de ti?", Dijo Han Xin con orgullo: "¡Por supuesto que cuanto más, mejor!" Liu se sintió aún más infeliz y de mala gana dijo: "Admiro al general por ser tan talentoso. Ahora, tengo una pequeña pregunta que hacerle". general. Dado el gran talento del general, la respuesta sería pan comido. Han Xin dijo casualmente: "Sí, sí". Liu Bang sonrió con picardía y ordenó a un pequeño grupo de soldados que se pararan en fila a lo largo de la pared. Liu Bang ordenó: "Cada tres personas se paran en fila". "Después de que el equipo se levantó, el líder del escuadrón entró e informó: "Sólo hay dos personas en la última fila. "Liu Bang también ordenó: "Cada cinco personas se ponen en fila". El líder del escuadrón informó: "Sólo hay tres personas en la última fila". Liu Bang también ordenó: "Cada siete personas se ponen en fila". El líder informó: "Sólo hay dos personas en la última fila". "Liu Bang se volvió hacia Han Xin y le preguntó: "General, ¿cuántos soldados hay en este equipo?", Soltó Han Xin: "Veintitrés". Bang se sorprendió y rápidamente lo aumentó a diez. Pensó: "Este hombre es muy capaz. Tengo que encontrar una manera de matarlo para evitar problemas futuros. Por otro lado, fingió sonreír y elogió algunas palabras, y luego preguntó: "¿Cómo lo calculaste?". ?" Han Xin dijo: "Cuando era joven, el duque Huangshi le enseñó a su nieto a calcular. Este nieto era discípulo de Guiguzi. El cálculo incluía el algoritmo para este problema. La fórmula es:

Los tres de. perdieron 70 veces su peso,

Cinco flores de ciruelo florecen,

Los siete hijos se reúnen en la primera mitad del primer mes,

Lo sabrás después dividiendo por 105. "

El problema de Liu Bang se puede expresar en lenguaje moderno de la siguiente manera:

“Un número entero positivo, dividido por 3, dividido por 5 y luego dividido por 7, es 2. Si el número no supera 100, encuentra este número."

Los cálculos de Sun Tzu proporcionan una solución a este tipo de problemas: "Si quedan dos en el número tres o tres, es 140; los tres restantes en el número cinco o cinco se fijan en sesenta y tres; quedan dos en el número de sietes y sietes, 30 juegos si el total es 233, resta 210 para obtenerlo. queda en el número tres o tres, que sea 70; queda uno en el número cinco o cinco, que es dos, si queda un número de 77, es más de 15160, y lo puedes obtener. restando 150. "Para explicar esta solución en lenguaje moderno:

Primero descubre qué es divisible entre 5 y 7. El número 70 es divisible entre 3, el número 21 es divisible entre 3 y 7 y también divisible por 5, el número 1 es divisible por 3 y 5 y también divisible por 7.

Si el número requerido se divide por 3, el resto es 2, entonces 70×2 = 140, 140 es un número que se puede dividir entre 5 y 7, y se puede dividir entre 3, con el siendo el resto 2.

Si el número requerido se divide entre 5, el resto es 3, entonces el número 21×3 = 63, 63 es un número que se puede dividir entre 3 y 7, y se puede dividir entre 5, y el resto son 3.

Si el número requerido se divide entre 7, el resto es 2, entonces el número 15×2=30, 30 es un número que se puede dividir entre 3 y 5, y luego dividir entre 7, el el resto es 2.

Además, 1463+30 = 233, porque tanto 63 como 30 se pueden dividir entre 3, entonces los restos de 233 y 140 divididos entre 3 son iguales, ambos son resto 2. Asimismo, los restos de dividir 233 y 63 entre 5 son iguales, 2. Entonces 233 es un número que cumple con los requisitos de la pregunta.

El mínimo común múltiplo de 3, 5 y 7 es 105, por lo que el resto después de dividirlo entre 3, 5 y 7 no cambiará después de sumar o restar 233 a un múltiplo entero de 105, por lo que el número obtenido puede satisfacer la pregunta Requerir. Como la demanda es solo para un pequeño grupo de soldados, es decir el número de soldados no pasa de 100, 233 menos el doble de 105 nos da 23 que es la demanda.

Este algoritmo tiene muchos nombres en nuestro país, como "Soldados señaladores de Han Xin", "Cálculo del valle fantasma", "Cálculo de partición", "Corte de tuberías", "Cálculo mágico", etc. Las preguntas y soluciones están incluidas en "El arte de la guerra", una importante obra de matemáticas antigua china. En general, se cree que se trata de una obra de los Tres Reinos o la Dinastía Jin, casi 500 años después de la vida de Liu Bang. El poema sobre fórmulas aritméticas está registrado en "Unidad aritmética" de Cheng Dawei en la dinastía Ming. Las fórmulas implícitas en los números del poema ya se han explicado. Qin, un matemático de la dinastía Song, popularizó este problema y lo llamó el "gran método de búsqueda". Después de que esta solución se extendió a Occidente, se la llamó "Teorema de Sun Tzu" o "Teorema del resto chino". Por otro lado, Han Xin finalmente fue asesinado por la esposa de Liu Bang, la emperatriz Lu, en el Palacio Weiyang.

Intenta utilizar el método de ahora para resolver el siguiente problema:

Un número entre 200 y 400. Divida entre 3 entre 2, divida entre 7 entre 3 y divida entre 8 entre 5. Encuentra el número.

(Solución: 112×2+120×3+105×5+168k. Si k = -5, el número es 269.)

¿Cuál es el "orden de Han Xin"? tropas"?

Han Xin es un interesante juego de adivinanzas. Si toma un puñado de habas al azar (el número es aproximadamente 100), cuente tres primero y anote el resto hasta que sea menos de tres. La segunda vez cuenta 5 granos, 5 granos y finalmente escribe el resto. La tercera vez son siete granos, así que escribe el resto. Luego, basándose en el resto de cada vez, podrás saber cuántas habas has comido. Si no lo cree, puede probarlo en el acto.

Por ejemplo, si tres frijoles se cuentan como 1, cinco frijoles se cuentan como 2 y siete frijoles se cuentan como 2, ¿cuántos frijoles hay?

Este tipo de problemas parece difícil de calcular, pero a veces hay un algoritmo circulando en nuestro país, y hay muchos nombres para él. En la dinastía Song, se llamaba "Cálculo Guigu", también conocido como "Cálculo de partición"; Yang Hui lo llamaba "Qieguan" y el nombre más popular es "Han Xin Pointing Soldiers". Este algoritmo se describió originalmente en un libro llamado "Sun Tzu Shu Jing". Más tarde, en la dinastía Song, tras el ascenso del matemático Qin, se descubrió otro algoritmo, llamado "método de gran bobinado". Este es un problema muy famoso en la historia de las matemáticas y los extranjeros generalmente lo llaman el "teorema chino del resto". En cuanto a su algoritmo, se explicó en "Sun Zi Shu Jing", y luego apareció una fórmula de Song:

Los tres perdieron 70 veces,

Cinco árboles Las veintiún flores de ciruelo del árbol simbolizan el reencuentro de los siete hijos durante medio mes.

Simplemente divídelo entre 105.

Este es el método de cálculo de las tropas de Han Xin, que significa: siempre que uses el resto de tres números, multiplícalo por 70 (porque 70 es múltiplo de 5 y 7, y es el número de 1 dividido por 3 ); y 7); múltiplos de 5, resto dividido por 7), sume estos números. Si excede 105, resta 105. Si el resto sigue siendo mayor que 105, entonces el número resultante es el número original. Con base en este principio, puedes escribir fácilmente las primeras cinco preguntas en una fórmula:

1×72×21+2×15-105

=142-105< / p>

=37

Entonces, puedes saber que hay 37 habas en esta pila.

En 1900, el gran matemático alemán David Hilbert resumió los 23 problemas más difíciles y sin resolver en el mundo en aquel momento. Posteriormente, en la década de 1970, se resolvió el décimo problema, que es uno de los cinco mayores logros de las matemáticas modernas. Según testigos presenciales, en el proceso de resolver el problema, se inspiró en el teorema del resto chino.

上篇: Las empresas de catering nombran sus restaurantes con calificaciones. 下篇: Estas constelaciones son la legendaria Dalielie. ¿Sabes lo que a menudo olvidan?
Artículos populares