Matematické Fórum

Kombinatorika
Mějme množinu [1,n] a její permutaci π. Řád permutace je takové nejmenší kladné přirozené číslo k, že platí πk = π(π(π(...(π)))) = i, kde i je identické zobrazení. Navrhněte algoritmus, který pro dané n najde permutaci nejvyššího řádu. Potom nalezněte příklad takové permutace pro n = 10, 12, 20.

Teoria grofov
Vesmírná stanice má tvar prstence (anuloidu). Na povrchu válce je umístěno šest antén a každá je spojena kabelem, který vede po povrchu válce se všemi pěti ostatními anténami. Kabely se nikde nekříží. Zakreslete možné umístění antén a položení kabelů a nebo dokažte, že takové zapojení není možné.



dik za pomoc,chcel by som cele riesenie,bol by som velmi rad lebo je to dost surne