Univerzálnou postupnosťou čísel $1,\ 2,\ \dots, n$ nazveme takú (konečnú) postupnosť týchto čísel, že vyčiarknutím niektorých jej členov z nej dostaneme ľubovoľnú permutáciu týchto čísel (napr. $1,\ 2,\ 3,\ 1,\ 2,\ 3,\ 1$ je univerzálna postupnosť čísel $1,\ 2,\ 3$, lebo ľahko preveríme, že všetky permutácie, t.j. $1,2,3;$ $1,3,2;$ $2,1,3;$ $2,3,1;$ $3,1,2;$ $3,2,1$ vzniknú vyčiarknutím niektorých jej členov). Nájdite najkratšiu univerzálnu postupnosť čísel $1$, $2$, $3$ a potom aj čísel $1$, $2$, $3$, $4$ a dokážte, že kratšie neexistujú.