Showing Revision 5 created 09/08/2016 by Sebastian Betti.

1. Title:
   Cómo el problema de los puentes de Königsberg cambió las matemáticas - Dan Var der Vieren
2. Description:

   Ver la lección completa en: http://ed.ted.com/lessons/how-the-konigsberg-bridge-problem-changed-mathematics-dan-van-der-vieren

   Vas a pasarlo mal si buscas la ciudad medieval de Köninsberg en cualquier mapa moderno, pero un rasgo particular en su geografía la ha hecho una de las más famosas ciudades en las matemáticas. Dan Van der Vieren explica cómo engancharse con el acertijo de los siete puentes de Köninsberg, llevó al matemático Leonhard Euler a concebir un nuevo campo en las matemáticas.

   Lección de Dan Van de Vieren, animación de Artrake Studio.

3. 9036 0:09 - 0:14
   Lo pasarás mal si buscas Köningsberg
   en un mapa moderno.
4. 14106 0:14 - 0:17
   Pero un rasgo particular de su geografía
5. 17415 0:17 - 0:22
   la hizo una de las ciudades
   más famosas en matemáticas.
6. 22205 0:22 - 0:26
   Esta ciudad alemana medieval descansaba
   en ambos lados del río Pregel.
7. 26214 0:26 - 0:29
   En el centro tenía dos grandes islas.
8. 28875 0:29 - 0:33
   Ambas estaban conectadas entre sí
   y hacia las orillas del río
9. 33124 0:33 - 0:36
   por siete puentes.
10. 35884 0:36 - 0:41
    Carl Gottlieb Ehler, matemático devenido
    en alcalde de un pueblo cercano,
11. 41296 0:41 - 0:44
    se obsesionó con esas islas y puentes.
12. 44395 0:44 - 0:47
    Seguía repitiéndose una sola pregunta:
13. 47205 0:47 - 0:51
    ¿Qué ruta le permitiría a alguien
    cruzar los siete puentes
14. 51095 0:51 - 0:55
    atravesando cada uno una sola vez?
15. 55136 0:55 - 0:57
    Piénsalo por un momento.
16. 56946 0:57 - 0:58
    7
17. 57936 0:58 - 0:59
    6
18. 58947 0:59 - 1:00
    5
19. 59916 1:00 - 1:01
    4
20. 60847 1:01 - 1:02
    3
21. 61956 1:02 - 1:03
    2
22. 62886 1:03 - 1:04
    1
23. 63996 1:04 - 1:05
    ¿Te rindes?
24. 65075 1:05 - 1:06
    Deberías.
25. 66198 1:06 - 1:08
    Es imposible.
26. 67513 1:08 - 1:13
    Al intentar explicar por qué
    el célebre matemático Leonhard Euler
27. 72636 1:13 - 1:16
    creó un nuevo campo en las matemáticas.
28. 75997 1:16 - 1:19
    Carl le escribió a Euler pidiendo
    ayuda con el problema.
29. 78648 1:19 - 1:23
    Euler primero ignoró la pregunta al
    no tener nada que ver con las matemáticas.
30. 83367 1:23 - 1:25
    Pero entre más enfrentaba el problema
31. 85136 1:25 - 1:29
    más le parecía que podría haber algo
    allí después de todo.
32. 88977 1:29 - 1:33
    La respuesta con la que lo resolvió
    tenía que ver con un tipo de geometría
33. 92906 1:33 - 1:38
    que no existía aún, la llamó
    la Geometría de la Posición,
34. 98258 1:38 - 1:42
    ahora conocida como Teoría de Grafos.
35. 101897 1:42 - 1:43
    La primera percepción de Euler
36. 103443 1:43 - 1:49
    fue que el camino que se tomaba
    para entrar a una isla y salir de ella
37. 108507 1:49 - 1:51
    no importaba realmente.
38. 110578 1:51 - 1:54
    Así, el mapa podía ser simplificado
    con cada una de las 4 masas de tierra
39. 114427 1:54 - 1:57
    representadas con un punto,
40. 116627 1:57 - 1:59
    es lo que ahora llamamos nodo,
41. 119297 1:59 - 2:04
    y líneas, o arcos, entre ellos
    para representar los puentes.
42. 124198 2:04 - 2:10
    Este grafo simplificado nos permite
    fácilmente contar el grado de cada nodo.
43. 129619 2:10 - 2:13
    O sea la cantidad de puentes
    que toca cada masa de tierra.
44. 133219 2:13 - 2:15
    ¿Por qué importan los grados?
45. 134598 2:15 - 2:17
    Bien, según las reglas del desafío,
46. 136828 2:17 - 2:21
    una vez que los viajeros lleguen
    a tierra por un puente,
47. 140678 2:21 - 2:24
    tendrán que salir de la misma
    por otro puente.
48. 143800 2:24 - 2:28
    O sea, los puentes que conducen desde
    y hacia cada nodo en cualquier ruta
49. 148168 2:28 - 2:31
    deben pasar en distintos pares,
50. 150587 2:31 - 2:34
    es decir que la cantidad de puentes
    que toca cada masa de tierra visitada
51. 154239 2:34 - 2:36
    debe ser par.
52. 156368 2:36 - 2:40
    Las únicas posibles excepciones
    podrían ser al principio
53. 160029 2:40 - 2:42
    y al final del paseo.
54. 162267 2:42 - 2:47
    Viendo el grafo, se observa que
    los cuatro nodos tienen grados impares.
55. 167218 2:47 - 2:49
    Así que en cualquier camino que se tome,
56. 169187 2:49 - 2:53
    en un punto, habrá que cruzar
    un puente dos veces.
57. 173440 2:53 - 2:58
    Euler usó esta prueba para formular
    una teoría general
58. 177709 2:58 - 3:02
    que se aplica a todos los grafos
    que dos o más nodos.
59. 181721 3:02 - 3:06
    Un camino euleriano que visita
    cada arco solo una vez
60. 185790 3:06 - 3:09
    solo es posible en uno de dos escenarios.
61. 189159 3:09 - 3:14
    El primero es cuando hay exactamente
    dos nodos de grado impar
62. 193769 3:14 - 3:16
    lo que significa que los demás son pares.
63. 196310 3:16 - 3:20
    Así, el punto de partida
    es uno de los nodos impares,
64. 199659 3:20 - 3:22
    y el punto de llegada es el otro.
65. 201770 3:22 - 3:26
    El segundo escenario es cuando
    todos los nodos son de grado par.
66. 206091 3:26 - 3:31
    Entonces, el camino euleriano empezará
    y terminará en el mismo lugar,
67. 211231 3:31 - 3:35
    lo que crea algo conocido
    como ciclo euleriano.
68. 214758 3:35 - 3:38
    Entonces ¿cómo crearías un camino
    euleriano en Königsberg?
69. 218460 3:38 - 3:39
    Es muy simple.
70. 219302 3:39 - 3:41
    Solo quitamos cualquier puente.
71. 221402 3:41 - 3:46
    Resulta que la historia creó
    un camino euleriano por sí misma.
72. 226080 3:46 - 3:50
    En la 2da Guerra Mundial, los soviéticos
    destruyeron dos puentes de la ciudad,
73. 230198 3:50 - 3:54
    haciendo posible un camino euleriano.
74. 233531 3:54 - 3:57
    Aunque, para ser justos, esa no era
    probablemente su intención.
75. 237291 3:57 - 4:01
    Estos bombardeos casi borraron
    Königsberg del mapa,
76. 240781 4:01 - 4:05
    y luego fue reconstruida como
    la ciudad rusa de Kaliningrado.
77. 244910 4:05 - 4:09
    Aunque Königsberg y sus siete puentes
    ya no estén con nosotros,
78. 249083 4:09 - 4:13
    serán recordados en la historia
    por el acertijo aparentemente trivial
79. 253361 4:13 - 4:18
    que llevo a la creación de un campo
    totalmente nuevo en las matemáticas.