Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Un Juego Hamiltoniano

Un Juego Hamiltoniano

Ponente: Érika Roldán Roa
Institución: CIMAT
Tipo de Evento: Investigación, Divulgación

Cuándo 09/02/2016
de 17:00 a 18:00
Dónde Unidad Multidisciplinaria de Docencia e Investigación (UMDI), Aula 1. UNAM Campus Juriquilla, Querétaro
Agregar evento al calendario vCal
iCal

En 1857, Sir William Rowan Hamilton inventó un acertijo mecánico (Mechanical Puzzle), el cual vendió por algunas libras a una empresa que manufacturaba juguetes en Inglaterra. Este acertijo fue comercializado en Europa y han aparecido diversas versiones de las cuales, por suerte, coleccionistas de acertijos mecánicos preservan algunos ejemplares. De la misma forma que el acertijo de los puentes de Königsberg motivó el concepto de Caminos Eulerianos en una gráfica, los Caminos y Ciclos Hamiltonianos nacieron del Juego Hamiltoniano (JH). En esta charla, seguiremos un hilo histórico desde la creación del acertijo JH,  analizaremos su solución y veremos algunas de sus generalizaciones (con un toque del Método Probabilista).