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.