Fórum studentů MFF UK

[quote="Kubees"]Jak je prosim definovana rekurzivni permutace? Nenasel jsem to v zadnych skriptech...[/quote]
Tady to mas: [url]http://wiki.matfyz.cz/index.php?title=St%C3%A1tnice_-_Rekurzivn%C3%AD_a_rekurzivn%C4%9B_spo%C4%8Detn%C3%A9_mno%C5%BEiny#Definice_.28Rekurzivn.C3.AD_permutace.29[/url]. Definice je prekvapive jednoducha :-D

Ty rekurzivni permutace zminil letos na prednasce... Ale tohle tvrzeni jsme k nim IMHO nedokazovali. Je to ale jednoduchy cviceni na trojuhelnikove prochazeni dvojic cisel (zkousene cislo, max. pocet kroku).

Jak je prosim definovana rekurzivni permutace? Nenasel jsem to v zadnych skriptech...

1) Dokazte, ze inverze k rekurzivni permutaci je take rekurzivni permutace.
2) Produktivni mnozina ma produktivni ORF.

Dvojku v pohode, u 1 jsem se dlouho motal, nez me dokopal k triku s postupnou minimalizaci, tak mi nabidl za 2 nebo dalsi vec. Vzal jsem dalsi, to byla existence simple mnoziny. Co jsem slysel, dalsimu bojovnikovi o 1 dal taky tu simple mnozinu.

Pri odchodu jsem videl cca 6 jednicek, par dvojek, trojku snad zadnou, a par, co to vzdali.

Celkem prijemna zkouska.