Composition (combinatoire)

En mathématiques, et notamment en combinatoire, une composition d'un entier positif n est une représentation de n comme somme d'une suite d'entiers positifs. Ainsi, (1,2,1) est une composition de 4=1+2+1. Deux suites qui diffèrent par l'ordre de leurs parts sont considérées comme des compositions différentes. Ainsi, (2,1,1) est une autre composition de l'entier 4. Les compositions diffèrent donc des   partitions d'entiers qui considèrent des suites sans tenir compte de l'ordre de leurs termes.