Solving Recreational Mathematics Problems as Discrete Optimization Problems
| Thesis title: | Řešení úloh rekreační matematiky jako diskrétních optimalizačních úloh |
|---|---|
| Author: | Petržíková, Kateřina |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Rejthar, Jan |
| Thesis language: | Česky |
| Abstract: | Tato bakalářská práce se zabývá nalezením řešení tří úloh rekreační matematiky za pomoci diskrétní optimalizace. Konkrétně se zaměřuje na úlohy Stany a stromy, Renzoku a Numbrix. První část práce se věnuje představení rekreační matematiky a seznámení s pravidly těchto tří her. Následuje část, která se věnuje diskrétní optimalizaci a její aplikaci na vybrané úlohy. Zejména je zaměřeno na formulaci matematických modelů těchto tří úloh a jejich následnou implementaci v optimalizačním softwaru FICO Xpress. Výpočty provedené pomocí tohoto softwaru vedly k nalezení optimálního řešení pro všechny tři úlohy. |
| Keywords: | diskrétní optimalizace; Numbrix; rekreační matematika; Stany a stromy; Renzoku |
| Thesis title: | Solving Recreational Mathematics Problems as Discrete Optimization Problems |
|---|---|
| Author: | Petržíková, Kateřina |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Rejthar, Jan |
| Thesis language: | Česky |
| Abstract: | This bachelor’s thesis focuses on finding solutions to three selected recreational mathematics problems using discrete optimization. Specifically, it focuses on the puzzles Tents and trees, Renzoku and Numbrix. The first part of the thesis introduces recreational mathematics and the rules of these three games. It is followed by a section dedicated to discrete optimization and its application to the selected problems. The main focus is given to the formulation of mathematical models for these three puzzles and their subsequent implementation in the optimization software FICO Xpress. Calculations performed using this software led to finding the optimal solutions for all three problems. |
| Keywords: | Tents and trees; Renzoku; recreational mathematics; Numbrix; discrete optimization |
Information about study
| Study programme: | Matematické metody v ekonomii/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 17. 9. 2024 |
|---|---|
| Date of submission: | 11. 5. 2025 |
| Date of defense: | 17. 6. 2025 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/89366/podrobnosti |