Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije

Vabljeni na naslednje predavanje!

    When are two graphs really the same?

Dr. Ted Dobson, UP FAMNIT in UP IAM

Sreda, 25. januar 2023, ob 18.00

Velika predavalnica 3, UP FAMNIT ali preko videokonferenčnega orodja 

ZOOM

“Cikel poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu”

Rubikova kocka: od teorije grup, prek algoritmov do hitrostnega reševanja

natisni

Sreda, 23. november 2022, ob 18.00, Velika predavalnica 3, UP FAMNIT /ZOOM povezava
Rubikova kocka: od teorije grup, prek algoritmov do hitrostnega reševanja
Dr. Branko Kavšek, UP FAMNIT in IJS

Vsi poznamo Rubikovo kocko, a ne? Pravijo, da je to najbolj prodajana igrača na svetu. Vse od leta 1974, ko jo je izumil madžarski izumitelj, kipar in profesor arhitekture Ernő Rubik, je bilo prodanih skupaj prek 300 milijonov kock po vsem svetu (če upoštevamo tudi njene izpeljanke). Rubikova kocka je svoj višek popularnosti dosegla v 80-ih letih prejšnjega stoletja, ko je postala predmet preučevanj tako matematikov, računalničarjev, kot nasploh vseh ljubiteljev te sestavljanke.

V tokratnem matematičnem vesolju bomo spoznali, kaj Rubikova kocka sploh je, kako je sestavljena, kaj je to permutacija Rubikove kocke in kako permutacije lahko opišemo z matematično teorijo grup. Dotaknili se bomo algoritmov na Rubikovi kocki, spoznali, kaj je to »božje število«, »božji algoritem« in »seksi premik« ter na kratko orisali osnovni postopek reševanja Rubikove kocke.

Na koncu pa se bomo podali še v vode hitrostnega reševanja Rubikove kocke (po angleško: speedcubing) in spoznali t.i. »hitrostne kocke«. Videli bomo, da za hitrostno reševanje osnovni postopek ne zadošča in bomo tako spoznali Friedrich-ovo (ali krajše CFOP) metodo. Seveda pa samo poznavanje metod in algoritmov reševanja pri hitrostnem reševanju ne zadošča, zato se bomo dotaknili še vseh ostalih »malih trikov«, ki nam na koncu lahko omogočijo, da Rubikovo kocko sestavimo v manj kot minuti, 30 sekundah, morda celo v manj kot 10 sekundah.

Prosojnice