Difference between revisions of "MR 08"
Jump to navigation
Jump to search
(Created page with "Optimiertes Zuprosten") |
|||
| Line 1: | Line 1: | ||
| − | Optimiertes Zuprosten | + | ==Optimiertes Zuprosten== |
| + | |||
| + | Wenn eine Gesellschaft mit <math>n</math> Personen sich zuprostet, dann müssen sich insgesamt <math>\binom{n}{2}</math> 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 <math>n</math> Personen können sich gleichzeitig immer <math>\left \lfloor \frac{n}{2} \right \rfloor</math> Pärchen zuprosten. | ||
| + | |||
| + | Die Aufgabe besteht darin einen Plan für das geordnete Zuprosten von <math>n</math> 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. | ||
Revision as of 10:09, 26 December 2018
Optimiertes Zuprosten
Wenn eine Gesellschaft mit Personen sich zuprostet, dann müssen sich insgesamt 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 Personen können sich gleichzeitig immer Pärchen zuprosten.
Die Aufgabe besteht darin einen Plan für das geordnete Zuprosten von 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.