Metraipolis › archive › dc_101aa65a44eb

Combinatoria — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Combinatoria
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T14:29:37.195Z
SHA-256 of the archived text
5c6294bd377bdb65dfb862dab6a84688558bf50a40f6fc046d8a6916d6652749
Stable URL of this page
https://metraipolis.com/documento/dc_101aa65a44eb

How to cite

Combinatoria — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Combinatoria (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_101aa65a44eb (Metraipolis archive dc_101aa65a44eb, sha256 5c6294bd377bdb65dfb862dab6a84688558bf50a40f6fc046d8a6916d6652749)
BibTeX
@misc{dc101aa65a44eb,
  title = {Combinatoria — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Combinatoria},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_101aa65a44eb; sha256 5c6294bd377bdb65dfb862dab6a84688558bf50a40f6fc046d8a6916d6652749},
  year = {2026}
}

Archived text

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

La combinatoria o combinatorica (che comprende anche la geometria combinatoria) è lo studio matematico delle configurazioni discrete il cui obiettivo è determinare l'esistenza, la quantità o l'ottimalità di una struttura sulla base di vincoli puramente relazionali o quantitativi, prescindendo dalle proprietà interne degli elementi che compongono la struttura stessa. Con essa, si intende il settore della matematica che studia le strutture discrete e le configurazioni di insiemi finiti o numerabili, analizzando le relazioni di incidenza, l'ordinamento e la selezione di elementi che soddisfano criteri prestabiliti. Vi sono quattro problemi fondamentali di cui la combinatoria si occupa: Esistenza: può esistere una configurazione che soddisfi certe proprietà? Enumerazione (conteggio): se tale configurazione esiste, in quanti modi diversi può essere realizzata? Ottimizzazione: qual è la configurazione ottimale (massima, minima, più densa) tra quelle possibili? Classificazione: è possibile descrivere tutte le strutture di un certo tipo? Un problema si definisce combinatorio quando la validità delle sue conclusioni dipende esclusivamente dalle proprietà estensionali della struttura (cardinalità, densità, tasso di crescita) piuttosto che dalle sue proprietà intensionali (natura algebrica, proprietà aritmetiche). Ad esempio: dato un insieme di elementi di cardinalità n {\displaystyle n} il numero di permutazioni possibili di tale insieme corrisponderà a n ! {\displaystyle n!} , il che è sempre vero a prescindere dalla natura degli elementi in tale insieme.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Combinatoria» — https://it.wikipedia.org/wiki/Combinatoria
Wikidata Q76592 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q76592
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Combinatoria?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 150641932, consultata il 2026-10-06T12:47:40.547Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 17181fe90f7b8a3950110d11572ffad07471308052aceb0d13a36a878d4327da