Calcolatore di Calcolo Combinatorio

Risolvi problemi di calcolo combinatorio (permutazioni, disposizioni, combinazioni) con passaggi dettagliati, albero logico di decisione e modello a urna.

Condividi: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 Storica e Sfida Risolta

Perché è stata sviluppata questa matematica, da dove proviene e quale problema reale ha risolto?

📜

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:

Sicurezza Informatica

Complessità delle Password

Valutazione dello spazio delle chiavi per la sicurezza crittografica.

Praxis-Beispiel:

Un codice PIN a 4 cifre ha 10^4 = 10.000 combinazioni possibili.

Giochi e Probabilità

Lotto e Carte da Gioco

Calcolo delle probabilità di vittoria confrontando eventi favorevoli e possibili.

Praxis-Beispiel:

Nel poker ci sono (52 su 5) = 2.598.960 combinazioni di 5 carte.

Genetica

Codifica del DNA

Calcolo delle sequenze di basi azotate per la sintesi proteica.

Praxis-Beispiel:

Triplette di 4 basi generano 4^3 = 64 combinazioni di codoni.

Fondamenti Matematici: Calcolo Combinatorio e Urne

Il calcolo combinatorio determina il numero di raggruppamenti possibili (permutazioni, disposizioni e combinazioni) di k elementi scelti da un insieme di n elementi.

Nei raggruppamenti ordinati distinguiamo permutazioni (n!), disposizioni semplici (n! / (n-k)!) e disposizioni con ripetizione (n^k).

Nei raggruppamenti non ordinati si usano le combinazioni semplici (coefficiente binomiale n su k) e con ripetizione.

Domande Frequenti (FAQ) sul Calcolo Combinatorio

Qual è la differenza tra disposizione e combinazione?

Nelle disposizioni l'ordine conta (es. podio). Nelle combinazioni l'ordine non ha importanza (es. estrazione del lotto).

Quando si usa il fattoriale n!?

Quando si devono ordinare tutti gli n elementi disponibili in fila.

Come orientarsi con l'albero decisionale?

Verificando se conta l'ordine, se si usano tutti gli elementi e se c'è ripetizione/reinserimento.