Задача наверное многим знакома. Да и вряд ли сложна для вас (в отличие от меня). Взято из книги А. Левитина. Интересно, сколько у вас времени ушло на решение этого задания.

Триомино. Триомино — элемент мозаичного заполнения в форме L, образованный тремя квадратами шахматной доски. Задача состоит в покрытии триомино шахматной доски размером 2^n (2 в степени n) на 2^n с одной вырезанной в произвольном месте клеткой. Триомино должны покрывать все клетки, за исключением вырезанной, без пропусков и перекрытий. Разработайте декомпозиционный алгоритм для решения этой задачи.

В книжке был рисунок. Так, на всякий случай, как выглядит триомино:
. . . .
. O . .
. O O .
. . . .
. . . .