Inhalt
- Bestellungen und Factorials
- Permutationen mit Wiederholung
- Permutationen ohne Wiederholung
- Kombinationen ohne Wiederholung
- Kombinationen mit Wiederholung
Angenommen, Sie haben n Arten von Elementen und möchten eine Sammlung von r auswählen. Möglicherweise möchten wir diese Elemente in einer bestimmten Reihenfolge. Wir nennen diese Mengen von Gegenständen Permutationen. Wenn die Reihenfolge keine Rolle spielt, nennen wir den Satz von Kollektionskombinationen. Sie können sowohl für Kombinationen als auch für Permutationen den Fall berücksichtigen, dass Sie einige der n Typen mehr als einmal auswählen, was mit Wiederholung aufgerufen wird, oder den Fall, dass Sie jeden Typ nur einmal auswählen, was als keine Wiederholung bezeichnet wird. Ziel ist es, die Anzahl der möglichen Kombinationen oder Permutationen in einer bestimmten Situation zählen zu können.
Bestellungen und Factorials
Die Fakultätsfunktion wird häufig bei der Berechnung von Kombinationen und Permutationen verwendet. N! bedeutet N × (N – 1) × ... × 2 × 1. Zum Beispiel 5! = 5 × 4 × 3 × 2 × 1 = 120. Die Anzahl der Möglichkeiten, einen Satz von Elementen zu bestellen, ist eine Fakultät. Nimm die drei Buchstaben a, b und c. Sie haben drei Möglichkeiten für den ersten Buchstaben, zwei für den zweiten und nur eine für den dritten. Mit anderen Worten, insgesamt 3 × 2 × 1 = 6 Ordnungen. Im Allgemeinen gibt es n! Möglichkeiten, n Artikel zu bestellen.
Permutationen mit Wiederholung
Angenommen, Sie haben drei Räume, in denen Sie malen möchten, und jeder wird in einer von fünf Farben gestrichen: Rot (r), Grün (g), Blau (b), Gelb (y) oder Orange (o). Sie können jede Farbe so oft wählen, wie Sie möchten. Für den ersten Raum stehen fünf Farben zur Auswahl, für den zweiten fünf und für den dritten fünf. Dies ergibt insgesamt 5 × 5 × 5 = 125 Möglichkeiten. Im Allgemeinen ist die Anzahl der Möglichkeiten, eine Gruppe von Elementen in einer bestimmten Reihenfolge aus n wiederholbaren Auswahlen auszuwählen, n ^ r.
Permutationen ohne Wiederholung
Angenommen, jeder Raum wird eine andere Farbe haben. Sie können aus fünf Farben für den ersten Raum, vier für den zweiten und nur drei für den dritten auswählen. Dies ergibt 5 × 4 × 3 = 60, was zufällig 5! / 2! Ist. Im Allgemeinen beträgt die Anzahl der unabhängigen Möglichkeiten, r Elemente in einer bestimmten Reihenfolge aus n nicht wiederholbaren Auswahlen auszuwählen, n! / (N – r) !.
Kombinationen ohne Wiederholung
Vergessen Sie als nächstes, welcher Raum welche Farbe hat. Wählen Sie einfach drei unabhängige Farben für das Farbschema. Die Reihenfolge spielt hier keine Rolle, daher ist (rot, grün, blau) dasselbe wie (rot, blau, grün). Für jede Auswahl von drei Farben gibt es 3! Möglichkeiten, wie Sie sie bestellen können. Sie reduzieren also die Anzahl der Permutationen um 3! um 5! / (2! × 3!) = 10 zu erhalten. Im Allgemeinen können Sie eine Gruppe von r Elementen in beliebiger Reihenfolge aus einer Auswahl von n nicht wiederholbaren Optionen auf n! / Arten auswählen.
Kombinationen mit Wiederholung
Schließlich müssen Sie ein Farbschema erstellen, in dem Sie eine beliebige Farbe so oft verwenden können, wie Sie möchten. Ein cleverer Buchhaltungscode hilft bei dieser Zählaufgabe. Verwenden Sie drei X, um die Räume darzustellen. Ihre Liste der Farben wird von rgbyo dargestellt. Mischen Sie die Xs in Ihre Farbliste und ordnen Sie jedes X der ersten Farbe links davon zu. Zum Beispiel bedeutet rgXXbyXo, dass der erste Raum grün ist, der zweite grün und der dritte gelb. Ein X muss mindestens eine Farbe links haben, damit für das erste X fünf Steckplätze verfügbar sind. Da die Liste jetzt ein X enthält, stehen für das zweite X sechs Steckplätze und für das dritte X sieben Steckplätze zur Verfügung Alles in allem gibt es 5 × 6 × 7 = 7! / 4! Möglichkeiten, den Code zu schreiben. Die Reihenfolge der Räume ist jedoch beliebig, so dass es wirklich nur 7! / (4! × 3!) Einzigartige Arrangements gibt. Im Allgemeinen können Sie r Elemente in beliebiger Reihenfolge aus n wiederholbaren Optionen in (n + r – 1)! / Auswählen.