∑
MathTCG
#150 / 200•Foundations•MathTCG #150 / 500•★★Peu commune•⊦Maths Discrètes•Concept

Combinatoire

Période historique : XVIIe siècle (Pascal, Leibniz)

L'art du dénombrement exact : compter les arrangements, sélections et configurations possibles d'un ensemble fini.

Contenu & Formulation mathématique

Définition rigoureuse
Étude des structures discrètes finies et de leurs agencements, gouvernée par les principes d'addition, de multiplication et de bijection.
Notation usuelle & Exemples
\binom{5}{2} = 10, \quad n!, \quad 2^n
(nk)=n!k! (n−k)!\binom{n}{k} = \frac{n!}{k!\,(n-k)!}

Genèse & Portée historique

Branche des mathématiques discrètes dédiée au dénombrement, à l'énumération et à l'existence de configurations répondant à des règles précises (permutations, combinaisons, partitions). Elle est au fondement du calcul des probabilités discrètes et de la théorie des algorithmes.

Dans son mémoire De Arte Combinatoria (1666), le jeune Leibniz, âgé d'à peine vingt ans, rêva d'un alphabet de la pensée humaine où toute question philosophique se résoudrait par calcul combinatoire.

« Dénombrer toutes les voies possibles sans avoir besoin de les parcourir une à une. »

Filiations & Relations conceptuelles (0)

Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.

Objet de collection MathTCG

#150
★★Peu commune
⊦

Combinatoire

Maths Discrètes•CONCEPT

Étude des structures discrètes finies et de leurs agencements, gouvernée par les principes d'addition, de multiplication et de bijection.

(nk)=n!k! (n−k)!\binom{n}{k} = \frac{n!}{k!\,(n-k)!}
XVIIe siècle (Pascal, Leibniz)

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Foundations.

Extension : Foundations (#150 / 200)
Numéro global MathTCG : MathTCG #150 / 500
Rareté officielle : Peu commune (★★)
Domaine théorique : Maths Discrètes
Identifiant pérenne : combinatoire