dc.contributor.advisor | Slavík, Antonín | |
dc.creator | Wolfová, Mária | |
dc.date.accessioned | 2019-10-17T11:14:39Z | |
dc.date.available | 2019-10-17T11:14:39Z | |
dc.date.issued | 2019 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/109144 | |
dc.description.abstract | In its theoretical part, this thesis sums up the basic knowledge concerning permutations. Besides the representation of permutations and determination of their fundamental characteristics, the theoretical part is, first of all, aimed at results concerning the decomposition of permutations into disjoint cycles and at finding the number of permutations with a certain characteristic. We introduce the fundamental bijection that is useful for solving many problems concerning the permutations. Further on, we focus on the number of permutations without a fixed point, Eulerian numbers expressing the number of permutations with a given number of descents, and the number of permutations with a given number of excedances, Stirling numbers of the first kind expressing the number of permutations with a given number of cycles, and Catalan numbers representing the number of permutations avoiding a chosen pattern of length three. Attention is also paid to the Gilbreath permutations and their characteristics. The practical part consists of 14 solved problems. The solutions rely on the results presented in the theoretical part, and there are deduced some further interesting results concerning random permutations. | en_US |
dc.description.abstract | Diplomová práce ve své teoretické části shrnuje základní poznatky týkající se permutací. Kromě způsobů reprezentace permutací a určování jejich základních charakteristik se teoretická část zaměřuje především na výsledky týkající se rozkladu permutace na nezávislé cykly a hledání počtu permutací s určitou vlastností. Je zavedena takzvaná základní bijekce užitečná při řešení mnoha problémů týkajících se permutací. Dále je odvozen počet permutací bez pevného bodu, Eulerova čísla vyjadřující počet permutací s daným počtem sestupů a počet permutací s daným počtem překročení, Stirlingova čísla 1. druhu vyjadřující počet permutací s daným počtem cyklů a Catalanova čísla vyjadřující počet permutací, které neobsahují zvolený vzor délky tři. Pozornost je věnována rovněž Gilbreathovým permutacím a jejich vlastnostem. V praktické části je prezentováno 14 motivačních úloh. Při řešení těchto úloh jsou využity poznatky z teoretické části a odvozeny některé další zajímavé výsledky týkající se náhodných permutací. | cs_CZ |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | náhodná permutace | cs_CZ |
dc.subject | nezávislé cykly | cs_CZ |
dc.subject | pevné body | cs_CZ |
dc.subject | Eulerova čísla | cs_CZ |
dc.subject | Stirlingova čísla | cs_CZ |
dc.subject | vzory | cs_CZ |
dc.subject | Gilbreathovy permutace | cs_CZ |
dc.subject | random permutation | en_US |
dc.subject | disjoint cycles | en_US |
dc.subject | fixed points | en_US |
dc.subject | Eulerian numbers | en_US |
dc.subject | Stirling numbers | en_US |
dc.subject | pattern avoidance | en_US |
dc.subject | Gilbreath permutations | en_US |
dc.title | Kombinatorické úlohy o permutacích | cs_CZ |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2019 | |
dcterms.dateAccepted | 2019-09-06 | |
dc.description.department | Department of Mathematics Education | en_US |
dc.description.department | Katedra didaktiky matematiky | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 188627 | |
dc.title.translated | Combinatorial problems on permutations | en_US |
dc.contributor.referee | Rmoutil, Martin | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Teaching of Chemistry for Secondary Schools - Training Teachers of Mathematics | en_US |
thesis.degree.discipline | Učitelství chemie pro střední školy - Učitelství matematiky | cs_CZ |
thesis.degree.program | Chemistry | en_US |
thesis.degree.program | Chemie | cs_CZ |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra didaktiky matematiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Mathematics Education | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Učitelství chemie pro střední školy - Učitelství matematiky | cs_CZ |
uk.degree-discipline.en | Teaching of Chemistry for Secondary Schools - Training Teachers of Mathematics | en_US |
uk.degree-program.cs | Chemie | cs_CZ |
uk.degree-program.en | Chemistry | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Diplomová práce ve své teoretické části shrnuje základní poznatky týkající se permutací. Kromě způsobů reprezentace permutací a určování jejich základních charakteristik se teoretická část zaměřuje především na výsledky týkající se rozkladu permutace na nezávislé cykly a hledání počtu permutací s určitou vlastností. Je zavedena takzvaná základní bijekce užitečná při řešení mnoha problémů týkajících se permutací. Dále je odvozen počet permutací bez pevného bodu, Eulerova čísla vyjadřující počet permutací s daným počtem sestupů a počet permutací s daným počtem překročení, Stirlingova čísla 1. druhu vyjadřující počet permutací s daným počtem cyklů a Catalanova čísla vyjadřující počet permutací, které neobsahují zvolený vzor délky tři. Pozornost je věnována rovněž Gilbreathovým permutacím a jejich vlastnostem. V praktické části je prezentováno 14 motivačních úloh. Při řešení těchto úloh jsou využity poznatky z teoretické části a odvozeny některé další zajímavé výsledky týkající se náhodných permutací. | cs_CZ |
uk.abstract.en | In its theoretical part, this thesis sums up the basic knowledge concerning permutations. Besides the representation of permutations and determination of their fundamental characteristics, the theoretical part is, first of all, aimed at results concerning the decomposition of permutations into disjoint cycles and at finding the number of permutations with a certain characteristic. We introduce the fundamental bijection that is useful for solving many problems concerning the permutations. Further on, we focus on the number of permutations without a fixed point, Eulerian numbers expressing the number of permutations with a given number of descents, and the number of permutations with a given number of excedances, Stirling numbers of the first kind expressing the number of permutations with a given number of cycles, and Catalan numbers representing the number of permutations avoiding a chosen pattern of length three. Attention is also paid to the Gilbreath permutations and their characteristics. The practical part consists of 14 solved problems. The solutions rely on the results presented in the theoretical part, and there are deduced some further interesting results concerning random permutations. | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra didaktiky matematiky | cs_CZ |
thesis.grade.code | 1 | |