Zusammenfassung
Der Kerngedanke probabilistischer Techniken in der Diskreten Mathematik lässt sich kurz und knapp beschreiben: Um die Existenz eines diskreten Objekts mit einer gewünschten Eigenschaft nachzuweisen, führen wir ein geeignetes Zufallsexperiment durch und zeigen, dass unser zufällig erzeugtes Objektmit positiverWahrscheinlichkeit diese Eigenschaft besitzt. Also muss es ein solches Objekt auch geben, denn andernfalls wäre dieWahrscheinlichkeit ja gleich 0 gewesen.
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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Basel AG
About this chapter
Cite this chapter
Taraz, A. (2012). Probabilistische Methoden. In: Diskrete Mathematik. Mathematik Kompakt. Springer, Basel. https://doi.org/10.1007/978-3-7643-8901-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-7643-8901-7_5
Publisher Name: Springer, Basel
Print ISBN: 978-3-7643-8898-0
Online ISBN: 978-3-7643-8901-7
eBook Packages: Life Science and Basic Disciplines (German Language)