Domino (matematik)
Inom matematiken är en domino en polyomino av ordning 2, det vill säga en polygon i planet gjord av två lika stora rutor anslutna kant-till-kant. När rotationer och reflektioner inte anses vara distinkta former, finns det bara en fri domino.
Eftersom den har reflektionssymmetri är den också den enda ensidiga dominon (med reflektioner som anses distinkta). När rotationer också anses vara distinkta finns det två fasta dominobrickor: Den andra kan skapas genom att rotera den ovanför 90°.
förstås termen domino ibland som en platta av vilken form som helst.
Packning och plattsättning
Dominos kan lägga till plattor på planet på ett oräkneligt oändligt antal sätt. Antalet plattsättningar av en 2× n rektangel med dominobrickor är , det n :te Fibonacci-talet .
Domino-plattor förekommer i flera berömda problem, inklusive det aztekiska diamantproblemet där stora diamantformade regioner har ett antal plattsättningar lika med en potens av två , där de flesta plattsättningar visas slumpmässigt inom en central cirkulär region och har en mer regelbunden struktur utanför denna "polcirkel" och problemet med det stympade schackbrädet , där att ta bort två motsatta hörn från ett schackbräde gör det omöjligt att bricka med dominobrickor.
Se även
| Polyominoer | |
|---|---|
| Högre dimensioner | |
| Andra | |
| Spel och pussel | |
