Domino (poliomino)

Domino este un poliomino cu două celule , adică un poligon obținut prin combinarea a două pătrate egale legate prin laturi [1] . Ca și alte poliominouri, domino-urile sunt folosite în sarcini de matematică distractivă (de exemplu, pentru a compune figuri din poliomino).

Există un singur domino liber , unul unilateral și două domino fixe (în acest din urmă caz, al doilea domino se obține din primul prin rotire cu 90°) [2] .

Tabla de șah „mutilată”

The Mutilated Chessboard Problem este un puzzle propus de filosoful Max Black în cartea sa Critical Thinking (1946). Problema a fost menționată în cartea lui Golomb Polyomino [1] și în coloana Jocuri matematice a lui Martin Gardner . Sarcina a fost să:

Dată o tablă de șah cu o pereche de pătrate de colț opuse tăiate (Fig. 2) și o cutie de piese de domino, fiecare dintre acestea acoperă exact două pătrate ale tablei de șah. Este posibil să acoperiți complet tabla cu 31 de piese de domino (fără celule libere și suprapuneri)? [unu]

Soluție

Fiecare domino de pe tabla de șah va acoperi întotdeauna un pătrat negru și unul alb. Prin urmare, toate piesele de domino de pe tablă vor acoperi întotdeauna în mod egal pătratele albe și negre. Pe tabla folosită în problemă, numărul de câmpuri negre nu este egal cu numărul de câmpuri albe. Prin urmare, acoperirea nu există.

Vezi și

Note

  1. 1 2 3 Golomb S.V. Polyomino. — 1975.
  2. Weisstein, Eric W Domino . De la MathWorld - O resursă web Wolfram. Preluat la 6 august 2013. Arhivat din original la 29 decembrie 2019.

Literatură