dc.contributor.advisor | Slavík, Antonín | |
dc.creator | Chybová, Lucie | |
dc.date.accessioned | 2017-10-04T10:10:56Z | |
dc.date.available | 2017-10-04T10:10:56Z | |
dc.date.issued | 2017 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/91062 | |
dc.description.abstract | Diplomová práce pojednává o matematických úlohách souvisejících se šacho- vými figurami. Řešení úloh jsou většinou elementární (někdy však velmi vynalé- zavá), v některých případech využívají základní poznatky z teorie grafů. Postupně se zaměřujeme na procházky figur po obdélníkových šachovnicích a dále na tzv. nezávislost a dominanci figur na čtvercových šachovnicích. Text je doplněn vel- kým množstvím obrázků s ukázkami konkrétních řešení daných úloh. | cs_CZ |
dc.description.abstract | This master thesis discusses various mathematical problems related to the placement of chess pieces. Solutions to the problems are mostly elementary (yet sometimes quite inventive), in some cases rely on basic knowledge of graph theory. We successively focus on different chess pieces and their tours on rectangular boards, and then examine the "independence" and "domination" of chess pieces on square boards. The text is complemented with numerous pictures illustrating particular solutions to given problems. | en_US |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | chess pieces | en_US |
dc.subject | graph | en_US |
dc.subject | tour on a chessboard | en_US |
dc.subject | Hamiltonian cycle | en_US |
dc.subject | independent set | en_US |
dc.subject | dominating set | en_US |
dc.subject | independent domination number | en_US |
dc.subject | šachové figury | cs_CZ |
dc.subject | graf | cs_CZ |
dc.subject | procházka po šachovnici | cs_CZ |
dc.subject | hamiltonovská kružnice | cs_CZ |
dc.subject | nezávislá množina | cs_CZ |
dc.subject | dominující množina | cs_CZ |
dc.subject | nezávislá dominance | cs_CZ |
dc.title | Šachové úlohy v kombinatorice | cs_CZ |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2017 | |
dcterms.dateAccepted | 2017-09-13 | |
dc.description.department | Katedra didaktiky matematiky | cs_CZ |
dc.description.department | Department of Mathematics Education | en_US |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 160474 | |
dc.title.translated | Chessboard problems in combinatorics | en_US |
dc.contributor.referee | Šmíd, Dalibor | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Učitelství matematiky - deskriptivní geometrie pro střední školy | cs_CZ |
thesis.degree.discipline | Training Teachers of Mathematics and Descriptive Geometry at Higher Secondary Schools | en_US |
thesis.degree.program | Mathematics | en_US |
thesis.degree.program | Matematika | 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í matematiky - deskriptivní geometrie pro střední školy | cs_CZ |
uk.degree-discipline.en | Training Teachers of Mathematics and Descriptive Geometry at Higher Secondary Schools | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Diplomová práce pojednává o matematických úlohách souvisejících se šacho- vými figurami. Řešení úloh jsou většinou elementární (někdy však velmi vynalé- zavá), v některých případech využívají základní poznatky z teorie grafů. Postupně se zaměřujeme na procházky figur po obdélníkových šachovnicích a dále na tzv. nezávislost a dominanci figur na čtvercových šachovnicích. Text je doplněn vel- kým množstvím obrázků s ukázkami konkrétních řešení daných úloh. | cs_CZ |
uk.abstract.en | This master thesis discusses various mathematical problems related to the placement of chess pieces. Solutions to the problems are mostly elementary (yet sometimes quite inventive), in some cases rely on basic knowledge of graph theory. We successively focus on different chess pieces and their tours on rectangular boards, and then examine the "independence" and "domination" of chess pieces on square boards. The text is complemented with numerous pictures illustrating particular solutions to given problems. | 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 |