Domino (polyomino)

Domino är en tvåcellig polyomino , det vill säga en polygon som erhålls genom att kombinera två lika stora kvadrater förbundna med sidor [1] . Liksom andra polyominoer används domino i uppgifter för att underhålla matematik (till exempel för att komponera figurer från polyominoer).

Det finns bara en fri domino, en ensidig domino och två fasta domino (i det senare fallet erhålls den andra dominon från den första genom att rotera 90°) [2] .

"Stympad" schackbräde

The Mutilated Chessboard Problem är ett pussel som lagts fram av filosofen Max Black i sin bok Critical Thinking (1946). Problemet nämndes i Golombs bok Polyomino [1] och i Martin Gardners matematiska spel kolumn . Uppdraget var att:

Givet ett schackbräde med ett par motsatta hörnrutor utskurna (fig. 2), och en låda med dominobrickor, som var och en täcker exakt två rutor av schackbrädet. Är det möjligt att helt täcka brädan med 31 dominobrickor (utan fria celler och överlägg)? [ett]

Lösning

Varje domino på schackbrädet kommer alltid att täcka en svart och en vit ruta. Därför kommer alla dominobrickor på brädet alltid att täcka lika mycket de svarta och vita rutorna. På tavlan som används i problemet är antalet svarta fält inte lika med antalet vita fält. Därför finns inte täckning.

Se även

Anteckningar

  1. 1 2 3 Golomb S.V. Polyomino. — 1975.
  2. Weisstein, Eric W Domino . Från MathWorld - En Wolfram webbresurs. Hämtad 6 augusti 2013. Arkiverad från originalet 29 december 2019.

Litteratur