Difference between revisions of "MR 08"
| Line 4: | Line 4: | ||
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. | 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. | ||
| + | |||
| + | == Lösung == | ||
| + | |||
| + | Bitte versucht es zuerst selber - drückt nicht gleich auf den Link. | ||
| + | |||
| + | [[MR_08_Loesung|Fossys Lösung]] | ||
Revision as of 10:10, 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.
Lösung
Bitte versucht es zuerst selber - drückt nicht gleich auf den Link.