Piratendemokratie

Informationen

Kategorie

Schw.

Tags

Induktion

Aufgabe

1000 Piraten haben einen Schatz. Den Schatz wollen sie gerecht verteilen, jeder Pirat bekommt gleich viel. Jeder Pirat möchte natürlich so viel vom Schatz wie möglich haben, weshalb, ganz demokratisch, darüber abgestimmt wird ein paar Piraten zu töten. Alle Piraten haben einen Rang (von 1 bis 1000) wobei 1 der Kapitän ist. Erst wird über den Tod von Pirat 1000 abgestimmt, dann über Pirat 999 und so weiter, bis mindestens die Hälfte der abstimmenden Piraten gegen den Tod ist (dann wird aufgehört und der Schatz gleichmäßig verteilt).

Wie viele Piraten teilen sich den Schatz?