Aller au contenu
Omnikalc

Calculateur des nombres de Narayana

Saisissez n et k pour obtenir le nombre de Narayana N(n, k), le nombre de chemins de Dyck à k pics, le nombre de Catalan dont il fait partie, sa part du total et la valeur de l’autre côté de la ligne.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Résultats

Nombre de Narayana N(n, k)

196

Nombre de Catalan C(n), la somme de la ligne

1 430

Part du nombre de Catalan
13,71 %
N(n, n + 1 − k), égal par symétrie
196
Nombre de pics le plus courant (environ)
5
Nombre moyen de pics sur tous les chemins
4,50

Le calculateur des nombres de Narayana donne le nombre de Narayana N(n, k), le nombre de chemins de Dyck à k pics, le nombre de Catalan somme de sa ligne, la part du total et la valeur du côté symétrique de la ligne.

Comment se fait le calcul

  • Saisissez n, le nombre de pas montants du chemin.
  • Saisissez k, le nombre de pics, entre 1 et n.
  • Lisez le nombre de Narayana, le nombre de Catalan et la part.

Exemple

Pour n = 8 et k = 3, le nombre de Narayana est 196. La ligne totalise le nombre de Catalan 1 430, donc cette valeur est 13,71 % de tous les chemins. Par symétrie, la valeur pour le nombre de pics symétrique est aussi 196. Le nombre moyen de pics sur tous les chemins est de 4,50.

Pourquoi c’est utile

Le calculateur aide les étudiants et enseignants de combinatoire, programmeurs et amateurs de casse-têtes qui comptent des suites de parenthèses équilibrées, des chaînes de montagnes, des partitions non croisées ou des arbres selon un paramètre, et veulent vérifier un décompte à la main ou voir comment le nombre de Catalan se répartit en cas.

À savoir

Les valeurs de k doivent être entre 1 et n, et n est limité à 25 pour garder les nombres dans l’étendue que le calculateur traite. N(n, k) compte les chemins avec exactement k pics, et non au plus k. Pour n = 1, le seul chemin a un pic. Les lignes forment le triangle 1 ; 1, 1 ; 1, 3, 1 ; 1, 6, 6, 1 ; 1, 10, 20, 10, 1, et les valeurs croissent vite avec n. Pour le nombre total de chemins, utilisez le calculateur des nombres de Catalan.

Outils liés

Le calculateur du nombre de Catalan donne la somme de la ligne, celui du binôme donne les coefficients utilisés ici, celui des combinaisons compte les sous-ensembles et celui des permutations circulaires compte les arrangements autour d’une table.

Questions fréquentes

Que sont les nombres de Narayana ?

Les nombres de Narayana N(n, k) = (1/n) × C(n, k) × C(n, k − 1) comptent les chemins de Dyck de demi-longueur n avec exactement k pics, c’est-à-dire les chemins faits de n pas montants et n pas descendants qui ne passent jamais sous l’axe et ont k endroits où un pas montant est suivi d’un pas descendant. Ils comptent aussi d’autres structures comptées par les nombres de Catalan.

Quel lien avec les nombres de Catalan ?

La somme de la ligne n est le nombre de Catalan C(n) = C(2n, n) / (n + 1), car chaque chemin de Dyck a un certain nombre de pics entre 1 et n. Pour n = 4, les nombres de Narayana sont 1, 6, 6 et 1, de somme 14, qui est C(4).

Pourquoi chaque ligne est-elle symétrique ?

N(n, k) = N(n, n + 1 − k). Il y a une bijection entre les chemins de Dyck à k pics et ceux à n + 1 − k pics. La formule montre directement la symétrie, et les valeurs du milieu sont les plus grandes, donc le nombre moyen de pics est (n + 1) / 2.

Où apparaissent-ils ?

Ils comptent les partitions non croisées de n éléments en k blocs, les arbres plans à n arêtes et k feuilles, les façons de placer des paires de parenthèses avec k paires au niveau le plus bas, et le nombre de triangulations avec un nombre donné d’oreilles. On les utilise en combinatoire, en mécanique statistique et dans l’étude des matrices aléatoires.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.