Русская Википедия:Домино (полимино)

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Файл:Dominoes tiling 8x8.svg
Покрытие шахматной доски домино. В укладке есть лишь одна пара домино, соприкасающихся друг с другом длинными сторонами

Домино́ — двуклеточное полимино, то есть многоугольник, полученный путём объединения двух равных квадратов, соединённых сторонами[1]. Как и другие полимино, домино используются в задачах занимательной математики (например, на составление фигур из полимино).

Существует лишь одно свободное домино, одно одностороннее домино и два фиксированных домино (в последнем случае второе домино получается из первого поворотом на 90°)[2].

«Изуродованная» шахматная доска

Шаблон:Seealso Шаблон:Шахматная диаграмма Задача об изуродованной шахматной доскеголоволомка, которую предложил философ Макс Блэк в своей книге Critical Thinking (1946). Задача упоминалась в книге Голомба «Полимино»[1] и в колонке Мартина Гарднера «Mathematical Games». Задача заключалась в следующем:

Шаблон:Начало цитатыДаны шахматная доска, из которой вырезана пара противоположных угловых клеток (рис. 2), и коробка домино, каждое из которых покрывает ровно две клетки шахматной доски. Возможно ли целиком покрыть доску с помощью 31 кости домино (без свободных клеток и наложений)?[1]Шаблон:Конец цитаты

Решение

Каждое домино на шахматной доске всегда будет закрывать один чёрный и один белый квадрат. Следовательно, все домино на доске всегда покроют поровну чёрных и белых квадратов. На используемой в задаче доске число чёрных полей не равно числу белых полей. Следовательно, покрытия не существует.

См. также

Примечания

Шаблон:Примечания

Литература


Шаблон:Полиформы

Шаблон:Math-stub

  1. 1,0 1,1 1,2 Ошибка цитирования Неверный тег <ref>; для сносок golomb не указан текст
  2. Ошибка цитирования Неверный тег <ref>; для сносок wolfram_domino не указан текст