Какие задачи связаны с замощением клетчатых поверхностей?

Некоторые задачи, связанные с замощением клетчатых поверхностей:

• Замощение прямоугольников плитками домино. ru.ruwiki.ru Нужно покрыть прямоугольник плитками так, чтобы в полученном разбиении не было прямой линии, пересекающей прямоугольник от края до края и не пересекающей ни одной плитки домино. ru.ruwiki.ru Такие прямоугольники называют «прочными». ru.ruwiki.ru
• Замощение с дополнительным ограничением на количество плиток каждого вида. ru.ruwiki.ru Например, нужно покрыть определённое подмножество квадратного паркета, состоящее из 60 клеток, 12 фигурами, при этом каждая плитка должна быть использована ровно один раз. ru.ruwiki.ru
• Замощение клетчатого квадрата в игре. mathus.ru Клетчатый квадрат разрезан на доминошки: прямоугольники 1 × 2. mathus.ru Игроки по очереди склеивают две соседних по стороне клетки, между которыми был проведён разрез. mathus.ru Игрок проигрывает, если после его хода фигура получилась связной, то есть весь квадрат можно поднять со стола, держа его за одну клетку. mathus.ru
• Замощение прямоугольника уголками. mmmf.msu.ru Нужно покрыть прямоугольник трёхклеточными уголками так, чтобы никакие два из них не образовывали прямоугольник. mmmf.msu.ru («Замостить» — покрыть без наложений и свободных клеток). mmmf.msu.ru

Пользователь

Время добавления