Internetbureau Rotterdam 
Dit bericht is geplaatst op dinsdag 27 november 2007 om 09:00 in categorieën Nieuws, Puzzels. 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
Schaakstelling
In Nieuws,Puzzels, door Ionica
Fokko van de Bult verdedigt komende donderdag in Amsterdam zijn proefschrift Hyperbolic Hypergeometric Functions. Stelling 8 van dat proefschrift lijkt verdacht veel op een leuke wiskundepuzzel.
Stel dat de schaakkwaliteiten van een groep van n mensen volledig geordend zijn, in de zin dat als speler A beter is dan B hij altijd van B wint, en als B altijd van C wint, wint ook A altijd van C. Stel bovendien dat elke speler na 10 verloren wedstijden verloren te hebben (onafhankelijk van het aantal gewonnen wedstrijden) teleurgesteld naar huis gaat. Dan bestaat er een algoritme om indelingen te maken, alleen gebaseerd op uitkomsten van voorgaande wedstrijden, zodat met zekerheid de complete ordening in sterkte van deze groep spelers te bepalen is dan en slechts dan als n < 210.
Heeft een van jullie een idee hoe het algoritme de indelingen bepaalt?
Fokko waarschuwde ons dat dit niet echt een makkelijk probleem is. Het zou qua niveau een opgave op de Internationale Wiskunde Olympiade kunnen zijn. Fokko won zelf twee zilveren medailles op de internationale olympiade in 1997 en 1998 en traint al jaren de Nederlandse deelnemers.
