Domino (matematică)
În matematică un domino este un poliomino de ordinul 2, adică un poligon în plan format din două pătrate de dimensiuni egale, conectatate latură la latură.[1] Când rotațiile și reflexiile nu sunt considerate a fi forme distincte, există doar un singur domino liber.
Deoarece are simetrie de reflexie, este singurul domino „unilateral” (cu reflexii considerate distincte). Când rotațiile sunt de asemenea considerate distincte, există două piese de domino „fixe”: a doua poate fi creată prin rotirea celei din imagine cu 90°.[2][3]
În sens mai larg, termenul „domino” este uneori înțeles ca desemnând o pavare de orice formă cu astfel de piese.[4]
Pavări modificare
Dominourile pot pava planul într-un număr infinit de moduri. Numărul de pavări al unui dreptunghi de 2 × n cu dominouri este , al n-lea număr Fibonacci.[5]
Pavările domino figurează în mai multe probleme celebre, inclusiv problema diamantului aztec(d) în care regiunile mari în formă de romb au un număr de pavări egal cu o putere a lui doi(d),[6] cu cele mai multe pavări apărând aleatoriu într-o regiune circulară centrală și având o structură mai regulată în afara acestui „cerc arctic”, și problema tablei de șah ciuntite(d), în care eliminarea a două colțuri opuse dintr-o tablă de șah o face imposibil de pavat cu dominouri.[7]
Note modificare
- ^ en Golomb, Solomon W. (). Polyominoes: Puzzles, Patterns, Problems, and Packings (ed. 2nd). Princeton, New Jersey: Princeton University Press. ISBN 0-691-02444-8.
- ^ en Weisstein, Eric W. „Domino”. From MathWorld – A Wolfram Web Resource. Accesat în .
- ^ Redelmeier, D. Hugh (). „Counting polyominoes: yet another attack”. Discrete Mathematics. 36 (2): 191–203. doi:10.1016/0012-365X(81)90237-5
.
- ^ en Berger, Robert (). „The undecidability of the Domino Problem”. Memoirs Am. Math. Soc. 66.
- ^ en Graham, Knuth, Patashnik, Concrete Mathematics Arhivat în , la Wayback Machine., Addison-Wesley, 1994, p. 320, ISBN: 0-201-55802-5
- ^ en Elkies, Noam; Kuperberg, Greg; Larsen, Michael; Propp, James (), „Alternating-sign matrices and domino tilings. I”, Journal of Algebraic Combinatorics, 1 (2): 111–132, doi:10.1023/A:1022420103267 , MR 1226347
- ^ en Mendelsohn, N. S. (), „Tiling with dominoes”, The College Mathematics Journal, Mathematical Association of America, 35 (2): 115–120, doi:10.2307/4146865, JSTOR 4146865
Vezi și modificare
- Pavare domino
- Domino, un joc de masă
- Triomino – forma următoare
