Entre seis desconocidos siempre hay un triángulo: 2^15 casos que comprobar

R(3,3) = 6, los quince pares dan 32 768 coloraciones, y cada una de ellas esconde un triángulo.

Estadística y datos · Nivel: Resultado clásico · Actualizado el 2026-11-10

Colorea de rojo o azul cada una de las líneas que unen seis puntos. En algún lugar del resultado hay un triángulo cuyos tres lados son del mismo color, y seis es el número más pequeño de puntos para el que eso está garantizado. La prueba es el argumento de la fiesta: elige una persona, que tiene cinco relaciones, y al menos tres de ellas son del mismo tipo por el principio del palomar; si dos cualesquiera de esas tres se conocen entre sí tienes tu triángulo, y si ninguna se conoce, esas tres son mutuamente desconocidas y tienes el otro. Las seis personas hacen 6 × 5/2 = 15 pares (segundo enlace), así que una máquina puede resolverlo por exhaustividad en 2^15 = 32 768 casos (primer enlace): lo bastante pequeño para que nadie tenga excusa para no hacerlo, y la optimalidad se comprueba con el ciclo de cinco, un pentágono rojo con una estrella azul dentro, que evita ambos triángulos sobre cinco puntos.

El siguiente número diagonal, R(4,4) = 18, cuesta 2^153 coloraciones: dieciocho puntos tienen 18 × 17/2 = 153 pares entre ellos (tercer enlace), y 2^153 es 1.1417981541648⋅10+46 (cuarto), que no es un número con el que se discuta contando. Greenwood y Gleason obtuvieron 18 en 1955 con una mezcla de cotas y casos comprobados a mano; R(5,5), los tres primeros colores de la misma pregunta, sigue abierto desde entonces, sabido solo que está en una banda estrecha que se ha movido un poco en setenta años. El propio teorema de Ramsey, de 1930, trataba de la maquinaria lógica debajo de todo esto, y se demostró porque se necesitaba para una pregunta de filosofía de las matemáticas: la certeza de que cualquier estructura suficientemente grande contiene una gran pieza ordenada de sí misma.

Respuesta

32768

Cómo leerla

2^15 en el banco de trabajo: cada bicoloración de los quince pares de seis personas. El segundo enlace son los quince pares mismos.

Fuente

Frank P. Ramsey, 'On a Problem of Formal Logic', 1930; R(3,3) = 6 is the party theorem, R(4,4) = 18 was proved by Greenwood and Gleason in 1955, and R(5,5) is still unknown

Resuélvelo en la calculadora

Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.

Este es un sitio de herramientas independiente de terceros. No está afiliado a Casio, Texas Instruments ni sus distribuidores, ni cuenta con su patrocinio o autorización. Los nombres de modelos y productos son marcas comerciales de sus respectivos titulares y se incluyen aquí únicamente para identificar los dispositivos.

Las secuencias de teclas de estos manuales se redactaron a partir de los propios datos de disposición de este sitio —los mismos que representa la calculadora en línea— junto con información de producto disponible públicamente. Las especificaciones y las configuraciones regionales se verifican con el dispositivo físico y con el material más reciente del fabricante.