Número de Motzkin

Número de Motzkin

En matemáticas, un Número de Motzkin para un cierto número n es la cantidad de maneras distintas de dibujar cuerdas que no se intersecan en un círculo entre n puntos. Los números de Motzkin tienen variadas aplicaciones en geometría, combinatoria y teoría de números. Los primeros números de Motzkin son ((sucesión A001006 en OEIS)):

1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634, 310572, 853467, 2356779, 6536382, 18199284, 50852019, 142547559, 400763223, 1129760415, 3192727797, 9043402501, 25669818476, 73007772802, 208023278209, 593742784829

Un Primo de Motzkin es un número de Motzkin que es primo. Los primeros primos de Motzkin son ((sucesión A092832 en OEIS)):

2, 127, 15511, 953467954114363

El número de Motzkin para n es también el número de secuencias de enteros positivos de largo n−1 en las cuales los elementos iniciales y finales son 1 o 2, y que la resta entre cualquier par elementos consecutivos es −1, 0 o 1.

Asimismo, en el cuadrante superior derecho de una cuadrícula, el número de Motzkin para n es la cantidad de rutas distintas desde la coordenada (0, 0) a la coordenada (n, 0) si sólo se permiten movimientos hacia la derecha (junto con ir hacia arriba, hacia abajo o seguir derecho) en cada paso, pero evitando pasar hacia abajo del eje y = 0.


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Dos — Para otros usos de este término, véase Dos (desambiguación). 2 Cardinal Dos Ordinal Segundo, a Factorización 2 (número …   Wikipedia Español

  • Nombres 10 000 a 99 999 — Nombres 10 000 à 99 999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de dix mille (10 000) à quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (99 999). Article détaillé : 10 000 (nombre).… …   Wikipédia en Français

  • Nombres 10 000 À 99 999 — Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de dix mille (10 000) à quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (99 999). Article détaillé : 10 000 (nombre). Sommaire 1 Nombres dans l …   Wikipédia en Français

  • Nombres 10 000 à 99 999 — Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de dix mille (10 000) à quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (99 999). Article connexe : 10 000 (nombre). Sommaire 1 Nombres dans l… …   Wikipédia en Français

  • Haifa — חֵיפָה Ciudad de Israel …   Wikipedia Español

  • Nombres 1 000 000 a 9 999 999 — Nombres 1 000 000 à 9 999 999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de un million (1 000 000) à neuf millions neuf cent quatre vingt dix neuf mille neuf cent quatre vingt dix neuf… …   Wikipédia en Français

  • Nombres 1 000 000 À 9 999 999 — Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de un million (1 000 000) à neuf millions neuf cent quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (9 999 999). Article… …   Wikipédia en Français

  • Nombres 1 000 000 à 9 999 999 — Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de un million (1 000 000) à neuf millions neuf cent quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (9 999 999). Article… …   Wikipédia en Français

  • Programación lineal — Saltar a navegación, búsqueda La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.… …   Wikipedia Español

  • Teoría de Ramsey — Según la teoría de Ramsey, del total de estrellas del cielo nocturno, siempre podemos seleccionar un subconjunto de ellas para dibujar diferentes objetos como: un triángulo, un cuadrilátero, un paraguas o un pulpo. La teoría de Ramsey, llamada… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”