meisjesniveau?
Opgave - EGMO 2012 dag 2 vraag 4
Een woord is een eindig rijtje letters uit een of ander alfabet. Een woord heet repeterend als het
bestaat uit twee of meer dezelfde woorden die achter elkaar geplakt zijn (zo zijn $ababab$ en $abcabc$ repeterend,
maar $ababa$ en $aabb$ niet). Bewijs dat als een woord de eigenschap heeft dat elke verwisseling van twee aangren-
zende letters zorgt dat het woord repeterend wordt, dan alle letters van het woord hetzelfde moeten zijn.
(Merk op dat je twee aangrenzende letters die hetzelfde zijn, ook mag verwisselen, waarbij het woord dus onveranderd blijft.)
- login om te reageren