1) Problém rozměňování

Jak vyplatit cenu X,- Kč za použití co nejmenšího počtu mincí.

Varianta A: Mohou se používat pouze mince o hodnotě 1*10^k, 2*10^k,
5*10^k pro k >=0.

Vstup: hodnota X
Výstup: Seznam použitých mincí

Varianta B: Mohou se používat pouze mince zadaných hodnot.

Vstup: hodnota X, seznam hodnot mincí
Výstup: Seznam použitých mincí


2) Nejbližší pár

Vstup: k bodů v rovině (zadáno souřadnicemi x_i, y_i).
Výstup: Pár bodů s nejmenší vzdáleností.


3) Nulový součet

Vstup: množina celých čísel
Výstup: podmnožina vstupu, jejíž součet je nula (resp. informace o neexistenci
takové podmnožiny)


4) Minimální triangulace

Vstup: konvexní mnohoúhelník (zadán jako posloupnost bodů po směru
hodinových ručiček).

Výstup: minimální triangulace ("rozsekání" mnohoúhelníku na trojúhelníčky s
minimálním součtem délek).