Difference between revisions of "MR 08"
| (2 intermediate revisions by the same user not shown) | |||
| 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. | ||
| + | |||
| + | Hinweis: Über Kreuz kann nicht gleichzeitig zugeprostet werden. Im allgemeinen wird es nötig sein, dass sich die Personen umstellen, damit sich gleichzeitig mehrere zuprosten können. | ||
| + | |||
| + | == Lösung == | ||
| + | |||
| + | Bitte versucht es zuerst selber - drückt nicht gleich auf den Link. | ||
| + | |||
| + | [[MR_08_Loesung|Fossys Lösung]] | ||
Latest revision as of 17:24, 29 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.
Hinweis: Über Kreuz kann nicht gleichzeitig zugeprostet werden. Im allgemeinen wird es nötig sein, dass sich die Personen umstellen, damit sich gleichzeitig mehrere zuprosten können.
Lösung
Bitte versucht es zuerst selber - drückt nicht gleich auf den Link.