Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 11.10.2020 (L) Pomozte otestovat fórum!
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 11. 12. 2008 12:17

noh037
Zelenáč
Příspěvky: 4
Reputace:   
 

Kombinatorika a teoria grafov

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

Offline

 

#2 11. 12. 2008 13:13 — Editoval Kondr (11. 12. 2008 15:05)

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
Web
 

Re: Kombinatorika a teoria grafov

K prvnímu:
jak spočítat řád permutace jsem psal tady: http://forum.matweb.cz/viewtopic.php?id=425

Ke druhému:
EDIT: Zatímco mě se podařilo nainstalovat antén jenom 5, kolega and to vyřešil (či vygooglil :)


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 11. 12. 2008 13:56

and
Zelenáč
Příspěvky: 10
Reputace:   
 

Re: Kombinatorika a teoria grafov

2.  K6 torus

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson