Marca 1, 2, 3, 4 y 5 puntos en una circunferencia, une cada par, y el disco se divide en 1, 2, 4, 8 y 16 piezas. Cualquier conjetura razonable para seis puntos es 32. La respuesta real es 31: el primer enlace evalúa la fórmula en n = 6, el segundo comprueba el quinto caso en 16, y el tercero es la potencia de dos que el patrón parecía prometer.
La fórmula dice de qué están hechas las regiones. Empieza con una pieza, suma una región por cada cuerda, y una más por cada lugar donde dos cuerdas se cruzan dentro. Con n puntos hay C(n,2) cuerdas, y los cruces interiores son C(n,4), porque cuatro puntos elegidos determinan exactamente un cruce: las diagonales del cuadrilátero que forman. De ahí C(n,4) + C(n,2) + 1, que es 15 + 15 + 1 en n = 6. Las potencias de dos son lo que obtienes mientras esos términos binomiales coinciden, y hasta n = 5 lo hacen; seis puntos es el primer caso en que un término cuártico se niega a parecer una exponencial.
Respuesta
31
Cómo leerla
C(6,4) + C(6,2) + 1 desarrollado como 6·5·4·3/24 + 6·5/2 + 1. El segundo enlace es n = 5, el tercero es la conjetura errónea 2⁵.
Fuente
Moser's circle problem (Leo Moser, 1951): chords joining n points on a circle cut the disc into C(n,4) + C(n,2) + 1 regions — 1, 2, 4, 8, 16, 31, 57
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.