Grundlagen Der Mathematik, Abbildungen, Funktionen, Folgen

By Hans-Jürgen Sebastian and Gunter Zeidler

6.1.1. Auswahl-und Anordnungsprobleme Die Aufgaben der Kombinatorik lassen sich von Auswahl- oder Anordnungs- problemen herleiten. Bei vielen praktischen und mathematischen Problemen ist die Kenntnis der Anzahl verschiedener Zusammenstellungen von ausgew hlten Ele- menten einer endlichen Menge wichtig. Diese Elemente k nnen Zahlen, Buchstaben, Personen, Gegenst nde, Versuche, Ereignisse u. a. sein. Wir werden sie in der Regel mit a1' a2' ..., an bezeichnen. Dabei wird zu beachten sein, da verschiedene Elemente auch durch verschiedene Bezeichnungen und gleiche Elemente immer durch ein und dieselbe Bezeichnung dar- gestellt werden. Zwei Zusammenstellungen sind grunds tzlich verschieden, wenn sie nicht die gleiche Anzahl von Elementen enthalten oder wenn in ihnen nicht genau die gleichen Elemente auftreten. Zum Beispiel sind die Zusammenstellungen a a2 a3 1 und a1 a3 bzw. a1 a2 a3 und a1 a2 a4 jeweils voneinander verschieden. Im folgenden sollen die sechs Grundaufgaben erl utert werden, auf die sich alle Probleme der Kombinatorik im wesentlichen zur ckf hren lassen. Bei einer ersten einfachen Aufgabe betrachten wir eine bestimmte Zusammen- stellung s mtlicher n Elemente der Ausgangsmenge. Darin soll jedes Element nur einmal auftreten. Eine solche Zusammenstellung wird eine Permutation genannt.

• Format: Paperback
• Language: German
• ISBN: B00EZ1921I
• ISBN13: 9783322002938
• Release Date: March 1990
• Publisher: Vieweg+teubner Verlag
• Length: 191 Pages
• Weight: 0.71 lbs.
• Dimensions: 0.4" x 6.7" x 9.6"