Fórum studentů MFF UK

Enjoy

1. (?) 125; nejde o teleso, lebo napr. daný polynóm nie je ireducibilný. 2. Skúšaním 19,38,27,54 - tu trik, že ak fí(n) je nepárne číslo, tak jeho dvojnásobok má rovnaké fí, keďže *2 -> *(2-1)*2^0. 3. Skúšaním je 2 jeden z generátorov, následne existuje prirodzený homomorfizmus medzi Z13* a Z12+, te...

1. Definujte ideál na okruhu R. Koľko prvkov má okruh \mathbb{Z}_5[x]/(x^3+2x+3)\mathbb{Z}_5[x] ? Ide o teleso? 2. Nájdite všetky n \in \mathbb{N} také, že \phi(n) = 18 (kde \phi je Eulerova funkcia). 3. Nájdite všetky generátory multiplikatívnej grupy telesa \mathbb{Z}_{13} , teda \forall a \in \ma...

Keďže som si všimol, že k metodike je značne menší počet príspevkov ako k iným predmetom, rozohodol som sa prispieť svojou troškou, nech budúci zelenáči majú predstavu o tom, do čoho sa rútia. (Neviem písať stručne, ako je asi očividné z mojich príspevkov, preto TL;DR na konci) Toto bol môj prvý ter...

Tak ako všetci predo mnou vraveli, Vomlelová je strašné fajn. Písomná vyzerala podobne ako ukážkový test. Niektoré zo zadaní boli: - vybrať, kam patrí jazyk \{ba^ic^ib|i \in N\} - opäť nekompletné variácie pumping lemmy (ako vo vzorovom) - zadaná gramatika (podobná tej udanej ako príklad derivačným ...

3. Najbližšie k odpovedi je asi toto: http://cgi.csc.liv.ac.uk/~michele/TEACHING/COMP309/2005/Lec10.4.4.pdf - "Clever Greedy Algorithm" Keby sa niekomu nechcelo čítať a lúštiť, (čo sa mne určite nechcelo): Buď graf G = (L \cup R_1 \cup R_2 \cup ... \cup R_n, E) , kde L je n vrcholov. R_i ...

Len maličkosť k ústnej. Takmer vždy (aspoň keď som bol ja vnútri) padla otázka na istú definíciu z oblasti NP (NP-úplnosť, NP-ťažkosť, silná NP-úplnosť...). Síce som z odretými ušami prešiel, aj keď som nevedel silnú NP-úplnosť, no nie každý mal to šťastie, takže asi je fajn prejsť si poriadne defin...

Zdravím všetci. V súboroch som si našiel starý texťák, v ktorom som prepísal všetky úlohy ako programy, tak nejaké hinty na ústnu časť, kde sú popridávané nejaké postrehy a nakoniec linky na prípadné poskytnuté odpovede tu na fóre. Nevem či je tam všetko, neviem či je to správne, ale možno to dakomu...