Search results for "tetramino"
showing 3 items of 3 documents
Polimino ar uzdotu salikumu skaitu konstruēšanas problēma
2015
Darbā aplūkota kombinatoriskās ģeometrijas problēma par tādu polimino konstruēšanu, kurus no uzdota k-mino kopijām var salikt tieši n veidos. Galvenā uzmanība pievērsta gadījumiem, kad k-mino lomā tiek ņemts domino un tetramino T. Atšķirībā no domino polimino eksistences problēma tetramino T gadījumā līdz šim nav atrisināta. Bakalaura darbā tā ir atrisināta visiem n <= 100, kā arī visiem Fibonači skaitļiem.
Kombinatoriskās ģeometrijas problēmas
2016
Maģistra darbā ir aplūkotas vairākas kombinatoriskās ģeometrijas problēmas: taisnstūrveida konteineru stabilā pakošana ar heksamino, kvadrātu blīvākā pakošana ar N-tetramino, acteku dimanta nesaliekamība no N-tetramino. Ir iegūtas dažas jaunas virknes, kādu (vismaz pagaidām) nav virkņu enciklopēdijā ”The On-Line Encyclopedia of Integer Sequences” [https://oeis.org/]
Ekstrēmu uzdevumi par kastēm un to pakošanu
2020
Darbā ir aplūkoti divu tipu ekstrēmu uzdevumi saistībā ar kastēm: klasiskā tipa uzdevums par kastes tilpuma maksimizāciju, pastāvot zināmiem ierobežojumiem, un kombinatoriskās ģeometrijas uzdevums par kvadrātveida kastes maksimālo aizpildījumu jeb blīvāko pakojumu ar uzdota veida figūrām. Uzdevumu risināšanā un grafisku attēlu iegūšanā izmantotas gan iebūvētās funkcijas programmu paketē MATLAB R2015a, gan arī izstrādāts programmas kods, kas paredzēts tetramino N pakošanas problēmas risināšanai.