Univerzálnou postupnosťou čísel 1, 2, …,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ú.