Задача о замощении домино. Экспоненциальные алгоритмы (динамика по прямому и изломанному профилю). Полиномиальные алгоритмы (методы теории графов и комбинаторики). Решение задач о замощении разными методами: динамика по профилю, графическая конденсация и динамика, построенная по комбинаторной формуле.

Алгоритм вычисления количества замощений доминошками прямоугольника