Calculateur de Dénombrement et Combinatoire

Calculez permutations, arrangements et combinaisons (avec ou sans répétition) avec explications détaillées, arbre de décision interactif et modèle d'urne.

Partager:WhatsApp Telegram

⚙️Kombinatorisches Modell auswählen

Wähle zwischen Permutation, Variation oder Kombination mit/ohne Wiederholung.

Beispiele:

Gesamtmenge $n$:Anzahl aller verfügbaren Elemente

Stichprobengröße $k$:Anzahl der ausgewählten Elemente

🎲Interaktive Modell- & Entscheidungsbaum-Visualisierung

1Elemente-Umfang

Werden alle n Elemente angeordnet?

➔ Nein, Auswahl von k Elementen

2Reihenfolge

Spielt die Ziehungsreihenfolge eine Rolle?

➔ Nein (Ungeordnet / Kombination)

3Wiederholung / Zurücklegen

Dürfen Elemente mehrfach vorkommen?

➔ Nein (ohne Wiederholung)

Erkanntes Modell:

Kombination ohne Wiederholung (Ungeordnet, ohne Zurücklegen)

Mit einem Griff werden k Kugeln gleichzeitig aus der Urne mit n Kugeln gezogen. Die Reihenfolge ist egal.

Praxisbeispiel: Lotto 6 aus 49 (Ziehung von 6 Gewinnzahlen aus 49) oder Bildung eines 3er-Ausschusses aus n Mitgliedern.

Berechnete Anzahl der Möglichkeiten:

13.983.816

\binom{49}{6} = \frac{49!}{6! \cdot (49-6)!} = \mathbf{13.983.816}

📝Ausführlicher Rechenweg & mathematische Begründung

Schritt 1: Binomialkoeffizient anwenden

Da die Ziehungsreihenfolge irrelevant ist, teilt man die Variation durch $k!$:

\binom{n}{k} = \frac{n \cdot (n-1) \dots (n-k+1)}{k \cdot (k-1) \dots 1}

Schritt 2: Werte einsetzen und kürzen

Kombinationen für $n = 49$ und $k = 6$:

\binom{49}{6} = \frac{49 \cdot 48 \cdot 47 \cdot 46 \cdot 45 \cdot 44}{6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1} = \mathbf{13.983.816}

Origine Historique et Défi Résolu

Pourquoi ces mathématiques ont-elles été développées, d'où viennent-elles et quel problème réel ont-elles résolu ?

📜

Epoche & Zeitalter17th Century & Baroque (1666 – 1700)

Pioniere: Gottfried Wilhelm Leibniz, Blaise Pascal, Jacob Bernoulli

1. Cryptography, Secret Ciphers & Combination Locks

Diplomats and military commanders encrypted state secrets via letter substitutions. To crack codes or forge unpickable combination locks, one had to compute exactly how many permutations and combinations existed.

2. De Arte Combinatoria & Factorials

At age 20, Leibniz published "Dissertatio de Arte Combinatoria" (1666). He formalized factorials (n!), permutations, variations, and combinations into a systematic discipline of logical counting.

3. Cybersecurity, Genomics & Network Routing

Password entropy calculations against brute-force attacks, genomic DNA sequencing permutations, and logistics routing algorithms rely on combinatorics.

„Combinatorics is the art of unfolding the entire universe of possibilities from a few fundamental elements.“ — Gottfried Wilhelm Leibniz

Praxisnutzen & Reale Anwendungsfälle

Warum lernen wir das? So wird diese Mathematik in Wirtschaft, Technik, Wissenschaft und Alltag praktisch angewendet:

Cybersécurité

Robustesse des Mots de Passe

Calcul de l'espace des clés pour évaluer la résistance aux attaques par force brute.

Praxis-Beispiel:

Un mot de passe de 8 caractères alphanumériques donne 62^8 combinaisons.

Jeux & Probabilités

Loterie & Poker

Calcul des probabilités de gain par les cas favorables sur les cas possibles.

Praxis-Beispiel:

Au poker, il existe (52 parmi 5) = 2 598 960 mains possibles de 5 cartes.

Bio-informatique

Codons de l'ADN

Calcul du nombre de triplets de bases nucléiques pour encoder les acides aminés.

Praxis-Beispiel:

Un codon de 3 bases permet 4^3 = 64 combinaisons génétiques.

Principes Mathématiques : Dénombrement et Modèles d'Urnes

Le dénombrement permet de compter le nombre de dispositions (permutations) ou de tirages (arrangements et combinaisons) de k éléments parmi n. Les règles dépendent de l'ordre et de la répétition.

Pour les tirages ordonnés : permutations simples (n!), arrangements sans répétition (n! / (n-k)!) et arrangements avec répétition (n^k, comme un code PIN).

Pour les tirages non ordonnés : combinaisons sans répétition (coefficient binomial n parmi k) et combinaisons avec répétition ((n+k-1 parmi k)).

Foire Aux Questions (FAQ) sur la Combinatoire

Quelle est la différence entre arrangement et combinaison ?

Dans un arrangement, l'ordre des éléments compte. Dans une combinaison, l'ordre n'a aucune importance (comme au loto).

Quand utilise-t-on la factorielle n! ?

Pour ordonner la totalité des n éléments d'un ensemble sans répétition.

Comment utiliser l'arbre de décision ?

Il pose trois questions : 1. Tous les éléments sont-ils ordonnés ? 2. L'ordre compte-t-il ? 3. Y a-t-il remise ?