Combinatorisch woordenraadsel opgelost

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.

Een groot deel van het wiskundige vraagstuk was al opgelost en nu zijn ook de laatste puzzelstukjes gelegd. In het raadsel staan woorden als ‘papa’, ‘kerker’, het Engelse ‘hotshots’ en het Franse ‘chercher’ centraal. Deze vier woorden hebben een bijzondere eigenschap: het zijn zogeheten kwadraten of tweedemachten: repeterende woorden die we korter kunnen schrijven als (pa)2, (ker)2, (hots)2 en (cher)2. Overigens maken we ons er in de wiskunde niet druk om als een woord niet in de Van Dale is te vinden: ook niet-bestaande woorden tellen mee.

Combinatorisch woordenraadsel opgelost

Combinatorisch woordenraadsel opgelost

Kleurrijke begraafplaats
A ‘rainbow’ of possibilities
Gedigitaliseerde krantenarchieven maken studie naar taalverandering eenvoudiger.
Çavaria: Exit Holebifederatie!
Gay-woordenboek op komst?
www.zoekeenvoudigewoorden.nl
Bendevorming zit in de genen
IQ-park
Hoe ontstond de holebi??
Ik heb een vraag: …
Ik heb een vraag: Nerds vieren PI-dag, “normale” mensen Valentijnsdag… Waarom vieren we geen pi-dag?
Tentoonstelling ‘Het wonderbaarlijk alfabet’
Taal

Advertisements

5 reacties»

  Taal « Diversiteit in licht ! wrote @

[…] 21:56 · Ingedeeld onder 'T Maasland, Informatie-website, Levensbeschouwing, Talk-of-the-Town Combinatorisch woordenraadsel opgelost Gedigitaliseerde krantenarchieven maken studie naar taalverandering eenvoudiger. Who took […]

[…] Combinatorisch woordenraadsel opgelost A ‘rainbow’ of possibilities Yasmine… een voorbereidende cursus… Ik heb een vraag: Hoe verstaan wij taal? Hoe ontstaan misvattingen… Werkgroep voor vereenvoudiging personenbelasting […]

[…] stille tsunami De betekenis van kleuren Werkgroep buigt zich over vereenvoudigde aangifte Combinatorisch woordenraadsel opgelost ‘Vaticaanse musea blijven […]

  Dikke Van Dale Online! « Diversiteit in licht ! wrote @

[…] Een woordenboek met beeld en geluid Halleluja! Van Dale brengt uitroepenwoordenboek uit Combinatorisch woordenraadsel opgelost Gay-woordenboek op komst? http://www.zoekeenvoudigewoorden.nl Van Dale lanceert ‘woordenboek’ […]

[…] van Anja Aarts (1964) Dikke Van Dale Online! 26 letters onder 9 toetsen Letterspetterfeest Combinatorisch woordenraadsel opgelost Tentoonstelling ‘Het wonderbaarlijk alfabet’ […]


Geef een reactie

Vul je gegevens in of klik op een icoon om in te loggen.

WordPress.com logo

Je reageert onder je WordPress.com account. Log uit / Bijwerken )

Twitter-afbeelding

Je reageert onder je Twitter account. Log uit / Bijwerken )

Facebook foto

Je reageert onder je Facebook account. Log uit / Bijwerken )

Google+ photo

Je reageert onder je Google+ account. Log uit / Bijwerken )

Verbinden met %s

%d bloggers liken dit: