Dominó (poliomino)

A dominó egy kétcellás poliomino , azaz egy sokszög , amelyet két egyenlő , oldalakkal összekötött négyzet kombinálásával kapunk [1] . A többi poliominóhoz hasonlóan a dominót is szórakoztató matematikai feladatokban használják (például poliominókból figurák összeállításához).

Csak egy szabad dominó van, egy egyoldalas dominó és két fix dominó (utóbbi esetben a második dominó az elsőből 90°-os elforgatással kerül elő) [2] .

"Megcsonkított" sakktábla

A megcsonkított sakktábla probléma egy olyan rejtvény , amelyet Max Black filozófus javasolt a Critical Thinking (1946) című könyvében . A problémát Golomb Polyomino [1] című könyve és Martin Gardner Matematikai játékok rovata említette . A feladat a következő volt:

Adott egy sakktábla, amelyen egy pár ellentétes sarok négyzet van kivágva (2. ábra), és egy doboz dominó, amelyek mindegyike pontosan két-két mezőt takar a sakktábla. Lehetséges teljesen letakarni a táblát 31 dominóval (szabad cellák és rátétek nélkül)? [egy]

Megoldás

A sakktáblán minden dominó mindig egy fekete és egy fehér mezőt takar. Ezért a táblán lévő összes dominó mindig egyformán fedi a fekete és fehér négyzeteket. A feladatban használt táblán a fekete mezők száma nem egyenlő a fehér mezők számával. Ezért a fedezet nem létezik.

Lásd még

Jegyzetek

  1. 1 2 3 Golomb S.V. Polyomino. – 1975.
  2. Weisstein, Eric W Domino . A MathWorldből – Wolfram webes forrás. Letöltve: 2013. augusztus 6 .. Archiválva az eredetiből: 2019. december 29.

Irodalom