Самая распространённая задача в пентамино - сложить из всех
элементов прямоугольник. Возможны прямоугольники 6×10, 5×12, 4×15 и 3×20. Очевидно, что прямоугольники 2×30
и 1×60 составить из пентамино невозможно, поскольку многие фигуры в них просто
не помещаются по ширине.
Для случая 6×10 эту задачу впервые решил в 1965 году Джон
Флетчер. Существует ровно 2339 различных укладок пентамино в прямоугольник
6×10, не считая поворотов и отражений целого прямоугольника. Один из вариантов:
 |
| Пентамино - Прямоугольник 6x10 |
Для прямоугольника 5×12 существует 1010 решений.
 |
| Пентамино - Прямоугольник 5x12 |
Для прямоугольника 4×15 - 368
решений.
 |
| Пентамино - Прямоугольник 4x15 |
Для прямоугольника 3×20 - всего 2 решения, вот они:
 |
| Пентамино - Прямоугольник 3x20, вариант №1 |
 |
| Пентамино - Прямоугольник 3x20, вариант №2 |
Комментариев нет:
Отправить комментарий