Domino (polyomino)

Domino je dvoubuněčný polyomino , tedy mnohoúhelník získaný spojením dvou stejných čtverců spojených stranami [1] . Stejně jako ostatní polyomina se domino používá v úlohách zábavné matematiky (například ke skládání figurek z polyomino).

Existuje pouze jedno volné domino, jedno jednostranné domino a dvě pevné domino (v druhém případě se druhé domino získá z prvního otočením o 90°) [2] .

"Zmrzačená" šachovnice

Problém zmrzačené šachovnice je hádankou , kterou navrhl filozof Max Black ve své knize Kritické myšlení (1946). Problém byl zmíněn v Golombově knize Polyomino [1] a ve sloupku Mathematical Games Martina Gardnera . Úkolem bylo:

Dáme šachovnici s dvojicí protilehlých rohových políček vyříznutých (obr. 2) a krabici domino, z nichž každé pokrývá přesně dvě pole šachovnice. Je možné úplně pokrýt desku 31 domino (bez volných buněk a překryvů)? [jeden]

Řešení

Každé domino na šachovnici pokryje vždy jedno černé a jedno bílé pole. Všechny kostky domina na desce proto vždy rovnoměrně pokrývají černé a bílé čtverce. Na desce použité v úloze se počet černých polí nerovná počtu bílých polí. Pokrytí tedy neexistuje.

Viz také

Poznámky

  1. 1 2 3 Golomb S.V. Polyomino. — 1975.
  2. Weisstein, Eric W Domino . Od MathWorld - Wolfram webový zdroj. Získáno 6. srpna 2013. Archivováno z originálu dne 29. prosince 2019.

Literatura