Пентамино — это фигура из пяти квадратов, соединённых сторонами. «Пента» по-гречески означает пять, а название образовано по образцу «домино» (два квадрата).
Это одна из самых распространённых форм в блок-пазлах и головоломках на упаковку.
12 форм
Если считать одинаковыми формы, совпадающие при поворотах и переворотах, существует 12 пентамино. По похожим буквам алфавита их называют F, I, L, N, P, T, U, V, W, X, Y, Z.
На схеме выше компьютер составил все способы соединить 5 клеток и выложил формы, объединив совпадающие. Фигуры не рисовали вручную, поэтому пропусков и повторов нет.
Названия легче запомнить, если разделить их на пять букв из начала алфавита, F, I, L, N, P, и семь из конца, T, U, V, W, X, Y, Z.
С переворотами их 18
Из 12 форм 6 при переворачивании получают другое положение (F, L, N, P, Y, Z). Перевёрнутая фигура уже не совпадает с исходной, как её ни поворачивай.
Остальные 6 (I, T, U, V, W, X) симметричны, поэтому и после переворота их можно повернуть так, что они совпадут с исходными.
Поэтому, если считать, что «поворачивать можно, а перевёрнутая — другая форма», получается 12 + 6 = 18 форм.
Формы со штрихом (′) — это перевёрнутые формы.
Если различать все положения, способов соединить 5 клеток 63. У F, L, N, P и Y больше всего положений — 8, а у X меньше всего — 1.
Число клеток и число форм
Формы из соединённых квадратов вместе называют полимино. Число форм для каждого числа клеток такое (все значения получены вычислением).
| Клеток | Название | Перевёрнутые считаются одинаковыми | Перевёрнутые считаются разными |
|---|---|---|---|
| 1 | мономино | 1 | 1 |
| 2 | домино | 1 | 1 |
| 3 | тримино | 2 | 2 |
| 4 | тетрамино | 5 | 7 |
| 5 | пентамино | 12 | 18 |
| 6 | гексамино | 35 | 60 |
| 7 | гептамино | 108 | 196 |
С каждой дополнительной клеткой число форм растёт примерно втрое.
Прямоугольник из 12 фигур
Если сложить клетки 12 пентамино, получится 5 × 12 = 60 клеток. Прямоугольников из 60 клеток четыре: 6×10, 5×12, 4×15 и 3×20, и во все можно плотно уложить все 12 фигур.
На схеме ниже — один пример укладки 12 фигур в прямоугольник 6×10 (с переворотами).
Число способов укладки мы тоже посчитали на компьютере. Способы, совпадающие при поворотах и переворотах, считаются за один.
| Прямоугольник | Способов укладки |
|---|---|
| 6×10 | 2339 |
| 5×12 | 1010 |
| 4×15 | 368 |
| 3×20 | 2 |
У узкого 3×20 способов всего два.
Откуда названия
Считается, что слова «полимино» и «пентамино» начал использовать и распространил в 1950-х годах американский математик Соломон Голомб. Потом о них рассказали книги и журналы с головоломками, и в них стали играть по всему миру.
Отличие фигур в приложении «Блок-пазл»
Фигуры в приложении, как и пентамино, составлены из соединённых квадратов, но есть отличия.
- Фигуры состоят из 3–5 клеток. Встречаются и фигуры из 3 и из 4 клеток.
- Фигуры можно только поворачивать, переворачивать нельзя. Задачи составлены так, что решить их можно одними поворотами.
- Не по одному из 12 видов, а набор фигур меняется от задачи к задаче. Иногда встречаются и две одинаковые фигуры (★1–★3).
Настоящие пентамино со всеми 12 фигурами можно сделать из бумаги и играть с ними.
