2013 | OriginalPaper | Buchkapitel
Partitionen
verfasst von : Kurt-Ulrich Witt
Erschienen in: Elementare Kombinatorik für die Informatik
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Im vorigen Kapitel haben wir uns mit der Auswahl und dem Abzählen von Teilmengen einer gegebenen Menge beschäftigt und dabei unterschieden zwischen geordneten und ungeordneten Auswahlen sowie zwischen Auswahlen mit und ohne Wiederholung. Am Ende des Kapitels haben wir bereits einen Zusammenhang zwischen ungeordnetem Auswählen mit Wiederholung und einer gewissen Art von Zerlegung einer Zahl in Summanden einer bestimmten Anzahl gesehen. In diesem Kapitel werden solche Zahlpartitionen detailliert betrachten. Des Weiteren betrachten wir gleichermaßen Mengenpartitonen sowie die Anzahl von Abbildungen, die zwischen zwei endlichen Mengen möglich sind, wenn diese Abbildungen bestimmte Eigenschaften erfüllen.