Het SET-spel, een toepassing op eindige meetkunde

Author
Van den Broeck Luc
View Count
807
License
Creative Commons CC BY 4.0
Abstract

Het kaartspel SET, dat gespeeld wordt met 81 kaarten waarop verschillende geometrische afbeeldingen staan, werd in het begin van de jaren '90 populair en heeft sindsdien ook de belangstelling van wiskundigen gewekt. In dit artikel modelleren we het kaartspel aan de hand van een vierdimensionale vectorruimte over het veld 𝔽3. Deze vectorruimte kunnen we interpreteren als meetkundige ruimte met een eindig aantal punten. Via deze interpretatie worden drie kaarten uit het kaartspel die een set vormen voorgesteld door drie collineaire punten. We proberen in dit artikel een bewijs te geven van de stelling dat de kleinste verzameling van speelkaarten die altijd minstens één set bevat, bestaat uit 21 kaarten. De berekeningen steunen aanvankelijk alleen op combinatorische tellingen en op het duivenhokprincipe. In de laatste bewijzen van dit artikel maken we ook gebruikt van de methode van de dubbele telling.

Het SET-spel, een toepassing op eindige meetkunde