👀 Voorbeeld - Kerstmis 🎄🎅
Secret Santa is een traditie tijdens de feestdagen waarbij iedereen een persoon uit de groep toegewezen krijgt om een cadeautje voor te kopen.
De vriendengroep van Evert organiseert een Secret Santa voor hun kerstfeestje. Evert wilt een aantal voorwaarden opleggen zodat het duidelijk is wie voor wie mag kopen:
- Broers of zussen mogen niet voor elkaar kopen.
- Als vriend A voor vriend B koopt, mag vriend B niet voor vriend A kopen.
- Iedereen kan exact één cadeau geven en één cadeau ontvangen.
De vriendengroep van Evert bestaat uit de volgende personen:
- Arne en zijn zus Bea
- Celien en haar zussen Dora en Hanne
- Evert en zijn broer Frederik en zus Jessica
- Guy
- Iebe
De afbeelding hieronder toont de personen en hun familiebanden.
Evert modelleert de probleemstelling door lijnen te tekenen tussen personen die elkaar een cadeau mogen geven. Dit geeft onderstaande figuur:
👀 Voorbeeld - Wie koopt voor wie? 🎁
Om een oplossing te vinden voor de Secret Santa van Evert’s vriendengroep volg je de lijnen zodat je:
- Uiteindelijk alle personen gehad hebt.
- Niemand twee keer gehad hebt, behalve degene waar je gestart bent.
- Je eindigt bij de persoon bij wie je gestart bent.
Een mogelijke oplossing zou dan kunnen zijn:
- Arne geeft aan Jessica
- Jessica geeft aan Iebe
- Iebe geeft aan Bea
- Bea geeft aan Hanne
- Hanne geeft aan Guy
- Guy geeft aan Frederik
- Frederik geeft aan Dora
- Dora geeft aan Evert
- Evert geeft aan Celien
- Celien geeft aan Arne
🧠 Denkoefening - Meerdere oplossingen mogelijk
Kan jij nog meer oplossingen bedenken voor de Secret Santa van de vriendengroep van Evert?
Later zullen we algoritmes leren om dit soort oplossingen met computercode te kunnen vinden.