Fonctions génératrices appliquées à la résolution de problèmes combinatoires
Comprendre les fonctions génératrices par un exemple classique
Les fonctions génératrices sont un outil fondamental en combinatoire analytique. Pour illustrer leur mécanisme, considérons le problème suivant : trouver le nombre de solutions entières non négatives de l'équation x + 2y = 10.
Du point de vue combinatoire, chaque variable peut prend ...
Publié le 2 juillet à 18h23