0 Daumen
159 Aufrufe

Aufgabe

Siebzehn Abiturienten speisten mit dem Wirt. Sie hatten sich an die lange Tafel gesetzt. Die Striche bezeichneten die Abiturienten, welche mit dem Wirt 18 Personen ausmachten. Es wird nur einer bezahlen und zwar inbegriffen mit dem Wert, welcher nicht zufällig frei wird. Dieses Freiwerden von der Zeche soll durch richtiges Abzählen erfolgen, auf welchen die Zahl 7 fällt und sodann als frei auscheidet. Bei welcher Nummer muss mit dem Zählenbegonnen werden,damit zum Schluss der Wirt die Zeche zahlen muss. Angenommen Nr. 1 fängt an, dann kann Nr. 7 frei werden und Nr. 8 zählt weiter


Problem/Ansatz:

Durch probieren bin ich auf Nr. 1 gekommen, dann müsste der Wirt zahlen. Wer kann mir mit der passenden Formel helfen?

Avatar von

1 Antwort

0 Daumen

Ich nehme an, es geht hier um das bekannte Josephus-Problem. Die von 1 bis 18 im Uhrzeigersinn nummerierten Personen sitzen im Kreis. Bei 1 beginnend verlässt jeder Siebte den Kreis. Wer bleibt am Ende sitzen?

Stichwort für Suchmaschine im Internet: 'Josephus-Problem'.

Avatar von 123 k 🚀

Vielen Dank!

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community