畳あるいはドミノ（１×２の長方形）によるタイル貼りを考える．統計物理学ではドミノに相当するものが２原子分子（ダイマー模型）であり，ドミノタイル貼りは統計物理学の問題としても一役担っている．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

［１］　ｍ×ｎ格子のドミノ被覆に関しては，明白な式があり，チェス盤（１辺の長さ８）に対しては１２９８８８１６通りある．

［２］クヌースのthe art of computer programmingの第７章によると，モノミノ，ドミノ，トロミノでチェス盤を被覆する方法は，

　　９２１０９４５８２８６２８４９８９４６８６０４通り

［３］３色のドミノで，同じ色が隣り同士にならないように被覆する方法は，

　　１３３４３２４６２３２通り

あるという．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝