Kernwoord dejean
-
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:
1 nieuwsbericht
1 totaal aantal publicaties