Kód: Vybrat vše
1. Ridky polynom je reprezentovan jako (vhodne usporadany) seznam dvojic
<nenulovy koeficient,exponent>.
Definujte prislusny datovy typ - nezapomente na nulovy polynom.
Naprogramujte funkce pro
a) nasobeni ridkych polynomu
b) skladani ridkych polynomu
Kód: Vybrat vše
2. Vytvorte funkci, ktera k danemu cislu n najde seznam vsech aritmetickych posloupnosti prvocisel mensich nez n, ktere nejdou prodlouzit (zadna z techto posloupnosti se ve vystupnem seznamu nesmi opakovat).
(mezi posloupnosti uvazujte jen ty, ktere maji aspon tri cleny.)
Kód: Vybrat vše
3. Vytvorte predikaty, ktere
a) k dane permutaci nalezne jeji poradove cislo
b) k poradovemu cislu c vyrobi c-tou permutaci z cisel 1..N
Kód: Vybrat vše
Je dan orientovany graf G, jeho N-tou mocninou je graf G^N se stejnou mnozinou vrcholu, v nemz hrana vede z vrcholu A do vrcholu B pokud v grafu G vede z vrcholu A do B cesta delky N.