Kombinatorik – Permutationen, Kombinationen, Platzierungen
Elemente der Kombinatorik -Permutation, Platzierung, Kombination – als Begriffe, die uns heute bekannt sind, finden sich zum ersten Mal in den Werken von Jacob Bernoulli («Permutation» und «Platzierung») und Blaise Pascal («Kombination»). Gleichzeitig wurde der Begriff «Kombinatorik» von Gottfried Wilhelm Leibniz (übrigens Bernoulli-Lehrer) geprägt, der dieses Gebiet der Mathematik als Kunst betrachtete. Neben diesen Elementen gibt es auch andere kombinatorische Konfigurationen: «Komposition» (Zerlegung) und «Zahlentrennung».
.Platzierungen
Lassen Sie die Anzahl der Platzierungen (bei der Auswahl von Elementen ohne Wiederholung) von n bis k sein. Dann wird die folgende Gleichheit verwendet, um den gewünschten Wert zu bestimmen:
Bei der Auswahl mit der Wiederholung (d.h. bei solcher Platzierung der Elemente) wird die Formel verwendet
nk