kennislink.nl maakt nieuwsgierig

Kernwoord discrete wiskunde

1. Nieuw wiskundig record zelfmijdende wandelingen

   woensdag, 6 juli 2011 · Nieuws

   Een wiskundestudent van de Universiteit Utrecht heeft samen met zijn begeleiders een nieuw record neergezet in het rekenen aan zogenaamde zelfmijdende wandelingen. De onderzoekers berekenden het aantal manieren om 36 stappen te zetten in een driedimensionaal rooster, zonder twee keer op dezelfde plek te komen. En dat aantal is: bijna drieduizend triljard.

2. Erdös’ probleem uit de combinatorische meetkunde opgelost

   dinsdag, 7 juni 2011 · Nieuws

   Teken een stel punten en verbind elk tweetal punten met een rechte lijn. Rangschik de punten zo, dat het aantal verbindingslijnen van verschillende lengte minimaal is. Hoe groot is die minimale waarde als het aantal punten groot is? Dit 65 jaar oude vraagstuk is nu opgelost.

   Auteur: Alex van den Brandhof

3. Serieuze stellingen, komische namen

   zondag, 15 mei 2011 · Achtergrond

   Sommige wiskundige stellingen hebben een wel erg leuke naam gekregen. Zo zijn er de ‘ham-sandwichstelling’, de ‘harige-balstelling’ en de ‘huwelijksstelling’.

   Auteur: Alex van den Brandhof

4. Klaar voor vertrek

   donderdag, 17 juni 2010 · Achtergrond

   Hoe zet je treinstellen ’s nachts handig op rangeersporen neer, zodat ’s morgens alle treinen weer op tijd kunnen vertrekken? Deze vraag stelde de NS aan de Studiegroep Wiskunde met de Industrie. Voor dit optimalisatieprobleem is geen snelle oplosmethode bekend, dus er moet slim gemodelleerd en gerekend worden.

   Auteur: Bennie Mols

5. De top-10.000.000.000 van Google

   donderdag, 11 februari 2010 · Achtergrond

   Google bewaart op zijn computers adressen en trefwoorden van tien miljard webpagina’s, en iedere dag voegen z’n zoekrobots er weer miljoenen pagina’s aan toe. Hoe is het mogelijk dat Google in deze berg informatie meestal precies de webpagina’s vindt die jij zoekt? Wiskundig gezien is het internet een ‘gerichte graaf’, en het Google PageRank-algoritme laat op die graaf elke maand een gigantische berekening los om alle pagina’s in een ranglijst te zetten.
   

   Auteur: Jan Brandts

6. Combinatorisch woordenraadsel opgelost

   vrijdag, 19 juni 2009 · Nieuws

   Wat is het verschil tussen rijst en couscous? Het antwoord: couscous is als woord veel interessanter, want de eerste vier en de laatste vier letters zijn hetzelfde. Dergelijke repeterende woorden staan centraal in het ‘vermoeden van Dejean’, een probleem uit de combinatoriek. Het gaat over de vraag in hoeverre het mogelijk is om repeterende woorden in een oneindige rij letters te vermijden. Deze theorie heeft zijn toepassingen in onder andere de datacompressie.

   Auteur: Alex van den Brandhof

7. De wiskunde van Jan Brandts

   donderdag, 23 april 2009 · Achtergrond

   Wiskunde wordt door veel mensen gezien als abstract, ongrijpbaar en moeilijk. UvA-wiskundige Jan Brandts doet er alles aan om dit oordeel te verzachten. Hij verzorgt colleges en webklassen voor scholieren, nascholingscursussen voor docenten en geeft waar mogelijk lezingen voor een breed publiek. Met als doel om zoveel mogelijk de lol en het nut van wiskunde over te dragen aan anderen.

   Auteur: Edda Heinsman

8. ‘Road Coloring Problem’ opgelost

   vrijdag, 4 april 2008 · Nieuws

   Een 63-jarige Israëliër heeft het ‘Road Coloring Problem’ opgelost. Dit probleem was 38 jaar lang een open vraagstuk in de wiskunde.

   Auteur: Alex van den Brandhof

9. De tweelingbroer van de diamant

   donderdag, 24 januari 2008 · Nieuws

   Wiskundig bestaat er een kristal met de eigenschappen van een diamant. Misschien bestaat hij ook wel in het echt, maar nog niemand heeft het kunnen vinden.

   Auteur: Alex van den Brandhof

10. Student vindt eenvoudigste universele Turingmachine

    vrijdag, 26 oktober 2007 · Nieuws

    Een prijsvraag die in mei van dit jaar werd uitgeschreven is gewonnen door de twintigjarige student Alex Smith. Hij bewees dat de zogeheten ‘2,3-Turingmachine’ universeel is.

    Auteur: Koen Vervloesem

11. Sudoku en grafentheorie

    dinsdag, 10 juli 2007 · Nieuws

    Met behulp van grafentheorie hebben twee wiskundigen aangetoond dat er een formule moet bestaan waarmee je kunt vaststellen hoeveel oplossingen een sudoku heeft. Ook hebben zij aangetoond dat het aantal sudoku’s dat groter is dan het standaard 9 bij 9 formaat, drastisch afneemt naarmate de afmetingen groter worden.

    Auteur: Alex van den Brandhof

12. Laatste twijfels vierkleurenprobleem weggewerkt

    dinsdag, 25 januari 2005 · Nieuws

    Volgens computers heb je maximaal vier kleuren nodig om een landkaart zó te kleuren dat buurlanden nooit dezelfde kleur hebben. Aan de juistheid van computerbewijzen werd vaak getwijfeld. Tot nu… hopelijk.

    Auteur: Alex van den Brandhof