Metraipolis › archive › dc_2e8f7baf73fa

Composition (combinatoire) — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Composition_(combinatoire)
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T09:46:42.016Z
SHA-256 of the archived text
eba3d4e96b6b22a96cd7f4408b43edd889e3da40bfed1957adef9203f064ad07
Stable URL of this page
https://metraipolis.com/documento/dc_2e8f7baf73fa

How to cite

Composition (combinatoire) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Composition_(combinatoire) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2e8f7baf73fa (Metraipolis archive dc_2e8f7baf73fa, sha256 eba3d4e96b6b22a96cd7f4408b43edd889e3da40bfed1957adef9203f064ad07)
BibTeX
@misc{dc2e8f7baf73fa,
  title = {Composition (combinatoire) — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Composition_(combinatoire)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2e8f7baf73fa; sha256 eba3d4e96b6b22a96cd7f4408b43edd889e3da40bfed1957adef9203f064ad07},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Composition_(combinatoire). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En mathématiques, et notamment en combinatoire, une composition d'un entier strictement positif n {\displaystyle n} est une représentation de n {\displaystyle n} comme somme d'une suite finie d'entiers strictement positifs. Ainsi, (1, 2, 1) est une composition de 4=1+2+1. Deux suites qui diffèrent par l'ordre de leurs éléments 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 sommes sans tenir compte de l'ordre de leurs termes. La propriété principale est que le nombre de compositions d'un entier n {\displaystyle n} est égal à 2 n − 1 {\displaystyle 2^{n-1}} , et donc que les compositions sont en bijection avec les parties d'un ensemble à n − 1 {\displaystyle n-1} éléments.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Composition (combinatoire)» — https://fr.wikipedia.org/wiki/Composition_(combinatoire)
Wikidata Q3302331: «mathematical concept» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3302331
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Composition_(combinatoire)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 236943500, consultata il 2026-11-05T09:43:59.922Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 25bf9291b4e55dbad4b11b34a388435f6c9d356677acbb6dcfac5baa67c91057