Zusammenfassung
Sehr viele Anzahlprobleme der Kombinatorik lassen sich auf die folgende Situation zurückführen: v verschiedene Kugeln sollen unter gewissen einschränkenden Bedingungen in k Urnen gelegt werden. Diesen Belegungen entsprechen unkehrbar eindeutig die Abbildungen—wir nennen sie Konfigurationen—von der v-Menge P der Kugeln in die k-Menge F der Urnen. Die Menge aller Konfigurationen bezeichnen wir mit F p.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Berge, C.: Principles of Combinatorics. Academic Press, New York-London 1971.
de Bruijn, N. G.: Generalization of Pólya’s Fundamental Theorem in Enumerative Combinatorial Analysis. Indig. Math. 21, 59–69 (1959).
Heise, W. und Haider, H.-R.: Einführung in die Kombinatorik. Carl Hanser Verlag, München—Wien 1976.
Pólya, G.: Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math. 68, 145–254 (1937).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1977 Springer Basel AG
About this chapter
Cite this chapter
Heise, W. (1977). Über die Abzähltheorie von Pólya und de Bruijn. In: Arnold, H.J., Benz, W., Wefelscheid, H. (eds) Beiträge zur Geometrischen Algebra. Mathematische Reihe, vol 21. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5573-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5573-0_18
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5574-7
Online ISBN: 978-3-0348-5573-0
eBook Packages: Springer Book Archive