Zusammenfassung
Die Kombinatorik ist ein Teilgebiet der Mathematik, in dem es – grob gesagt – um das Abzählen geht. Beispiele für Fragen, die mit Methoden der Kombinatorik behandelt werden können, sind:
(a) Wie viele Wörter lassen sich aus der vorgegebenen Buchstabenfolge abcde bilden?
(b) Auf wie viele verschiedene Weisen lassen sich 8 unterschiedliche Bücher in einem Regal anordnen?
(c) Wie viele 10stellige Zahlen gibt es, die dreimal die 1, zweimal die 3 und fünfmal die 7 enthalten?
(d) Auf wieviel verschiedene Weisen lassen sich aus 12 Mannschaften 3 Gruppen aus jeweils 4 Mannschaften bilden?
(e) Wie viele Rechenschritte (Addition und Multiplikation) benötigt ein Programm (ein Algorithmus) zur Durchführung?
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Aigner, M.: Diskrete Mathematik. 6. Auflage, Vieweg Verlag, Wiesbaden 2006
Berg, L.: Differenzengleichungen zweiter Ordnung mit Anwendungen. DVW, Berlin 1979
Gelfond, A. O.: Differenzenrechnung. DVW, Berlin 1958
Rommelfanger, H.: Differenzengleichungen. B.I.- Wissenschaftsverlag 1986
Rommelfanger, H.: Mathematik für Wirtschaftswissenschaftler. Elsevier GmbH, Spektrum Akademischer Verlag, München 2006
Spiegel, M. R.: Endliche Differenzen und Differenzengleichungen. McGraw-Hill Book Company 1982
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lau, D. (2011). Grundlagen der Kombinatorik. In: Algebra und Diskrete Mathematik 1. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19443-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-19443-6_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19442-9
Online ISBN: 978-3-642-19443-6
eBook Packages: Computer Science and Engineering (German Language)