dc.date.accessioned |
2014-02-26T08:10:19Z |
und |
dc.date.accessioned |
2017-10-24T12:21:24Z |
|
dc.date.available |
2014-02-26T08:10:19Z |
und |
dc.date.available |
2017-10-24T12:21:24Z |
|
dc.date.issued |
2014-02-26T08:10:19Z |
|
dc.identifier.uri |
http://radr.hulib.helsinki.fi/handle/10138.1/3521 |
und |
dc.identifier.uri |
http://hdl.handle.net/10138.1/3521 |
|
dc.title |
Megaminx ja sen ratkaisun ryhmäteoriaa |
fi |
ethesis.discipline |
Teaching of Mathematics |
en |
ethesis.discipline |
Matematiikan opettajan koulutus |
fi |
ethesis.discipline |
Utbildning av matematiklärare |
sv |
ethesis.discipline.URI |
http://data.hulib.helsinki.fi/id/C3b2c51e-946b-441e-829f-14e18bcff245 |
|
ethesis.department.URI |
http://data.hulib.helsinki.fi/id/61364eb4-647a-40e2-8539-11c5c0af8dc2 |
|
ethesis.department |
Institutionen för matematik och statistik |
sv |
ethesis.department |
Department of Mathematics and Statistics |
en |
ethesis.department |
Matematiikan ja tilastotieteen laitos |
fi |
ethesis.faculty |
Matematisk-naturvetenskapliga fakulteten |
sv |
ethesis.faculty |
Matemaattis-luonnontieteellinen tiedekunta |
fi |
ethesis.faculty |
Faculty of Science |
en |
ethesis.faculty.URI |
http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca |
|
ethesis.university.URI |
http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97 |
|
ethesis.university |
Helsingfors universitet |
sv |
ethesis.university |
University of Helsinki |
en |
ethesis.university |
Helsingin yliopisto |
fi |
dct.creator |
Koivisto, Hanna |
|
dct.issued |
2014 |
|
dct.language.ISO639-2 |
fin |
|
dct.abstract |
Megaminx on dodekaedrinmuotoinen pulmapeli, jonka kaikki 12 sivua ovat erivärisiä. On olemassa myös kuuden värin versioita, joissa vastakkaiset sivut ovat samanvärisiä. Jokaisella sivulla on yksi keskuspala, 5 kulmapalaa ja 5 särmäpalaa. Keskuspalat pysyvät paikallaan, mutta muita paloja voi liikuttaa toistensa suhteen, jolloin yhdellä sivulla voi olla useita erivärisiä paloja. Tehtävänä on palauttaa palat paikoilleen niin, että jokainen sivu olisi yksivärinen. Tässä työssä esitellään tehtävän ratkaisulle eräs algoritmi ja todistetaan, että se toimii kaikissa tapauksissa.
Johdantoluvussa esitellään Megaminx. Toisessa luvussa käydään läpi Megaminxin matemaattinen tausta ja tarvittavia ryhmäteorian käsitteitä. Luvussa 3 esitetään siirtosarjat, joilla pulmapeli saadaan ratkaistua, ja osoitetaan, että esitetyt siirtosarjat riittävät kaikissa tapauksissa. Kaksi siirtosarjaa siirtää paloja oikeille paikoilleen, toinen särmäpaloja ja toinen kulmapaloja. Vastaavasti kaksi siirtosarjaa kääntää paloja oikeaan asentoon, niistäkin toinen särmäpaloja ja toinen kulmapaloja. Neljännessä luvussa tarkastellaan siirtosarjojen syntyä ja vaihtoehtoisia ratkaisutapoja. Liitteissä A ja B käydään vielä läpi nurkka- ja särmäpalojen kombinaatiot, joihin viitataan luvun 3 todistuksissa, kombinaatioiden määrä ja konjugoivat siirrot. |
fi |
dct.language |
fi |
|
ethesis.language.URI |
http://data.hulib.helsinki.fi/id/languages/fin |
|
ethesis.language |
Finnish |
en |
ethesis.language |
suomi |
fi |
ethesis.language |
finska |
sv |
ethesis.thesistype |
pro gradu-avhandlingar |
sv |
ethesis.thesistype |
pro gradu -tutkielmat |
fi |
ethesis.thesistype |
master's thesis |
en |
ethesis.thesistype.URI |
http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis |
|
dct.identifier.urn |
URN:NBN:fi-fe2017112251742 |
|
dc.type.dcmitype |
Text |
|