=== Seminář 3 (1.3.) ===

=== Komentáře k soutěžním úlohám z minula ===
Všechny úlohy jsou řešitelné v konstantním čase, pokaždé je nutno najít odpovídající vztah, jímž se vypočte řešení. \\
Nezbytně nutné je sčítat aritmetické posloupnosti, případně posloupnosti obsahující vyšší mocniny, vztahy lze v tréninkovém režimu vygooglit nebo mít na taháku v telefonu apod, lze je i snadno odvozovat, když nic jiného nezbývá...
Součet aritmetické posloupnosti doporučujeme znát zpaměti vždy.

=== Něco k rekurzi ===
 
Stavíme nízkou stěnu z cihel, důležitá posloupnost z ní vykukuje [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=841| zde ]]. \\

Další posloupnost se skrývá mezi pravidelnými binárními stromy, které vyrostly nad závorkovými výrazy [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1244| zde]]. \\

Stromy lze také všelijak očíslovat [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1188 | zde]].\\

Zamotaně rekurentně se tvářící situace lze ovšem někdy snadno obejít např. soustavou rovnic [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=955| zde]].\\

=== Stupnice a etudy ===
Když zbyde čas, budeme generovat všechny kombinace, variace, permutace s opakovaním i bez něj.