Съществуване на допустими думи, МС "Clock-Tower"

[drago]

В някакъв език азбуката се състои от 3 букви. В езика са маркирани и забранени думи, всяка от които е от поне 2 букви и няма 2 забранени думи с еднаква дължина.
Допустима дума се нарича такава дума, която не съдържа в себе си забранена дума, т.е. няма стринг от последователни букви в думата, който да е маркиран като забранен.
Да се докаже, че за всяко [tex]n \geq 2[/tex], има допустима дума с дължина [tex]n[/tex].

[drago]

http://www.artofproblemsolving.com/Foru ... 2&t=463516