Zählen und Wahrscheinlichkeiten Flashcards
Was ist ein String und ein k-String?
Ein String aus einer Menge S ist eine Folge von Elementen aus S
Wie viele k-Strings gibt es in einem String der Länge n?
Die Anzahl der möglichen k-Strings ist n^k
Was ist eine Permutation
Eine Permuation einer endlichen Menge S ist eine geordnete Folge von allen Elementen aus S, wobei jedes Element genau einmal erscheint. Dabei ist die Reihenfolge wichtig
Was ist eine k-Permutation einer n-Menge?
Eine k-Permutation von S ist eine geordnete Folge von k Elementen aus S, wobei kein Element doppelt auftritt. (Sprechen wir von Permutationen ohne weitere Angaben ist eine n-Permutation aus einer n-Menge gemeint)
Was ist eine Kombination und was unterscheidet sie von der Permutation
Wenn wir von der Ordnung der Elemente absehen (Reihenfolge spielt keine Rolle) sprechen wir von ungeordneten Permutationen oder von Kombinationen.
Bei einer Permutation ist {a,b} verschieden zu {b,a}
Bei einer Kombination ist {a,b} und {b,a} das Selbe
Was beschreibt der Binomialkoeffizient?
Was ist eine Partiotion?
Eine Partition ist eine Teilmenge einer Gesamtmenge, wobei jedes Element in ihr in der Gesamtmenge vorkommen muss. Zudem muss sie zu den anderen Partitionen disjunkt sein und wenn man alle Partitionen vereinigt muss die Gesamtmenge herauskommen.
