Una propiedad especial del número 2014: ¡Feliz suma de áreas de Motzkin!

Una propiedad especial del número 2014: ¡Feliz suma de áreas de Motzkin!

Llega el año nuevo y, como siempre, necesitas algo original para destacar entre la avalancha de felicitaciones. Puedes usar que 2014 es un número esfénico entre esfénicos (porque 2013 y 2015 también lo son), pero eso ya lo leíste el año pasado. Para este año te propongo buscar un papel cuadriculado, dibujar caminos y contar cuadraditos. ¿Te apetece pasarlo bien y de paso aprender matemáticas?

¿Cuánto hace que no usas papel cuadriculado? Quizá tengas alguno por casa, o puede que no hayas vuelto a usarlo desde tus años del colegio (siempre puedes imprimirlo). Si quieres pasar un rato entretenido, hazte con uno y busca algo que pinte. Te propongo un juego:

(1) Dibuja un punto en la esquina inferior izquierda de tu papel cuadriculado.

 Cuadrícula 4x4 y punto (0,0)

(2) Elige un número (natural) y dibuja otro punto empezando en el anterior y dando ese número de pasos hacia la derecha. Por ejemplo, si eliges el número 4 tendrás esto:

Cuadrícula 4x4 y puntos (0,0) y (4,0)

(3) El juego consiste en dibujar caminos entre esos dos puntos, dando tantos pasos como el número que hayas elegido. En nuestro caso, caminos de 4 pasos. La gracia del juego es que sólo puedes dar pasos de estos tipos:

  • Paso en horizontal hacia la derecha (un lado de cuadradito).
  • Paso en diagonal hacia arriba (una diagonal de cuadradito).
  • Paso en diagonal hacia abajo (una diagonal de cuadradito).

Y, por supuesto, no puedes salirte del papel por debajo. Como ejemplo, el camino de la siguiente figura es «derecha – arriba  – abajo – derecha»:

Cuadrícula 4x4 y camino que une los puntos (0,0) - (1,0) - (2,1) - (3,0) - (4,0)

¿Te animas a intentar dibujar todos los caminos posibles? Venga, inténtalo.

 

Te voy a dar una pista; son nueve.

 

¿Ya los tienes? Seguro que has dibujado estos nueve caminos:

 Caminos entre (0,0) y (4,0) con las condiciones dadas

A los caminos construidos con este juego se les llama caminos de Motzkin (por el matemático israelo-estadounidense Theodore Motzkin). Para cada número (n) que hayas elegido en el paso (2) tendrás una cantidad distinta de caminos, y a esa cantidad se le llama (n)-ésimo número de Motzkin.

En nuestro ejemplo, hemos usado (n=4) y hemos obtenido 9 caminos de Motzkin, así que nuestro 9 es el 4º número de Motzkin. Si escribimos en ese orden los números de Motzkin, obtenemos la siguiente sucesión:

1, 2, 4, 9, 21, 51, 127, 323, 835, 2188,…

Como ves, el 2014 no forma parte de esta secuencia, así que no es un número de Motzkin… pero no te desanimes, que enseguida lo verás aparecer. Para ello sólo necesitas medir el área debajo de cada camino.

Ya sabes que para medir el área debajo de una gráfica se suele utilizar una integral. Pero las cosas con papel cuadriculado resultan más sencillas y aquí sólo tienes que contar la cantidad de cuadraditos debajo de tus caminos. Es fácil, porque sólo aparecen cuadraditos enteros o medios cuadraditos:

Áreas bajo todos los caminos de Motzkin de longitud 4

Ahora puedes sumar todas estas áreas bajo los caminos de Motzkin de longitud 4, y te saldrá el número 16. Puedes hacer la suma de áreas para todos los caminos de Motzkin de longitud 1, luego la suma para los de longitud 2, después para los de longitud 3, etc… y te saldrán estos números

0, 1, 4, 16, 56, 190, 624, 2014, 6412,…

que forman la sucesión de áreas bajo caminos de Motzkin (nuestro 16 es el 4º término). ¡¡Y aquí tienes el 2014 que buscabas!! Es el 8º término de la sucesión, así que corresponde a la suma de áreas bajo los caminos de Motzkin de longitud 8.

Ejemplo camino de Motzkin de longitud 8

Si quieres asegurarte, tendrías que dibujar todas las posibilidades con longitud 8… pero resulta que son 323. Así que casi es mejor mirarlo en la sucesión A057585 de la OEIS (ésta es la sucesión de áreas, la de números de Motzkin es la A001006). Otra opción sería mirar la página dedicada a caminos de Motzkin en el Wolfram Demonstrations Project.

Comprobarás que la última vez que un año fue suma de áreas bajo caminos de Motzkin fue en 624 y que esto no volverá a suceder hasta 6412, así que el único año con esta propiedad que podamos vivir será este 2014. Ahora lo que hace falta es:

¡Que tengas un muy feliz año 2014, suma de áreas de Motzkin!

Recuerda que puedes seguirnos en Twitter, en Facebook y en Google +.

Para saber más: 

Antes has calculado el área contando cuadraditos, pero hay otra manera muy interesante de hacerlo. Para ello sólo tienes que «cerrar» tu camino y luego usar el Teorema de Pick en el polígono resultante. Según este teorema, sólo tienes que contar:

  • El número de vértices de la cuadrícula que quedan dentro del polígono.
  • El número de vértices de la cuadrícula que quedan en el borde del polígono, dividido por 2.

y luego restarle 1 a la suma de esas dos cantidades.

Por ejemplo, para el camino «arriba – arriba – abajo – abajo» tendríamos 1 punto dentro del polígono y 8 puntos en el borde, así que el área sería 1+8/2-1=4, que coincide con la que se obtiene contando cuadraditos.

Camino "arriba - arriba - abajo - abajo" cerrado en horizontal por abajo y con los puntos del borde marcados en rojo y los del interior en azul

Además de contando caminos, los números de Motzkin se pueden calcular dibujando (n) puntos en una circunferencia y contando cuántas posibilidades hay de dibujar cuerdas sin que una se toque con otra (ni siquiera en los puntos). Para (n=4) hay, como antes, 9 posibilidades:

Cuerdas sin cruces entre cuatro puntos sobre una circunferencia

Los caminos de Motzkin tienen un «pariente» llamado caminos de Dyck con el que se obtienen unos números distintos, los números de Catalan (que dejaremos para otra ocasión). También están relacionados los números de Delannoy y los números de Schröder, para los que también puedes encontrar información (y algunos dibujos) en esta página de Robert Dickau. Si te animas, puedes intentar dibujar los 21 caminos de Motzkin de longitud 5 y después comprobar en su página la solución.

Por último, quizá esto de unir puntos sobre un papel cuadriculado te haya recordado a aquel juego de cerrar cuadrados al que jugabas en el colegio (parece que se conoce como timbiriche). Si quieres rememorar viejos tiempos, puedes jugar desde tu navegador, tu dispositivo Android, tu dispositivo iOS, o tu dispositivo Windows. ¡Disfruta!

Imágenes: Todas las imágenes son de creación propia, salvo la de las cuerdas entre cuatro puntos sobre la circunferencia, que es de Robertd en Wikimedia Commons.



10 respuestas a «Una propiedad especial del número 2014: ¡Feliz suma de áreas de Motzkin!»

  1. Información Bitacoras.com

    Valora en Bitacoras.com: Llega el año nuevo y, como siempre, necesitas algo original para destacar entre la avalancha de felicitaciones. Puedes usar que 2014 es un número esfénico entre esfénicos (porque 2013 y 2015 también lo son), pero eso ya …

  2. Avatar de yesid
    yesid

    Muy interesante lo felicito

    Yesid

  3. Avatar de Robín

    Si a tu ventana llama el 2014; trátalo con cariño, que está lleno de propiedades:

    (Se añade en algunos casos fáciles, un programita escrito en Pari gp que muestra esa propiedades)

    *2014 es el máximo común divisor entre la suma y el produsto de los 45 primeros números primos*

    a=1;b=0;for(n=1,45,a=a*prime(n);b=b+prime(n);print1([gcd(a,b),n],,», «))
    [2, 1], [1, 2], [10, 3], [1, 4], [14, 5], [1, 6], [2, 7], [77, 8], [10, 9], [3,10], [10, 11], [1, 12], [238, 13], [1, 14], [82, 15], [3, 16], [110, 17], [3, 18], [2, 19], [213, 20], [2, 21], [7, 22], [874, 23], [3, 24], [530, 25], [129, 26], [158, 27], [3, 28], [370, 29], [177, 30], [430, 31], [3, 32], [994, 33], [3,34], [2, 35], [3, 36], [646, 37], [2747, 38], [2914, 39], [21, 40], [3266, 41],[3, 42], [3638, 43], [3, 44], [2014, 45],

    Por ejemplo, la suma de los 3 primeros números primos: 2, 3, 5 es 10 y su producto es 30; le máximo común divisor (gcd en inglés) será mcd(10 , 30) = 10.

    *2013, 2014 y 2015 tienen el mismo número de divisores : concretamente 8 divisores*

    for(n=3,2050,if(numdiv(n-1)==numdiv(n)&numdiv(n+1)==numdiv(n),print1([n,numdiv(n)],», «)))
    [34, 4], [86, 4], [94, 4], [142, 4], [202, 4], [214, 4], [218, 4], [231, 8], [243, 6], [244, 6], [302, 4], [375, 8], [394, 4], [446, 4], [604, 6], [634, 4], [664, 8], [698, 4], [903, 8], [922, 4], [1042, 4], [1106, 8], [1138, 4], [1262, 4], [1275, 12], [1310, 8], [1335, 8], [1346, 4], [1402, 4], [1642, 4], [1762, 4], [1833, 8], [1838, 4], [1886, 8], [1894, 4], [1925, 12], [1942, 4], [1982, 4], [2014, 8]
    Los 8 divisores de 2014 = 2*19*53 son : 1, 2, 19, 38, 53, 106, 1007, 2014.
    (2013 = 3*11*61 y 2015 = 5*13*31).

    *2014 es un número de la forma C(2n+1, 3) – C(n+1, 3) donde C(a, b) indica el número de combinaciones de a elementos tomados de b en b. Su valor es C(a, b) = a! / ((a-b)! b!) en donde n! = n*(n-1)*(n-2)…3*2*1 se llama el factorial de un número; con n= 12 para lo que C(2n+1, 3) – C(n+1, 3) = C(25, 3) – C(13, 3) = 25! / (22!* 3!) – 13! / (10!* 3!) = 2300 – 286 = 2014*

    *Un número triangular T(n) es un número de forma T(n) = n*(n+1) / 2. 2014 es la suma de los 12 números triángulares consecutivos del 12 al 23 : 2014 = T(12) + T(13) + T(14)+ …+T(23) y por lo mismo es la suma de los seis cuadrados impares consecutivos del 13^2 al 23^2, o lo que es lo mismo, es un número de la forma 6n^2 + 72n + 286, que son los números que son suma de seis cuadrados pares o bien impares consecutivos; para el caso n= 12. Como otro ejemplo, para n=1, 6n^2 + 72n + 286 = 364 es la suma de los seis cudrados pares consecutivos del 2^2 al 12^2*

    * 2014 es tal que el número de Catalan (pero no de Mas, que sobra), menos uno, es primo. Catalan(n) = 2n! / (n!(n+1)!). En otras palabras: Catalan(2014) -1, un numero con 1208 cifras, es primo. Termina en 99*

    *2014 es la suma de los 51 primeros números compuestos, es decir números que no son primos, como lo son sucesivamente : 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22,…, más la mitad de 51 redondeada a entero. El 51-ésimo número compuesto es el 72*

    *2014 es el producto de los cuatro primeros números compuestos (4*6*8*9 = 1728 = 12^3 = 9^3 + 10^3 – 1) más la suma de los seis cudrados impares del 1^2 al 11^2 = 286*

    *En la recurrencia a(n+1) = a(n)-ésimo compuesto, 2014 se halla en una priveligiada 22-ésima posición : 4, 9, 16, 26, 39, ….,1708, 2014,… (9 es el cuarto compuesto, 16 es el noveno,…,2014 es el 1708-ésimo,…) https://oeis.org/A006508 *

    1. Avatar de David Orden

      @1 yesid: Me alegra que parezca interesante, ¡gracias!

      @2 Robín: ¡Muchas gracias por la exhaustiva lista! Algunas ya las había visto, pero aposté por la que me parecía más entretenida… y ya no cabían más. Es un lujo tener aportaciones como ésta.

  4. Avatar de euclides
    euclides

    2014= 2*19*53= 2 *( 2+17) * (2+17 + 2*17)
    ¡otra curiosa factorización!

  5. Avatar de Robín
    Robín

    Me acaban de publicar esta sucesíon,en la OEIS, inspirada de un problemita que encontré en el blog de Gaussianos, que creo que conoces . Aquí está:

    http://oeis.org/A234511

  6. Avatar de Robín
    Robín

    Si alguien que por azar -o no- lee esto, tiene tiempo y algún computador libre, me gustría que me dijera, aquí mismo, o a mi correo, si ha encontrado algún término de la sucesión http://oeis.org/A234511 con algún (i-j) distinto de 2.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Sobre el autor
Fotografía del autor

Soy profesor del área de Matemática Aplicada en la Universidad de Alcalá. Me interesa aprender y ayudar a aprender. Me gusta conectar las matemáticas con otros campos. Cuento cosas en Twitter como @ordend. Tengo una página profesional con más información.

Sobre el blog

Este blog trata sobre matemáticas, miradas desde distintos puntos de vista. Pretende ser cooperativo, porque seguro que hay algo de lo que sabes más que otros y, aunque no lo hayas pensado nunca, tiene matemáticas detrás. Queremos pasarlo bien jugando a pensar y ayudarnos entre todos a aprender cosas. Puedes seguir a @cifrasyteclas en Twitter o visitarnos en Facebook.

Entradas recientes
Comentarios recientes
  1. Hola, cualquier número (que no sea 0) elevado a la 0 da 1. Saludos

  2. Muy interesantes explicaciones, tanto para 0! como para nº(exponente 0). El tema se me ha actualizado a razón de algunas…

FIltro
Nube de etiquetas

Acertijo Alumnos Carnaval de Matemáticas Charla Ciencia Circunferencia Coches Concurso Conducir Cruces decimal Divulgación Erdős Estudiantes Gala Geometría Computacional Grafo Gráfica Guadalajara Imagen Ingeniería Investigación Juego Madrid Malla Matemáticas Motor Naturales Número Números Pi Plano Premios Primos Probabilidad Problema Problemas abiertos Puntos Segmentos Suma Teoría de números Triángulo Universidad Universidad de Alcalá Utiliza matemáticas