Breinbreker april-mei 2021

Breinbreker

Tijden een spelletjesavond van PRIME spelen we een gezellig potje Scrabble. We nemen 5n letterblokjes, zodat exact elke letter uit {P, R, I, M, E} exact n keer voorkomt, en plaatsen ze achter elkaar. Het woord dat we zo krijgen noemen we een PRIME-woord. Definieer een swap als het verwisselen van twee aangrenzende letters in een PRIME-woord. Merk op dat we zo opnieuw een PRIME-woord krijgen. Toon aan dat er voor elk PRIME-woord X een ander PRIME-woord Y bestaat zodat er ten minste 5n^2 swaps nodig zijn om X in Y om te zetten. Oplossing gevonden? Stuur hem dan vóór 1 juni naar prime.breinbrekers@lists.ugent.been maak kans op een jaarabonnement op het wiskundetijdschrift Pythagoras.