Articulo de referencia

Problema del palo roto

Cuatro vistas del problema del palo roto. Arriba a la izquierda: Un segmento de línea dividido en tres partes por dos puntos aleatorios x y x . Arriba a la derecha: Un triángulo...

Cuatro vistas del problema del palo roto. Arriba a la izquierda: Un segmento de línea dividido en tres partes por dos puntos aleatorios x y x . Arriba a la derecha: Un triángulo con longitudes de lados iguales a las tres partes. Abajo a la izquierda: Visualización de Henri Poincaré usando las longitudes de las tres partes como coordenadas baricéntricas en un triángulo equilátero. El triángulo medial sombreado en azul , de 1/4 del área, corresponde a las particiones que forman triángulos. Abajo a la derecha: Visualización de Richard Hamming usando los dos puntos de división como coordenadas cartesianas en un cuadrado unitario. El cuadrado cruzado sombreado en azul , de 1/4 del área, corresponde a las particiones que forman triángulos.

En probabilidad geométrica , el problema del palo roto plantea la probabilidad de que se pueda formar un triángulo con las tres partes de un segmento de línea que se ha dividido aleatoriamente en tres partes. Tres segmentos de línea forman un triángulo si y solo si cumplen la desigualdad triangular : la longitud de cada segmento es menor que la suma de las longitudes de los otros dos. [ 1 ] El problema fue planteado por Emanuel Czuber en 1884. [ 2 ] Al igual que con otros problemas de probabilidad geométrica, la respuesta depende de cómo se formalice esta división aleatoria mediante una distribución de probabilidad . [ 1 ]

Para dos puntos de división elegidos de forma uniforme e independiente en el segmento de línea dado, las tres longitudes pueden representarse como las tres coordenadas baricéntricas de un punto en un triángulo equilátero cuya altura es la longitud del segmento de línea original, o equivalentemente como las tres distancias del punto a los lados del triángulo. [ 1 ] (Esta es una aplicación del teorema de Viviani ). Para esta interpretación bidimensional del problema, hallada por Henri Poincaré , [ 2 ] la distribución uniforme de los dos puntos de división corresponde a una distribución uniforme de puntos dentro del triángulo equilátero, y un par de puntos de división que forman un triángulo corresponde a un punto dentro del triángulo medial del triángulo dado. El área del triángulo medial es14{\displaystyle {\tfrac {1}{4}}}el área del triángulo equilátero exterior, y por lo tanto, para esta distribución de puntos divididos, la probabilidad de formar un triángulo es14{\displaystyle {\tfrac {1}{4}}}. [ 1 ]

Una interpretación bidimensional alternativa utiliza los dos puntos de división como las coordenadas cartesianas de un punto en el cuadrado unitario ; la región del cuadrado unitario en la que las dos divisiones forman tres segmentos de un triángulo es un cuadrado cruzado con sus vértices en los puntos medios del cuadrado unitario, que nuevamente tiene área14{\displaystyle {\tfrac {1}{4}}}del total. [ 3 ]

Una distribución de probabilidad alternativa elige el primer punto de división uniformemente al azar, elige uno de los dos segmentos de línea resultantes al azar (con probabilidad12{\displaystyle {\tfrac {1}{2}}}de elegir cada segmento), y luego elige un segundo punto de división uniformemente al azar dentro del segmento elegido. Para este modelo del problema, la probabilidad de formar un triángulo es16{\displaystyle {\tfrac {1}{6}}}. [ 1 ]

Una generalización del problema pregunta si un segmento de línea dividido enk{\displaystyle k}las piezas pueden formar unak{\displaystyle k}-gon. [ 4 ] [ 5 ]

Referencias

  1. 1 2 3 4 5 Gardner, Martin (octubre de 1959), "Juegos matemáticos: probabilidad y ambigüedad", Scientific American , 201 (4): 174– 182, doi : 10.1038/scientificamerican1059-174 , JSTOR 24940425 
  2. 1 2 Gray, Jeremy (2013), Henri Poincaré: Una biografía científica , Princeton University Press, pág. 520, ISBN  9780691152714
  3. Hamming, Richard W. (1985), "Ejemplo 13.8–3", Métodos de matemáticas aplicados al cálculo, la probabilidad y la estadística , Englewood Cliffs, Nueva Jersey: Prentice-Hall, págs. 417–418 , ISBN  0-13-578899-4
  4. Rushton, S. (diciembre de 1949), "2083. Un palo roto", The Mathematical Gazette , 33 (306): 286–288 , doi : 10.2307/3611314 , JSTOR 3611314 
  5. Verreault, William (2022), "Análisis de partición de MacMahon: un enfoque discreto para problemas de palos rotos", Journal of Combinatorial Theory, Series A , 187 105571: 1– 15, arXiv : 2107.10318 , doi : 10.1016/j.jcta.2021.105571 , MR 4348294