Wiskundemeisjes

Ionica & Jeanine
 
Slik Internetbureau Rotterdam Internetbureau Rotterdam



  • Laatste Reacties

Categorieën

Archief

Stripjes en de huwelijksstelling van Hall


In Algemeen,Grapjes,Leestip, door Jeanine

Vincent attendeerde ons op een nieuw dagelijks wiskundestripje op internet: Spiked Math. Het is pas deze maand begonnen, en er zitten leuke bij! Deze twee over wiskundigen bijvoorbeeld:


008-daydreaming

027-so-youre-a-mathematician

Maar dit stripje vind ik het leukst:

025-halls-marriage-theorem

De huwelijksstelling van Hall is een stelling uit de discrete wiskunde die gaat over de volgende, ietwat onrealistische situatie. Stel er is een groepje mensen, en die mensen moeten aan elkaar gekoppeld worden. Er zijn evenveel mannen als vrouwen (zeg \(\) mannen en \(\) vrouwen). De vrouwen hebben allemaal een lijstje gemaakt van de mannen die ze leuk genoeg vinden, en de mannen zijn met iedere vrouw tevreden. Is er dan een koppeling mogelijk waarbij de wensen van de vrouwen gerespecteerd worden?

Niet altijd natuurlijk: als de vrouwen bijvoorbeeld allemaal dezelfde man willen en verder niemand, gaat het niet lukken. De huwelijksstelling van Hall zegt nu: als voor ieder getal \(\) iedere \(\) vrouwen samen tenminste \(\) verschillende mannen willen trouwen, dan bestaat er een koppeling waarmee iedereen tevreden is.

Dion Gijswijt schreef hier afgelopen jaar in Pythagoras een leuk artikel over dat de moeite waard is: De huwelijksstelling van Hall.

Plaats een reactie


Je kunt LaTeX gebruiken in je reactie.
Gelieve antwoorden op puzzels tussen [SPOILER] en [/SPOILER] te plaatsen.