Математические этюды

Наиболее известная математическая задача упаковки — плотнейшая упаковка одинаковых шаров в пространстве (в двумерном случае — кругов на плоскости). В прикладном смысле интересно рассматривать задачи упаковки не во всё пространство, а в ограниченные объёмы. Постановки бывают разные, рассмотрим на плоскости такую: в какое минимальное по размеру поле заданной формы можно уложить N одинаковых фигур? Известные решения этой задачи можно представить в виде головоломок: https://etudes.ru/models/packing-puzzles/ .

На сайте «Erich's Packing Center» приведено множество подобных примеров. Про некоторые решения можно доказать, что они наилучшие, некоторые решения — наилучшие известные примеры на момент обновления. Иногда удивляет, что даже для «простых» фигур и «простых» ответов, как в случае упаковки 6 и 13 квадратов в квадрат, доказательство было найдено только в XXI веке.

Каждый может выбрать понравившиеся ему примеры и сделать соответствующие головоломки, попроще или посложнее https://www.group-telegram.com/sa/EtudesRu.com/753 .

www.group-telegram.com/sa/EtudesRu.com/752

2.2K viewsedited  Sep 17, 2024 at 14:02

Наиболее известная математическая задача упаковки — плотнейшая упаковка одинаковых шаров в пространстве (в двумерном случае — кругов на плоскости). В прикладном смысле интересно рассматривать задачи упаковки не во всё пространство, а в ограниченные объёмы. Постановки бывают разные, рассмотрим на плоскости такую: в какое минимальное по размеру поле заданной формы можно уложить N одинаковых фигур? Известные решения этой задачи можно представить в виде головоломок: https://etudes.ru/models/packing-puzzles/ .

На сайте «Erich's Packing Center» приведено множество подобных примеров. Про некоторые решения можно доказать, что они наилучшие, некоторые решения — наилучшие известные примеры на момент обновления. Иногда удивляет, что даже для «простых» фигур и «простых» ответов, как в случае упаковки 6 и 13 квадратов в квадрат, доказательство было найдено только в XXI веке.

Каждый может выбрать понравившиеся ему примеры и сделать соответствующие головоломки, попроще или посложнее https://www.group-telegram.com/sa/EtudesRu.com/753 .

BY Математические этюды