Domino (polyomino)

Domino er en to-cellet polyomino , det vil sige en polygon opnået ved at kombinere to lige store kvadrater forbundet med sider [1] . Ligesom andre polyominoer bruges dominobrikker i opgaver med at underholde matematik (for eksempel til at komponere figurer fra polyominoer).

Der er kun en fri domino, en ensidet domino og to faste domino (i sidstnævnte tilfælde fås den anden domino fra den første ved at dreje 90°) [2] .

"Lemmet" skakbræt

The Mutilated Chessboard Problem er et puslespil foreslået af filosoffen Max Black i hans bog Critical Thinking (1946). Problemet blev nævnt i Golombs bog Polyomino [1] og i Martin Gardners Mathematical Games - spalte . Opgaven var at:

Givet et skakbræt med et par modstående hjørnefelter udskåret (fig. 2), og en kasse med dominobrikker, som hver dækker præcis to felter af skakbrættet. Er det muligt helt at dække brættet med 31 dominobrikker (uden frie celler og overlejringer)? [en]

Løsning

Hver domino på skakbrættet vil altid dække en sort og en hvid firkant. Derfor vil alle dominobrætter på brættet altid dække lige meget de sorte og hvide firkanter. På brættet brugt i opgaven er antallet af sorte felter ikke lig med antallet af hvide felter. Derfor findes der ikke dækning.

Se også

Noter

  1. 1 2 3 Golomb S.V. Polyomino. - 1975.
  2. Weisstein, Eric W Domino . Fra MathWorld - En Wolfram-webressource. Hentet 6. august 2013. Arkiveret fra originalen 29. december 2019.

Litteratur