8 votos

Historia de matemáticas: Diez candidatos a matrimonio y 'el más grande de todos los tiempos'

Recuerdo una historia sobre un famoso matemático que le ofrecieron diez candidatas a matrimonio y tuvo que elegir una de ellas, con la condición de que tenía que conocerlas en orden y proponer durante esa reunión, sin cambiar de opinión a una anterior. Si pasaba por las diez sin proponer, entonces era demasiado malo para él.

Esto lo llevó a desarrollar una fórmula matemática para maximizar las probabilidades de saber cuándo conoció a la mejor basada en cuántas veces conoció a una 'mejor candidata hasta ahora', y propuso a la séptima (creo).

¿Alguien podría recordarme quién era?

22voto

Justin Walgran Puntos 552

Este es el problema de la secretaria. Si hay $n$ pretendientes, la estrategia óptima es rechazar a los primeros $r-1$ y luego aceptar al primero que sea mejor que todos esos $r-1$. En general $r \approx n/e$. En el caso $n = 10$ la mejor elección es $r = 4". Es decir, rechazar a los primeros tres pretendientes y aceptar al primero que sea mejor que todos ellos.

Este artículo de Ferguson esboza parte de la historia del problema, y no parece mencionar la versión de la historia que diste. Me parece posible que esta versión de la historia solo se haya utilizado para adornar las matemáticas subyacentes y no sea precisamente exacta históricamente.

1voto

James Risto Puntos 1011

Como señaló Michael, este es el Problema Estándar del Secretario. Tengo varios trabajos sobre el tema, y recuerdo haber leído que Lindley utilizó la política 1/e para elegir a su esposa. Dicho esto, es posible que el interrogador haya oído hablar de Kepler.

1voto

Collin K Puntos 6535

Tal vez estás interesado en el trabajo sobre problemas de reglas de detención que fue realizado por Herbert Robbins? http://es.wikipedia.org/wiki/Problema_de_Robbins

0voto

goric Puntos 5230

Estás pensando en Kepler. Desplázate hacia abajo hasta la sección llamada "segundo matrimonio".

Hay una exposición muy interesante de esta historia en el Capítulo 10 "Computando a una novia" en uno de mis libros favoritos, The Sleepwalkers de Arthur Koestler.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X