Dit bericht is geplaatst op donderdag 24 september 2009 om 10:44 in categorieën Algemeen, Grapjes, Leestip. Je kunt de reacties volgen via een RSS 2.0 feed. Je kunt een reactie plaatsen, of een trackback van je eigen site plaatsen.
Wiskundemeisjes
Ionica & Jeanine
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:
Maar dit stripje vind ik het leukst:
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.