Fórum studentů MFF UK

Ahoj,

nemate niekto ulozene skuskove pisomky z INLP II z minulych rokov? Preklikaval som stranku prof. Hajica, ale marne

Vopred dakujem

Skuskovy test, 28/01/2010 (1) Ukazte, ze mnozina P = {p | p je prvocislo} ma primitivne rekurzivnu charakteristicku funkciu. Pri odvodzovani mozete vyuzit toho, ze scitanie, odcitanie, nasobenie, delenie, <, >, = su PRF a PRP (2) Dokazte, ze existuje n, pre ktore plati, ze W_{n} = \{p_{n}^{k} | k >...

Zapoctova pisomka 27/01/2010: (1) Popiste TS pre jazyk L={a^{i}b^{i}c^{i}; i z N} (2) Ukazke ze sign(x) je PRF (3) Za pomoci nektereho problemu z prednasky dokazte, ze Hamiltonovska cesta HC(s,t) je NP-uplny problem (4) Ukazte, ze pre hornovsku KNF existuje polynomialny algoritmus, ktory najde spln...

Priklad: V subore "start" v aktualnom adresari je na prvom riadku jeden znak, na druhom riadku dalsi jeden znak a na tretom meno suboru. V danom subore najdeme opat dalsie 2 pismenka na 2 riadkoch a meno dalsieho suboru, alebo prazdny riadok, ak je subor poslednym v serii. Z jednotlivych p...

1. Urcte maximalnu nezavislu mnozinu v danom bipartitnom grafe 2. Urcte vytvarajucu funkciu pre postupnost (2, 1, 3, 2, 4, 3, 5, 4, ...) 3. Rozhodnite, pre ktore prirodzene cisla m, n obsahuje uplny bipartitny graf K_m,n Hamiltonovsku kruznicu 4. Urcte maximalny tok v danej sieti 5. Nech p >= 3 je p...

Prolog Na vstupe je N-árny strom (reprezentácia akú si kto zvolí) a externá podmienka p(C), kde C je cesta z koreňa k danému vrcholu. Pre každý vrchol v strome treba skontrolovať podmienku p() a ak nie je splnená, celý podstrom, vrátane vrchola, pre ktorý testujeme, vypustiť zo stromu. Na vstupe je...

MJ bol dnes FAKT skvely Som strašne rad, že existujú takí skvelí učitelia

Bolo by skvelé, ak by sem každý napísal svoje zadanie zo skúšky... Začínam ja ;) (1) Definujte, kedy je relácia ekvivalentná. Ktoré z nasledujúcich 3 relácií R_1, R_2, R_3 na množine nenulových celých čísel {..., -2, -1, 1, 2, ...} sú ekvivalencie. (Zdôvodnite) a) (x,y) patrí R_1 <=> x|y b) (x,y) pa...

Ahoj, akosi sa mi nedarí ten súbor stiahnuť. Nie je k dispozícii niekde na FTP?