Фигуры из квадратов, соединённых сторонами, называют полимино. Все фигуры в блок-пазле — полимино. Если квадраты касаются только углами, считается, что они не соединены.
Названия
У каждого числа клеток есть своё название.
| Название | Клеток |
|---|---|
| монимино | 1 |
| домино | 2 |
| тримино | 3 |
| тетрамино | 4 |
| пентамино | 5 |
| гексамино | 6 |
| гептамино | 7 |
| октамино | 8 |
Это греческие числительные (моно — 1, три — 3, тетра — 4, пента — 5…) с окончанием «-мино» от слова «домино».
Три способа счёта
Ответ на вопрос «сколько существует форм» зависит от того, какие формы считать одинаковыми.
- Перевёрнутые считаются одинаковыми: формы, совпадающие при поворотах и переворотах, — одна и та же форма.
- Перевёрнутые считаются разными: формы, совпадающие при поворотах, — одна и та же, а перевёрнутая — другая.
- Положения тоже различаются: формы в разных положениях считаются разными (одинаковыми считаются лишь те, что совпадают при сдвиге).
Например, у тримино из 3 клеток при счёте «перевёрнутые считаются одинаковыми» 2 формы.
Если различать и положения, то прямая форма даёт 2 положения (горизонтальное и вертикальное), а уголок — 4, всего 6.
От 1 до 10 клеток
Мы на компьютере построили все формы, добавляя по одной клетке, и посчитали их, объединив совпадающие.
| Клеток | Перевёрнутые одинаковы | Перевёрнутые разные | Положения тоже разные |
|---|---|---|---|
| 1 | 1 | 1 | 1 |
| 2 | 1 | 1 | 2 |
| 3 | 2 | 2 | 6 |
| 4 | 5 | 7 | 19 |
| 5 | 12 | 18 | 63 |
| 6 | 35 | 60 | 216 |
| 7 | 108 | 196 | 760 |
| 8 | 369 | 704 | 2725 |
| 9 | 1285 | 2500 | 9910 |
| 10 | 4655 | 9189 | 36446 |
После 5 клеток с каждой добавленной клеткой число растёт примерно в 3–4 раза. Все числа совпали со значениями, известными в математике.
Чем больше клеток, тем труднее считать. Простой формулы, подходящей для любого числа клеток, как считается, не найдено.
С 7 клеток появляется дырка
При 7 клетках впервые появляется форма с дыркой посередине. Из 108 форм из 7 клеток такая всего одна.
Тёмная клетка посередине — дырка. В блок-пазле нет фигуры, которая заполнила бы такую дырку, поэтому форму с дыркой использовать трудно.
Форм с дыркой для 8 клеток 6, для 9 — 37, а для 10 — 195.
Фигуры в приложении «Блок-пазл»
Фигуры в приложении — полимино из 3–5 клеток. Фигуры можно только поворачивать, переворачивать нельзя, поэтому используется счёт «перевёрнутые считаются разными». Возможны 2 формы из 3 клеток, 7 из 4 клеток и 18 из 5 клеток, всего 27 форм.
В одной задаче встречается лишь часть этих форм. На ★1–★3 бывает не больше двух одинаковых фигур, а на ★4 и ★5 одинаковых нет.
Если хотите подробнее рассмотреть формы из 4 и 5 клеток, читайте что такое тетрамино и что такое пентамино.
