Název:
Kombinatorické úlohy o pokrývání
Překlad názvu:
Tiling problems in combinatorics
Autoři:
Dvořáková, Tereza ; Slavík, Antonín (vedoucí práce) ; Halas, Zdeněk (oponent) Typ dokumentu: Diplomové práce
Rok:
2014
Jazyk:
cze
Abstrakt: [cze][eng] Diplomová práce představuje soubor řešených úloh o pokrývání rovinných ob- razců (nejčastěji obdélníků s celočíselnými stranami) pomocí dlaždic známých pod názvem polyomina (např. domina, tromina, tetromina, atd.). Ve většině úloh jde o nalezení pokrytí nebo o důkaz, že takové pokrytí neexistuje. V náročnějších úlohách je cílem odvodit kritéria, jež musí obdélník splňovat, aby bylo zaručeno, že jej lze pokrýt zadanými polyominy. Po- slední kapitola je věnována určení počtu všech možných pokrytí zadaného obdélníku.The thesis represents a collection of solved problems concerned with covering planar shapes (mostly rectangles with integer sides) by tiles known as polyominoes (e.g., domi- noes, trominoes, tetrominoes, etc.). In most cases, the goal is to find a tiling or to prove that no such tiling exists. In more difficult problems, the task is to deduce conditions for the rectangle to be tileable by specified polyominoes. The last chapter is devoted to calcu- lating the number of all possible tilings of the specified rectangle.
Klíčová slova:
obdélník; pokrytí; polyomino; polyomino; rectangle; tiling