Есть настольная игра с пентамино, известная под названием «Катамино». В этой статье речь пойдёт не о правилах этой игры, а о похожем способе играть: выбрать несколько пентамино и уложить их в прямоугольник шириной в 5 клеток.
Как играть
- Решите, какой длины будет прямоугольник. Для 5×3 нужно 3 фигуры, для 5×4 — 4 и так далее: столько пентамино, какова длина.
- Выберите из 12 видов нужное число пентамино.
- Уложите выбранные фигуры в прямоугольник без просветов. Их можно и поворачивать, и переворачивать.
Короткий прямоугольник — это быстрая игра с малым числом фигур, длинный — игра для неторопливого размышления.
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 укладываются так.
P входит в 5 наборов из 7. P — фигура, которой легко образовать угол прямоугольника.
Наборы для разных длин
Для каждой длины мы посчитали, сколько есть способов выбора и сколько из этих наборов укладывается.
| Прямоугольник | Способов выбора | Укладывается |
|---|---|---|
| 5×2 | 66 | 0 |
| 5×3 | 220 | 7 |
| 5×4 | 495 | 26 |
| 5×5 | 792 | 45 |
| 5×6 | 924 | 172 |
| 5×7 | 792 | 245 |
| 5×8 | 495 | 261 |
| 5×9 | 220 | 175 |
| 5×10 | 66 | 65 |
| 5×11 | 12 | 12 |
| 5×12 | 1 | 1 |
Чем короче прямоугольник, тем меньше наборов укладывается и тем труднее выбрать. В длинных прямоугольниках укладывается почти любой набор.
Из 66 наборов для 5×10 не укладывается всего один — 10 фигур без F и P. А 5×11 укладывается, какую бы одну фигуру ни убрать.
Пример для 5×5
5 фигур составляют квадрат. Если поставить I к краю, остаётся задача уложить 4 фигуры в оставшийся прямоугольник 5×4.
Отличие от приложения
В приложении «Блок-пазл» фигуры не выбирают: для каждой задачи заданы свои фигуры из 3–5 клеток и своя рамка. Фигуры можно только поворачивать, переворачивать нельзя. О самих пентамино рассказано в статье что такое пентамино, а о решениях с использованием всех 12 фигур — в статье ответы для пентамино.
