Kombinatorické úlohy o pokrývání
Název práce v češtině: | Kombinatorické úlohy o pokrývání |
---|---|
Název v anglickém jazyce: | Tiling problems in combinatorics |
Klíčová slova: | polyomino, pokrytí, obdélník |
Klíčová slova anglicky: | polyomino, tiling, rectangle |
Akademický rok vypsání: | 2012/2013 |
Typ práce: | diplomová práce |
Jazyk práce: | čeština |
Ústav: | Katedra didaktiky matematiky (32-KDM) |
Vedoucí / školitel: | doc. RNDr. Antonín Slavík, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 21.11.2012 |
Datum zadání: | 21.11.2012 |
Datum potvrzení stud. oddělením: | 04.12.2012 |
Datum a čas obhajoby: | 03.06.2014 00:00 |
Datum odevzdání elektronické podoby: | 01.04.2014 |
Datum odevzdání tištěné podoby: | 11.04.2014 |
Datum proběhlé obhajoby: | 03.06.2014 |
Oponenti: | Mgr. Zdeněk Halas, DiS., Ph.D. |
Zásady pro vypracování |
Cílem práce je sestavit přehled řešených kombinatorických úloh zabývajících se otázkou, zda lze zadaný útvar vydláždit pomocí dlaždic předepsaného typu, resp. kolika způsoby to lze provést. Práce bude z velké části srozumitelná nadaným středoškolských studentům, nebude se však vyhýbat ani využití vyšší matematiky. |
Seznam odborné literatury |
- Alexander Soifer, Geometric Etudes in Combinatorial Mathematics, Springer, 2010
- Martin Aigner, Günter M. Ziegler, Proofs from THE BOOK (Fourth Edition), Springer, 2010 - Stan Wagon, Fourteen proofs of a result about tiling a rectangle, Amer. Math. Monthly 94 (1987), 601-617 - David A. Klarner (ed.), Mathematical Recreations, Dover, 1998 - Arthur Engel, Problem-Solving Strategies, Springer, 1998 |