kennislink.nl maakt nieuwsgierig

Kernwoord combinatoriek

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. Partitiegetallen gedragen zich als fractals

   donderdag, 27 januari 2011 · Achtergrond

   Het lijkt een kinderspelletje: op hoeveel manieren kun je een gegeven aantal knikkers verdelen in kleinere groepjes? Achter deze vraag gaat echter diepe wiskunde schuil. Amerikaanse wiskundigen hebben een eindige formule gevonden om de zogeheten partitiegetallen te berekenen. Een enorme doorbraak, want het gerucht gaat dat dit werk een Fieldsmedaille waard is; de belangrijkste onderscheiding die een wiskundige kan krijgen.

   Auteur: Alex van den Brandhof

4. Kaarttruc leidt tot kleinere ondergrens datacompressie

   donderdag, 16 december 2010 · Nieuws

   Tegenwoordig is het mogelijk om een hele speelfilm op een dvd te branden. Dat lukt dankzij datacompressie. Een wiskundige uit Santiago kwam dankzij een wiskundige kaarttruc op het idee om bestanden nóg kleiner te krijgen.

   Auteur: Alex van den Brandhof

5. Wiskunde met zijn allen

   donderdag, 12 november 2009 · Nieuws

   Het ‘Polymath Project’ heeft bewezen dat vele breinen gezamenlijk tot de oplossing van een moeilijk wiskundig vraagstuk kunnen komen. Initiatiefnemer van dit project is Timothy Gowers.

   Auteur: Alex van den Brandhof

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. Sudoku en Zeeslag even moeilijk

   donderdag, 5 oktober 2006 · Nieuws

   Op 4 oktober promoveerde Merlijn Sevenster aan de Universiteit van Amsterdam. Hij onderzocht hoe je de moeilijkheidsgraad van een spelletje of een puzzel kunt meten. Kun je de moeilijkheid van twee verschillende soorten spelletjes vergelijken? Is een puzzel als sudoku moeilijker of makkelijker dan spellen voor twee spelers, zoals schaken en Stratego?