Пентамино — это 12 видов фигур из пяти соединённых квадратов (что такое пентамино). Если использовать все 12, получается 60 клеток, поэтому хорошо известна игра, где фигуры укладывают в прямоугольник из 60 клеток.

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

В этой статье мы показываем примеры ответов и число ответов по правилу, что фигуры можно и поворачивать, и переворачивать.

Можно составить 4 прямоугольника

Прямоугольников из 60 клеток шесть: 1×60, 2×30, 3×20, 4×15, 5×12 и 6×10.

В 1×60 и 2×30 слишком узко, и фигуры шириной в 3 клетки, такие как X, не помещаются. Остальные четыре заполняются все.

Число ответов

Мы посчитали на компьютере все способы укладки. Способы, совпадающие при поворотах и переворотах, считались за один.

ПрямоугольникОтветы
6×102339
5×121010
4×15368
3×202

Если поворачивать прямоугольник и отражать его слева направо и сверху вниз, из одного ответа получаются 4 разных картинки. Если считать и разницу во внешнем виде, то для 6×10 выходит 2339 × 4 = 9356.

Примеры ответов для 6×10

FILNWTYXZVUP FILWXUNYZVTP

Пример ответа для 5×12

FINVLXTPZWUY

Пример ответа для 4×15

FILNWZPTXVUY

Ответы для 3×20 (2 способа)

У 3×20 всего 2 ответа. Сравните, как повёрнуты U и V по краям и как расположены фигуры около середины.

UXINFTWYZVPL UXIZWTFLVPYN

В обоих слева стоят U и X, справа V, и I расположена одинаково. Отличается расстановка от середины и правее.

Подсказка: начинайте с X

Решая 6×10 самостоятельно, лучше начать с X. X имеет форму креста, и при поворотах она остаётся такой же. В 6×10 её можно положить всего 32 способами — это меньше, чем у любой из 12 фигур (больше всех у P — 304).

Из 32 мест для центра X ответы есть у 28. На схеме ниже для левой верхней четверти посчитано, сколько ответов получается, если поставить центр X в эту клетку (у остальных четвертей числа такие же, если отразить слева направо и сверху вниз).

0389342291442262276337

Если сложить все числа, 389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339, получается число ответов.

Если поставить центр X в клетку в золотой рамке (2-я строка, 2-й столбец), одна клетка в левом верхнем углу окажется запертой, и ни одна фигура туда не войдёт. Поэтому ответов 0. Ставьте X чуть подальше от угла.

Как считали

Число ответов мы считали поиском в глубину: по очереди перебирали способы накрыть самую верхнюю левую свободную клетку. Если образовывалась запертая пустота меньше фигуры, возвращались назад. Это тот же подход, что и у поиска, который использует «Подсказка» в приложении «Блок-пазл».

Число 2339 для 6×10 совпало с тем, что давно приводится в книгах с головоломками.