MR 08

Optimiertes Zuprosten

Wenn eine Gesellschaft mit Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} Personen sich zuprostet, dann müssen sich insgesamt Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \binom{n}{2}} Pärchen zuprosten. Bei 8 Personen sind das z.B. 28 Pärchen. Jedoch zeigt, die "gefühlte" Erfahrung, dass das viel schneller geht. Das liegt vor allem daran, dass sich ja zu einem Zeitpunkt nicht nur 2 zuprosten, sondern mehrere. Bei Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} Personen können sich gleichzeitig immer Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left \lfloor \frac{n}{2} \right \rfloor} Pärchen zuprosten.

Die Aufgabe besteht darin einen Plan für das geordnete Zuprosten von Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} Personen zu erstellen. Wie müssen sich die Personen aufstellen, wie müssen sie sich nach jedem Zuprosten umstellen, damit sich am Ende alle zugeprostet haben? Die Zusätzliche Aufgabe besteht darin diesen Prozess zu optimieren. D.h. die Wege der einzelnen Personen sollen minimal sein.