Calculadora de Combinatoria (Permutaciones y Combinaciones)

Calcula permutaciones, variaciones y combinaciones paso a paso con árbol de decisión interactivo, modelo visual de urna y entrenador didáctico.

WhatsAppTelegram

⚙️Kombinatorisches Modell auswählen

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

Beispiele:
Anzahl aller verfügbaren Elemente
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
(496)=49!6!⋅(49−6)!=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!$:

(nk)=n⋅(n−1)…(n−k+1)k⋅(k−1)…1\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$:

(496)=49⋅48⋅47⋅46⋅45⋅446⋅5⋅4⋅3⋅2⋅1=13.983.816\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}

Origen Histórico y el Desafío Resuelto

¿Por qué se desarrolló esta matemática, de dónde proviene y qué problema real resolvió?

📜
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:

Ciberseguridad

Entropía de Contraseñas

Cálculo de combinaciones posibles para estimar la seguridad contra ataques de fuerza bruta.

Praxis-Beispiel:

Un PIN de 4 dígitos tiene 10^4 = 10.000 combinaciones posibles.

Juegos y Probabilidad

Loterías y Juegos de Cartas

Determinación de probabilidades exactas en juegos de azar.

Praxis-Beispiel:

En el póker de 5 cartas hay (52 sobre 5) = 2.598.960 manos distintas.

Genética

Secuencias de ADN

Cálculo de combinaciones de nucleótidos para la codificación de proteínas.

Praxis-Beispiel:

Codones de 3 bases generan 4^3 = 64 combinaciones de aminoácidos.

Fundamentos Matemáticos: Combinatoria y Modelos de Urna

La combinatoria estudia el número de formas posibles de ordenar (permutaciones) o seleccionar (variaciones y combinaciones) k elementos de un conjunto de n elementos. Las dos claves son el orden y la repetición.

En muestras ordenadas encontramos permutaciones sin repetición (n!), variaciones sin repetición (n! / (n-k)!) y variaciones con repetición (n^k, como contraseñas numéricas).

En muestras no ordenadas tenemos combinaciones sin repetición (coeficiente binomial n sobre k) y combinaciones con repetición ((n+k-1 sobre k)).

Preguntas Frecuentes (FAQ) sobre Combinatoria

¿Cuál es la diferencia entre combinación y variación?

En las variaciones el orden de los elementos sí importa (como las posiciones en un podio). En las combinaciones el orden no tiene relevancia.

¿Cuándo se usa el factorial n!?

Se utiliza cuando se ordenan todos los n elementos disponibles sin repetición.

¿Cómo funciona el árbol de decisión?

Ayuda a responder: 1. ¿Intervienen todos los elementos? 2. ¿Importa el orden? 3. ¿Hay repetición?