tag:blogger.com,1999:blog-7658327038612444004.post8530303739293501904..comments2024-03-19T02:04:29.216+01:00Comments on EL GRAN LIBRO DE LOS ACERTIJOS DE INGENIO: 1001. LOS 7 PUENTES DE KONIGSBERGJesús Escudero Martínhttp://www.blogger.com/profile/05138576623136587133noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-7658327038612444004.post-63807739746352834272016-05-05T23:34:48.188+02:002016-05-05T23:34:48.188+02:00Analicemos el caso de estar en una zona A, al util...Analicemos el caso de estar en una zona A, al utilizar el primer puente que conecta con A, salgo de A, al usar el segundo regreso a A, con el tercero salgo nuevamente, etc.<br /><br />De esto se deduce que si se parte de la zona A y se utilizan todos los puentes que conectan con A: si el número de puentes es par se termina en A y si es impar, fuera de A.<br /><br />También que si se parte fuera de A y se utilizan todos los puentes que conectan con A: si el número es par se termina fuera de A y si el número es impar terminan en A.<br /><br />En el caso del problema hay 4 zonas y cada una tiene un número impar de puentes. Como se comienza en una zona y fuera de 3 zonas, según lo deducido al usar todos los puentes debo terminar en 3 zonas lo que no tiene sentido, por lo tanto el problema no tiene solución, es decir no hay recorrido que use todos los puentes sólo una vez.<br /><br />Francisconoreply@blogger.comtag:blogger.com,1999:blog-7658327038612444004.post-72874716258190439162016-05-05T15:01:17.870+02:002016-05-05T15:01:17.870+02:00El recorrido es A-C-A-D-A-B-D, desde D sube por el...El recorrido es A-C-A-D-A-B-D, desde D sube por el río hasta su nacimiento y baja por el otro lado hasta C, C-B.Mmonchinoreply@blogger.com