Celočíselné posloupnosti a dláždění

dc.contributor.advisorStehlík Petr, prof. RNDr. Ph.D.cs
dc.contributor.authorSoubustová, Zuzanacs
dc.contributor.refereeŠvígler Vladimír, RNDr. Ph.D.cs
dc.date.accepted2025-06-17
dc.date.accessioned2026-02-20T22:55:51Z
dc.date.available2024-10-01
dc.date.available2026-02-20T22:55:51Z
dc.date.issued2025-05-21
dc.date.submitted2025-05-21
dc.description.abstractTato práce se zabývá pokrýváním kostičkovaného pásu o rozměrech 1xn, různě dlouhými dlaždičkami (monominy, dominy až k-miny). Cílem práce je najít rekurentní vztahy a dále explicitní řešení, pomocí nichž bude možné jednoduše počty způsobů pokrytí při dané kombinaci dlaždiček dopočítat. Nejprve budeme uvažovat pouze jednobarevnou variantu, tedy budeme pokrývat pás jedním monominem, jedním dominem apod. Poté se budeme zabývat i vícebarevnými variantami, kde bude možno pokrývat různým počtem dlaždiček orůzných délkách. Dále se budou řešit diferenční rovnice pomocí metody charakteristického polynomu a budou zkoumaná s nimi spojená vlastní čísla.cs
dc.description.abstract-translatedThis thesis focuses on tiling a 1xn grid strip using tiles of various lengths (monominoes, dominoes, up to k-minoes). The aim is to find recurrence relations and, subsequently, explicit formulas that allow us easily calculate the number of tiling arrangements for a given combination of tiles. We begin by considering the monochromatic case, where the strip is covered using only one type of each tile (e.g., one monomino, one domino, etc.). Later, we extend the problem to multicolored variants, allowing for multiple tiles of different lengths. Furthermore, difference equations will be solved using the characteristic polynomial method, and the associated eigenvalues will be analyzed.en
dc.description.departmentKatedra matematikycs
dc.description.resultObhájenocs
dc.format36 stran, 4300 slov
dc.identifier100220
dc.identifier.urihttp://hdl.handle.net/11025/66239
dc.language.isocs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezenícs
dc.rights.accessopenAccesscs
dc.subjectpokrývání k-minycs
dc.subjectdiferenční rovnicecs
dc.subjectvlastní číslacs
dc.subject.translatedtiling with k-minoesen
dc.subject.translateddifference equationen
dc.subject.translatedeigenvaluesen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-levelBakalářskýcs
dc.thesis.degree-nameBc.cs
dc.thesis.degree-programMatematika a finanční studiacs
dc.titleCeločíselné posloupnosti a dlážděnícs
dc.title.alternativeInteger sequences and tilingen
dc.typebakalářská prácecs
local.files.count4*
local.files.size2390026*
local.has.filesyes*
local.relation.IShttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=100220

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
BP_Soubustova_A22B0189P.pdf
Size:
2.1 MB
Format:
Adobe Portable Document Format
Description:
VŠKP
No Thumbnail Available
Name:
PV_Soubustova_A22B0189P.pdf
Size:
69.77 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího VŠKP
No Thumbnail Available
Name:
PO_Soubustova_A22B0189P.pdf
Size:
77.87 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta VŠKP
No Thumbnail Available
Name:
PB_Soubustova_A22B0189P.pdf
Size:
37.95 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby VŠKP