Úloha na tento týden
Nápověda
a) Buď t(x) délka nejdelší neklesající posloupnosti
která začíná v x (tj. maximální s, že existují x=a1 < ... < as
a fa1 <= ... <= fax). Dokažte, že pokud t(x) >= t(1)-k, tak f(x) <= 2k
(0 <= k <= t(1)-1).
b) Zkuste f, které má n-1 klesajících úseků.