Kombinasyon ve Permütasyon Hesaplayıcı

Permütasyon, varyasyon ve kombinasyonları (tekrarlı/tekrarsız) ayrıntılı adımlarla çözün. İnteraktif karar ağacı ve torba modeli görselleştirmesi içerir.

Paylaş: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}

Tarihsel Köken ve Çözülen Gerçek Problem

Bu matematik neden geliştirildi, nereden geliyor ve hangi gerçek hayat problemini çözdü?

📜

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:

Siber Güvenlik

Şifre Karmaşıklığı

Kaba kuvvet saldırılarına karşı olası anahtar uzayının hesaplanması.

Praxis-Beispiel:

4 haneli bir PIN kodu 10^4 = 10.000 farklı dizilim içerir.

Şans Oyunları

Piyango ve Kart Oyunları

Tüm durumlar içinde istenen durumların olasılık hesabı.

Praxis-Beispiel:

Pokeri 5 kartlık elde (52'nin 5'lisi) = 2.598.960 farklı el dağılımı vardır.

Genetik

DNA Kodonları

4 farklı bazın 3'lü dizilimleri ile amino asit şifreleme sayısı.

Praxis-Beispiel:

3 bazlık bir kodon 4^3 = 64 farklı kombinasyon oluşturur.

Matematiksel Temeller: Kombinatorik ve Sayma Kuralları

Kombinatorik, n elemanlı bir kümeden k elemanın seçilme veya sıralanma sayısını inceler. Formül seçimi sıranın önemli olup olmadığına ve tekrara bağlıdır.

Sıralı seçimlerde tekrarsız permütasyon (n!), tekrarsız varyasyon (n! / (n-k)!) ve tekrarlı varyasyon (n^k, örn. PIN kodları) kullanılır.

Sırasız seçimlerde kombinasyon (n'in k'lısı) ve tekrarlı kombinasyon uygulanır.

Kombinatorik Hakkında Sıkça Sorulan Sorular

Permütasyon ile kombinasyon arasındaki fark nedir?

Permütasyon ve varyasyonda sıra önemlidir (yarış sıralaması gibi). Kombinasyonda ise sıra önemsizdir (piyango çekilişi gibi).

Faktöriyel n! ne zaman kullanılır?

Mevcut n elemanın tamamının yan yana sıralanmasında kullanılır.

Karar ağacı nasıl kullanılır?

1. Tüm elemanlar kullanılıyor mu? 2. Sıra önemli mi? 3. Tekrar/geri koyma var mı? sorularıyla doğru formüle ulaşılır.