KIV/PRO Cvičení 10 1. 12. 2014
Závorky Vypište všechna možná uzávorkování při použití N závorek Příklad pro N = 3 ()()(), (())(), ()(()), (()()), ((()))
Zámek Potřebujeme odemknout číselný zámek Víme, že tento typ zámku lze vždy odemknout jednou z kombinací, které splňují podmínku, že po nějaké číslici následuje pouze číslice z určité množiny
Zámek Vstup Výstup K - počet cifer čísla na zámku Seznam číslic, které mohou následovat za jednotlivými číslicemi Výstup kolik kombinací splňuje podmínky
Kamiony Firma se zabývá kamionovou přepravou a je potřeba optimalizovat zastávky u čerpacích stanic tak, aby cesta vyšla co nejlevněji Vstup: dojezd kamionu s plnou nádrží, seznam čerpacích stanic (vzd. od cíle, cena nafty) Např.: kamion ujede 300 km na jednu nádrž, trasa 800 km Vzdálenost 200 300 500 600 Cena nafty 10 40 20