Пентамино — это 12 видов фигур из пяти соединённых квадратов (что такое пентамино). Если использовать все 12, получается 60 клеток, поэтому хорошо известна игра, где фигуры укладывают в прямоугольник из 60 клеток.
В этой статье мы показываем примеры ответов и число ответов по правилу, что фигуры можно и поворачивать, и переворачивать.
Можно составить 4 прямоугольника
Прямоугольников из 60 клеток шесть: 1×60, 2×30, 3×20, 4×15, 5×12 и 6×10.
В 1×60 и 2×30 слишком узко, и фигуры шириной в 3 клетки, такие как X, не помещаются. Остальные четыре заполняются все.
Число ответов
Мы посчитали на компьютере все способы укладки. Способы, совпадающие при поворотах и переворотах, считались за один.
| Прямоугольник | Ответы |
|---|---|
| 6×10 | 2339 |
| 5×12 | 1010 |
| 4×15 | 368 |
| 3×20 | 2 |
Если поворачивать прямоугольник и отражать его слева направо и сверху вниз, из одного ответа получаются 4 разных картинки. Если считать и разницу во внешнем виде, то для 6×10 выходит 2339 × 4 = 9356.
Примеры ответов для 6×10
Пример ответа для 5×12
Пример ответа для 4×15
Ответы для 3×20 (2 способа)
У 3×20 всего 2 ответа. Сравните, как повёрнуты U и V по краям и как расположены фигуры около середины.
В обоих слева стоят U и X, справа V, и I расположена одинаково. Отличается расстановка от середины и правее.
Подсказка: начинайте с X
Решая 6×10 самостоятельно, лучше начать с X. X имеет форму креста, и при поворотах она остаётся такой же. В 6×10 её можно положить всего 32 способами — это меньше, чем у любой из 12 фигур (больше всех у P — 304).
Из 32 мест для центра X ответы есть у 28. На схеме ниже для левой верхней четверти посчитано, сколько ответов получается, если поставить центр X в эту клетку (у остальных четвертей числа такие же, если отразить слева направо и сверху вниз).
Если сложить все числа, 389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339, получается число ответов.
Если поставить центр X в клетку в золотой рамке (2-я строка, 2-й столбец), одна клетка в левом верхнем углу окажется запертой, и ни одна фигура туда не войдёт. Поэтому ответов 0. Ставьте X чуть подальше от угла.
Как считали
Число ответов мы считали поиском в глубину: по очереди перебирали способы накрыть самую верхнюю левую свободную клетку. Если образовывалась запертая пустота меньше фигуры, возвращались назад. Это тот же подход, что и у поиска, который использует «Подсказка» в приложении «Блок-пазл».
Число 2339 для 6×10 совпало с тем, что давно приводится в книгах с головоломками.
