Домино (математика) - Domino (mathematics)

Единственное свободное домино

В математике домино - это полимино 2-го порядка, то есть многоугольник на плоскости, состоящий из двух квадратов одинакового размера, соединенных ребром к ребру. Когда вращения и отражения не считаются отдельными формами, есть только одно свободное домино.

Поскольку он обладает симметрией отражения , это также единственное одностороннее домино (с отражениями, считающимися различными). Когда вращения также считаются отдельными, есть два фиксированных домино: второе можно создать, повернув предыдущее на 90 °.

В более широком смысле термин « домино» иногда понимают как плитку любой формы.

Упаковка и укладка плитки

Домино может выложить плоскость бесконечным числом способов. Количество разбиений 2 × п прямоугольник с домино , то п - го числа Фибоначчи.

Плитки домино фигурируют в нескольких известных проблемах, включая проблему ацтекского алмаза, в которой большие ромбовидные области имеют количество мозаик, равное степени двойки , причем большинство мозаик появляются случайным образом в центральной круговой области и имеют более регулярную структуру за пределами этот «полярный круг» и изуродованная проблема шахматной доски , в которой удаление двух противоположных углов с шахматной доски делает невозможным использование костяшек домино.

Смотрите также

Следующий заказ

похожие темы

  • Домино , набор игровых фигур в форме домино
  • Татами , японские коврики в форме домино

использованная литература