Download
PDF 497.76 KB
undergraduate thesis
7   1
Elmsley's Problem
Jurica Šućur (2018)
Josip Juraj Strossmayer University of Osijek
Department of Mathematics
Chair of Applied Mathematics
Computer Science Research Group
Cite this document...

Šućur, J. (2018). Elmsleyev problem (Undergraduate thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:944292

Šućur, Jurica. "Elmsleyev problem." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2018. https://urn.nsk.hr/urn:nbn:hr:126:944292

Šućur, Jurica. "Elmsleyev problem." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2018. https://urn.nsk.hr/urn:nbn:hr:126:944292

Šućur, J. (2018). 'Elmsleyev problem', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 22 February 2019, https://urn.nsk.hr/urn:nbn:hr:126:944292

Šućur J. Elmsleyev problem [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2018 [cited 2019 February 22] Available at: https://urn.nsk.hr/urn:nbn:hr:126:944292

J. Šućur, "Elmsleyev problem", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:126:944292

Metadata
TitleElmsleyev problem
AuthorJurica Šućur
Mentor(s)Snježana Majstorović (thesis advisor)
Abstract
Ovaj završni rad bavi se ulogom matematike u miješanju igraćih karata, konkretno Elmsleyevim problemom. Taj problem se odnosi na jedno od najtežih načina miješanja karata, popularno savršeno miješanje. Osim njega, detaljno ćemo objasniti i razne druge načine kako promiješati karte. Kod savršenog miješanja, pokušat ćemo odgovoriti na sljedeća pitanja: koliki je najmanji broj istovrsnih miješanja koje dovode karte do početne pozicije? Postoji li niz savršenih miješanja koji kartu s vrha špila dovode na odabranu poziciju u špilu? Za kraj ostavljamo glavno pitanje koje je postavio Elmsley: može li se nizom savršenih miješanja karta s pozicije p prebaciti na poziciju q? U radu ćemo ukratko opisati grupu generiranu savršenim miješanjima, a također ćemo spomenuti i neke od primjena koncepta savršenog miješanja.
Keywordscards shuffling perfect shuffle Elmsley’s problem (I O) group
Parallel title (English)Elmsley's Problem
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
Lower level organizational unitsChair of Applied Mathematics
Computer Science Research Group
PlaceOsijek
StateCroatia
Scientific field, discipline, subdisciplineNATURAL SCIENCES
Mathematics
Discrete and Combinatorial Mathematics
Study programme typeuniversity
Study levelundergraduate
Study programmeUniversity undergraduate study programme in mathematics
Academic title abbreviationuniv.bacc.math.
Genreundergraduate thesis
Language Croatian
Defense date2018-09-28
Parallel abstract (English)
This bachelor’s thesis considers the role of mathematics in shuffling playing cards, specifically with the Elmsley’s problem. This problem is concerned with one of the most difficult shuffle methods, the popular perfect shuffling. Besides this problem, we will explain in details various types of card shuffling. Concerning perfect shuffle, we will try to give an answer to the following questions: what is the smallest number of perfect shuffles of the same kind required to bring deck of cards in the initial position? Is there a sequence of perfect shuffles which bring top card to the given position in a deck? The last question is the famous Elmsley’s problem: is there a sequence of perfect shuffles that bring card at the position p to the position q? In this thesis we will also shortly describe group generated by the sequence of perfect shuffles and mention some applications of the concept of perfect shuffling.
Parallel keywords (Croatian)miješanje igraćih karata savršeno miješanje Elmsleyev problem ( h O´) grupa
Resource typetext
Access conditionOpen access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:126:944292