Mastodon

Meistens Mathe

Suche

SuchsymbolSymbol, um die Suche zu öffnen

Schlange stehen für Sterne

Zuletzt aktualisiert Nov 26, 2022 Quelldatei anzeigen

Du stehst am Ende einer Schlange aus $n$ Personen. Die folgenden Schritte wiederholen sich immer wieder:

  1. Der Erste in der Schlange bekommt einen Stern und geht zurück ans Ende der Schlange.
  2. Die nächste Person bekommt keinen Stern und geht traurig zurück ans Ende der Schlange.
  3. Eine neue Person stellt sich hinten an der Schlange an.

Bekommst du selbst irgendwann sicher einen Stern oder könntest du (abhängig von $n$) ewig ohne Stern bleiben?

Quelle: https://mathstodon.xyz/@jsiehler/109382079957278549

Präsentation: http://homepages.gac.edu/~jsiehler/Slides/fractional-2018-0423-slides.pdf

Paper: https://arxiv.org/abs/1409.4113