∑
MathTCG
#175 / 200•Foundations•MathTCG #175 / 500•★Commune•⊦Maths Discrètes•Méthode & Idée

Principe multiplicatif

Période historique : Origines de la combinatoire

La règle de base du dénombrement : si un choix comporte p options et un second choix q options indépendantes, l'ensemble offre p × q combinaisons.

Contenu & Formulation mathématique

Principe de la démarche
Multiplier le nombre de possibilités indépendantes offertes à chaque étape séquentielle d'un processus pour obtenir le nombre total d'issues.
Champs d'application canoniques
Calcul de combinaisons de cadenas, dénombrement d'arbres de choix et probabilités discrètes composées.
∣A1×A2×⋯×Ak∣=∏i=1k∣Ai∣|A_1 \times A_2 \times \cdots \times A_k| = \prod_{i=1}^k |A_i|

Genèse & Portée historique

Principe combinatoire fondamental établissant que le cardinal du produit cartésien de deux ensembles finis est égal au produit de leurs cardinaux respectifs |A × B| = |A| × |B|. Il fonde le dénombrement des arbres de décision et des arrangements.

C'est la règle intuitive employée depuis l'Antiquité pour dénombrer les menus, les tirages de dés ou les codes secrets, formalisée au XVIIe siècle dans l'étude des jeux de hasard.

« À chaque embranchement, les chemins possibles se multiplient en faisceaux. »

Filiations & Relations conceptuelles (0)

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

Objet de collection MathTCG

#175
★Commune
⊦

Principe multiplicatif

Maths Discrètes•MÉTHODE

Principe : Multiplier le nombre de possibilités indépendantes offertes à chaque étape séquentielle d'un processus pour obtenir le nombre total d'issues.

∣A1×A2×⋯×Ak∣=∏i=1k∣Ai∣|A_1 \times A_2 \times \cdots \times A_k| = \prod_{i=1}^k |A_i|
Origines de la combinatoire

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

Extension : Foundations (#175 / 200)
Numéro global MathTCG : MathTCG #175 / 500
Rareté officielle : Commune (★)
Domaine théorique : Maths Discrètes
Identifiant pérenne : principe-multiplicatif