Есть настольная игра с пентамино, известная под названием «Катамино». В этой статье речь пойдёт не о правилах этой игры, а о похожем способе играть: выбрать несколько пентамино и уложить их в прямоугольник шириной в 5 клеток.

F
I
L
N
P
T
U
V
W
X
Y
Z

Как играть

  1. Решите, какой длины будет прямоугольник. Для 5×3 нужно 3 фигуры, для 5×4 — 4 и так далее: столько пентамино, какова длина.
  2. Выберите из 12 видов нужное число пентамино.
  3. Уложите выбранные фигуры в прямоугольник без просветов. Их можно и поворачивать, и переворачивать.

Короткий прямоугольник — это быстрая игра с малым числом фигур, длинный — игра для неторопливого размышления.

5×3: укладываются 7 наборов

Мы перебрали все наборы, из которых можно составить 5×3 из 3 фигур. Способов выбрать 3 фигуры из 12 — 220, а уложить удаётся лишь 7 наборов.

  • F · P · U
  • L · N · V
  • L · P · V
  • L · T · Y
  • N · P · U
  • P · U · V
  • P · U · Y

Например, F, P и U укладываются так.

PFU

P входит в 5 наборов из 7. P — фигура, которой легко образовать угол прямоугольника.

Наборы для разных длин

Для каждой длины мы посчитали, сколько есть способов выбора и сколько из этих наборов укладывается.

ПрямоугольникСпособов выбораУкладывается
5×2660
5×32207
5×449526
5×579245
5×6924172
5×7792245
5×8495261
5×9220175
5×106665
5×111212
5×1211

Чем короче прямоугольник, тем меньше наборов укладывается и тем труднее выбрать. В длинных прямоугольниках укладывается почти любой набор.

Из 66 наборов для 5×10 не укладывается всего один — 10 фигур без F и P. А 5×11 укладывается, какую бы одну фигуру ни убрать.

Пример для 5×5

FLPUI

5 фигур составляют квадрат. Если поставить I к краю, остаётся задача уложить 4 фигуры в оставшийся прямоугольник 5×4.

Отличие от приложения

В приложении «Блок-пазл» фигуры не выбирают: для каждой задачи заданы свои фигуры из 3–5 клеток и своя рамка. Фигуры можно только поворачивать, переворачивать нельзя. О самих пентамино рассказано в статье что такое пентамино, а о решениях с использованием всех 12 фигур — в статье ответы для пентамино.