Sitzordnung

Lernen

Positionen von Personen in einer Reihe bestimmen basierend auf Einschränkungen wie Nachbarschaft, relative Reihenfolge und feste Positionen.

Sitzordnungsrätsel erfordern die Bestimmung der Positionen von Personen in einer linearen Reihenfolge basierend auf Einschränkungen. Einschränkungen können relative Positionierung, Nachbarschaft, Nicht-Nachbarschaft, Endpositionen und feste Positionen umfassen. Das Ziel ist, die Anordnung zu finden, die alle Einschränkungen gleichzeitig erfüllt.

Gegeben N Elemente und Einschränkungen C1, C2, ..., Ck: finde Permutation P, die alle Ci erfüllt

• 3 Personen sitzen in einer Reihe. Anna sitzt links von Bernd. Clara sitzt an einem Ende. Wer sitzt in der Mitte?
• 4 Personen sitzen in einer Reihe. David sitzt nicht neben Emma. Felix sitzt auf Position 1.
• 5 Personen sitzen in einer Reihe. Anna sitzt an einem Ende. Bernd sitzt links von Clara. David sitzt nicht neben Emma.

So erkennen Sie es

• Mit den einschränkendsten Bedingungen beginnen (feste Positionen, Endpositionen)
• Ausschlussverfahren nutzen, um Möglichkeiten einzugrenzen
• Ein Diagramm zeichnen: Positionen nummerieren und Bekanntes eintragen
• Verbleibende Anordnungen gegen alle Einschränkungen testen
• Bei Blockade: eine Position annehmen und auf Widersprüche prüfen

Häufige Fehler

• Vergessen, dass 'links von' irgendwo links bedeutet, nicht unbedingt direkt daneben
• Verwechslung von 'neben' mit 'links/rechts von'
• Nicht alle Einschränkungen gegen die Endlösung prüfen

Übungshinweise

Logische Schlussfolgerung