Kombinatorik: temel bilgiler

Kısaca: Kombinatorik, nesneleri düzenlemenin veya seçmenin kaç yolu olduğuyla ilgilenir. Olasılık hesabının ve şifre güvenliği gibi birçok günlük sorunun temelidir.

Biraz daha ayrıntılı: Merkezi kavramlar permütasyonlar (düzenlemeler), kombinasyonlar (sırasız seçim) ve variasyonlardır (sıralı seçim).

Ayrıntılı

• Permütasyonlar: n farklı nesnenin olası sıralama sayısı n! (n faktöriyel) kadardır.
• Kombinasyonlar: n nesneden k’sının sıra dikkate alınmadan seçiminde binom katsayısı kullanılır.
• Variasyonlar: Seçimin sırası önemli olduğunda formül, saf kombinasyondan farklıdır.
• Tekrarlı ve tekrarsız: Bir öğenin birden fazla seçilip seçilemeyeceği hesaplamayı temelden değiştirir.
• Şifre uygulaması: Belirli uzunlukta olası şifre sayısı, kombinatoriğin BT güvenliğini doğrudan nasıl etkilediğini gösterir.
• Loto: Lotodaki düşük kazanma olasılığı, binom katsayısı üzerinden doğrudan hesaplanabilir.
• Ağaç diyagramları: Daha küçük problemler için ağaç diyagramları tüm olasılıkları açıkça göstermeye yardımcı olur (wahrscheinlichkeitsrechnung-grundlagen, satz-von-bayes).