Kalkulator Kombinatoryki (Permutacje, Wariacje i Kombinacje)

Obliczaj permutacje, wariacje i kombinacje (z powtórzeniami i bez) krok po kroku. Zawiera interaktywne drzewo decyzyjne, model urnowy i moduł treningowy.

Udostępnij: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}

Pochodzenie Historyczne i Rozwiązany Problem

Dlaczego powstała ta matematyka, skąd pochodzi i jaki realny problem rozwiązała?

📜

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:

Cyberbezpieczeństwo

Złożoność Haseł i PIN-ów

Szacowanie przestrzeni kluczy dla ochrony przed atakami brute-force.

Praxis-Beispiel:

4-cyfrowy kod PIN daje 10^4 = 10.000 kombinacji.

Gry i Prawdopodobieństwo

Lotto i Gry Karciane

Obliczanie szans na wygraną poprzez zestawienie zdarzeń sprzyjających ze wszystkimi.

Praxis-Beispiel:

W pokerze 5-kartowym istnieje (52 nad 5) = 2.598.960 możliwych układów kart.

Genetyka

Kod Genetyczny

Układy zasad azotowych kodujące aminokwasy.

Praxis-Beispiel:

Trójka z 4 zasad tworzy 4^3 = 64 możliwe kodony.

Podstawy Matematyczne: Kombinatoryka i Modele Urnowe

Kombinatoryka zajmuje się wyznaczaniem liczby sposobów rozmieszczenia (permutacje) lub wyboru (wariacje i kombinacje) k elementów ze zbioru n-elementowego.

W wyborach uporządkowanych wyróżniamy permutacje bez powtórzeń (n!), wariacje bez powtórzeń (n! / (n-k)!) oraz wariacje z powtórzeniami (n^k).

W wyborach nieuporządkowanych stosujemy kombinacje bez powtórzeń (symbol Newtona n nad k) oraz kombinacje z powtórzeniami.

Często Zadawane Pytania (FAQ) o Kombinatorykę

Jaka jest różnica między wariacją a kombinacją?

W wariacjach kolejność elementów ma znaczenie (np. miejsca na podium). W kombinacjach kolejność jest nieistotna (np. losowanie Lotto).

Kiedy stosuje się silnię n!?

Silnię stosujemy przy ustawianiu wszystkich n elementów w określonym szyku (permutacja).

Jak korzystać z drzewa decyzyjnego?

Odpowiedz na 3 pytania: 1. Czy bierzemy wszystkie elementy? 2. Czy kolejność ma znaczenie? 3. Czy elementy mogą się powtarzać?