Задача 161
Триомино

Триомино - это фигура, состоящая из трех квадратов, соединенных сторонами. Существует два основных вида:

Если принять во внимание все возможные расположения, то получим шесть фигур:

Любое поле n на m, если nxm делится на три, может быть выложено триомино.
Если рассматривать варианты выкладки, полученные путем поворота или отражения, как разные, то существует 41 способ выложить поле 2 на 9 триомино:

Сколькими способами можно выложить триомино поле 9 на 12?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net