Abstract
Heiko sitzt vor einem Stapel von Zetteln. In seiner Klasse wurde gerade die Wahl eines Schülers oder einer Schülerin zum Klassensprecher durchgeführt. Alle Schüler haben den Namen ihres Wunschkandidaten auf einen Zettel geschrieben, und Heiko hat sich freiwillig gemeldet, das Wahlergebnis zu bestimmen. Zuvor haben sich alle darauf geeinigt, dass ein Kandidat nur dann Klassensprecher werden soll, wenn mehr als die Hälfte der Schüler für ihn gestimmt hat. Falls niemand die absolute Mehrheit der Stimmen bekommen hat, soll die Wahl wiederholt werden. Heikos Aufgabe ist es jetzt also herauszufinden, ob irgendjemand mehr als die Hälfte aller Stimmen bekommen hat.
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
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Erlebach, T. (2008). Mehrheitsbestimmung – Wer wird Klassensprecher?. In: Vöcking, B., et al. Taschenbuch der Algorithmen. eXamen.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76394-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-76394-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76393-2
Online ISBN: 978-3-540-76394-9
eBook Packages: Computer Science and Engineering (German Language)