← Terug naar Logische Deductie · Handleidingen
Zitplaatsindeling
Posities van personen in een rij bepalen op basis van beperkingen zoals nabijheid, relatieve volgorde en vaste posities.
Leren
Posities van personen in een rij bepalen op basis van beperkingen zoals nabijheid, relatieve volgorde en vaste posities.
Zitplaatspuzzels vereisen het bepalen van posities van personen in een lineaire volgorde op basis van beperkingen. Beperkingen kunnen relatieve positionering, nabijheid, niet-nabijheid, eindposities en vaste posities omvatten. Het doel is de opstelling te vinden die aan alle beperkingen tegelijk voldoet.
Gegeven N elementen en beperkingen C1, C2, ..., Ck: vind permutatie P die alle Ci vervult
- 3 personen zitten op een rij. Anna zit links van Bas. Clara zit aan een uiteinde. Wie zit in het midden?
- 4 personen zitten op een rij. Daan zit niet naast Eva. Frank zit op positie 1.
- 5 personen zitten op een rij. Anna zit aan een uiteinde. Bas zit links van Clara. Daan zit niet naast Eva.
Zo herkent u het
- Begin met de meest beperkende voorwaarden (vaste posities, uiteinden)
- Gebruik eliminatie om mogelijkheden te verkleinen
- Teken een diagram: nummer de posities en vul in wat je weet
- Test overgebleven opstellingen tegen alle beperkingen
- Bij een impasse: neem een positie aan en controleer op tegenstrijdigheden
Veelgemaakte fouten
- Vergeten dat 'links van' overal links betekent, niet per se direct naast
- Verwarring tussen 'naast' en 'links/rechts van'
- Niet alle beperkingen controleren tegen de uiteindelijke opstelling
Stapsgewijze uitwerking
3 personen zitten op een rij (posities 1-3). Anna zit links van Bas. Clara zit aan een uiteinde. Bas zit op positie 2. Wie zit op positie 1?
- Bas zit op positie 2 (gegeven)
- Anna zit links van Bas, dus Anna is op positie 1
- Clara zit aan een uiteinde. Positie 1 is bezet, dus Clara is op 3
- Eindopstelling: Anna (1), Bas (2), Clara (3)
Antwoord: Anna