Combinatoriek Calculator (Permutaties & Combinaties)

Bereken permutaties, variaties en combinaties stap voor stap met een interactieve beslisboom, vaasmodel-visualisatie en didactische oefeningen.

Delen: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}

Historische Oorsprong & Het Opgeloste Probleem

Waarom werd deze wiskunde ontwikkeld, waar komt het vandaan en welk reëel probleem werd ermee opgelost?

📜

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:

Cybersecurity

Wachtwoordcomplexiteit

Berekening van combinatiemogelijkheden voor encryptie en brute-force bescherming.

Praxis-Beispiel:

Een 4-cijferige pincode heeft 10^4 = 10.000 mogelijke combinaties.

Kansspelen

Loterij en Poker

Berekening van exacte winstkansen door gunstige over mogelijke uitkomsten te delen.

Praxis-Beispiel:

Bij poker met 5 kaarten zijn er (52 boven 5) = 2.598.960 mogelijke handen.

Genetica

DNA Codons

Rangschikking van nucleotiden voor aminozuurcodering.

Praxis-Beispiel:

Een codon van 3 basen levert 4^3 = 64 combinaties op.

Wiskundige Basis: Combinatoriek & Vaasmodellen

Combinatoriek berekent het aantal mogelijke rangschikkingen (permutaties) of selecties (variaties en combinaties) van k elementen uit n elementen.

Bij geordende steekproeven onderscheiden we permutaties (n!), variaties zonder herhaling (n! / (n-k)!) en variaties met herhaling (n^k, zoals een pincode).

Bij ongeordende selecties spreken we van combinaties zonder herhaling (binonicoëfficiënt n boven k, zoals bij de loterij) en combinaties met herhaling.

Veelgestelde Vragen (FAQ) over Combinatoriek

Wat is het verschil tussen variatie en combinatie?

Bij een variatie is de volgorde van belang (bv. 1e, 2e en 3e plaats). Bij een combinatie doet de volgorde er niet toe (zoals bij de lotto).

Wanneer gebruik ik de faculteit n!?

Faculteit n! gebruik je om alle n beschikbare elementen op een rij te rangschikken.

Hoe werkt de beslisboom?

Loop door 3 vragen: 1. Worden alle elementen gebruikt? 2. Maakt volgorde uit? 3. Is er teruglegging?