Zaplňování šachovnice kostkami domina /

V této práci se věnujeme počtu možností, jak pokrýt šachovnici rozměrů n x m dominovými kostkami. Pokrytím šachovnice máme na mysli takové umístění dominových kostek (z nichž každá zakryje právě dvě pole šachovnice), že všechna pole šachovnice jsou pokryta a dominové kostky se nepřekrývají. Hledaný...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Gaďorková, Klára, 1991- (Autor práce)
Další autoři: Kučera, Radan, 1960- (Vedoucí práce)
Typ dokumentu: VŠ práce nebo rukopis
Jazyk:Čeština
Vydáno: 2015
Témata:
On-line přístup:http://is.muni.cz/th/379523/prif_m/
Obálka
LEADER 03680ctm a22006617i 4500
001 MUB01006341664
003 CZ BrMU
005 20151014151948.0
008 150617s2015 xr ||||| |||||||||||cze d
STA |a POSLANO DO SKCR  |b 2016-03-09 
035 |a (ISMU-VSKP)250412 
040 |a BOD114  |b cze  |d BOD004  |e rda 
072 7 |a 519.1/.8  |x Kombinatorika. Teorie grafů. Matematická statistika. Operační výzkum. Matematické modelování  |2 Konspekt  |9 13 
080 |a 519.1  |2 MRF 
080 |a 519.17  |2 MRF 
080 |a (043)378.2  |2 MRF 
100 1 |a Gaďorková, Klára,  |d 1991-  |7 mub2015889205  |% UČO 379523  |4 dis 
242 1 0 |a Tiling a chessboard by domino bricks  |y eng 
245 1 0 |a Zaplňování šachovnice kostkami domina /  |c Klára Gaďorková 
264 0 |c 2015 
300 |a 49 listů 
336 |a text  |b txt  |2 rdacontent 
337 |a bez média  |b n  |2 rdamedia 
338 |a svazek  |b nc  |2 rdacarrier 
500 |a Vedoucí práce: Radan Kučera 
502 |a Diplomová práce (Mgr.)--Masarykova univerzita, Přírodovědecká fakulta, 2015 
520 2 |a V této práci se věnujeme počtu možností, jak pokrýt šachovnici rozměrů n x m dominovými kostkami. Pokrytím šachovnice máme na mysli takové umístění dominových kostek (z nichž každá zakryje právě dvě pole šachovnice), že všechna pole šachovnice jsou pokryta a dominové kostky se nepřekrývají. Hledaný počet udává věta, kterou nezávisle na sobě objevili P. V. Kasteleyn a H. N. V. Temperley spolu s M. E. Fisherem. Cílem této diplomové práce je co nejsrozumitelněji vysvětlit důkaz této věty.  |% cze 
520 2 9 |a In this thesis we study the number of tilings of a chessboard n x m by domino bricks. By a tiling we have in mind an arrangement of domino bricks on a chessboard (each domino brick covers exactly two squares) to cover all squares of the chessboard without overlapping. This number is given by a theorem independently discovered by P. V. Kasteleyn and by H. N. V. Temperley with M. E. Fisher. The aim of this thesis is to explain the proof of this theorem as clearly as possible.  |9 eng 
650 0 7 |a kombinatorika  |7 ph121739  |2 czenas 
650 0 7 |a teorie grafů  |7 ph126555  |2 czenas 
650 0 9 |a combinatorics  |2 eczenas 
650 0 9 |a graph theory  |2 eczenas 
655 7 |a diplomové práce  |7 fd132022  |2 czenas 
655 9 |a master's theses  |2 eczenas 
658 |a Matematika  |b Statistika a analýza dat  |c PřF N-MA STAT (STAT)  |2 CZ-BrMU 
700 1 |a Kučera, Radan,  |d 1960-  |7 ola2003201127  |% UČO 59  |4 ths 
710 2 |a Masarykova univerzita.  |b Ústav matematiky a statistiky  |7 kn20091211007  |4 dgg 
856 4 1 |u http://is.muni.cz/th/379523/prif_m/ 
CAT |c 20150617  |l MUB01  |h 0421 
CAT |a RACLAVSKA  |b 02  |c 20150716  |l MUB01  |h 1136 
CAT |c 20150724  |l MUB01  |h 1145 
CAT |a JANA  |b 02  |c 20150806  |l MUB01  |h 0936 
CAT |c 20150901  |l MUB01  |h 1453 
CAT |c 20150921  |l MUB01  |h 1414 
CAT |a POSPEL  |b 02  |c 20151014  |l MUB01  |h 1519 
CAT |a POSPEL  |b 02  |c 20151014  |l MUB01  |h 1521 
CAT |a BATCH  |b 00  |c 20151226  |l MUB01  |h 0546 
CAT |c 20160303  |l MUB01  |h 1234 
CAT |c 20160308  |l MUB01  |h 1505 
CAT |c 20160309  |l MUB01  |h 1107 
CAT |c 20161008  |l MUB01  |h 2241 
CAT |c 20210614  |l MUB01  |h 1014 
CAT |c 20210614  |l MUB01  |h 2002 
CAT |a BATCH  |b 00  |c 20210724  |l MUB01  |h 1238 
LOW |a POSLANO DO SKCR  |b 2016-03-09 
994 - 1 |l MUB01  |l MUB01  |m VYSPR  |1 PRIF  |a Přírodovědecká fakulta  |2 PRVMA  |b ÚK volný výběr - M  |3 K-M-2015-GAĎO  |5 3145364664  |8 20150716  |f 70  |f Prezenční  |q 20180803  |r 20150610  |s dar 
AVA |a SCI50  |b PRIF  |c ÚK volný výběr - M  |d K-M-2015-GAĎO  |e available  |t K dispozici  |f 1  |g 0  |h N  |i 0  |j PRVMA