# Zapocet - 4.1.2012 - zadanie prikladov

<{ForumPost(poster="a11561200", timestamp=2012-01-15 18:23:34)}>
Ahoj,  
  
mohol by prosim niekto bud sem, alebo na [wiki](http://wiki.matfyz.cz/index.php?title=Z%C3%A1klady_slo%C5%BEitosti_a_vy%C4%8D%C3%ADslitelnosti) napisat zadanie prikladov, ktore boli v zapoctovej pisomke 4.1.2012 (licha skupina, Gregor)? (Uplne idealne, odfotene zadanie).  
  
Dakujem.
<{/ForumPost}>

<{ForumPost(poster="Pakluc", timestamp=2012-01-15 22:43:23)}>
Ahoj,  
  
zmenil sposob pisomiek, teraz dava 5 prikladov a musis dat 3.  
  
1.) TS pre jazyk 1^(k+1)01^(k^2+1)  
2.) Faktorial je PRF  
3.) Ukažte, že existuje prostá primitivně rekurzivní funkce f(x), pro níž platí, že Wf(x)={x.y | y ∈ ℕ}.  
4.) Nieco s rekurzivnymi mnozinami, to som ani neskusal :)  
5.) Dokaz, ze najdlhsia cesta v grafe je NPU  
  
Az na tu 4-ku to myslim bolo celkom v pohode.
<{/ForumPost}>

<{ForumPost(poster="a11561200", timestamp=2012-01-18 11:39:16)}>
Diky Pakluc, no mam pocit, ze toto asi nebude ziadane zadanie. Gregorova skupina, ktora pisala 11.1.2012 mala 7 prikladov a pochybujem, ze by jeho skupiny nemali rovnake podmienky.
<{/ForumPost}>