Нашел в записях...
В старом престижном доме предстояло оборудовать офис. Работал по плану: сначала пожелания заказчика и уточняючие вопросы про телефонные линии, про факс, про сетевые принтеры, про беспроводную сеть. Затем разметка на плане мест для розеток и трассы для прокладки кабелей. Разметка отверстий. Расписал, через какое отверстие сколько кабелей будет проложено. Стал прикидывать диаметры отверстий и задался вопросом: а можно ли этот диаметр расчитать, ведь количество кабелей, и их диаметр известен? Так я познакомился с одной из увлекательнейших головоломок.
Сначала казалось,что все просто, достаточно расположить кабели шестигранником.
А если кабелей много? Наверное, n*6-гранником.
Если говорить о сечении, то такой многоугольник может состоять лишь из определенного ряда количества этементов (кабелей). А как быть , если кабелей не 7 и не 13, а, например, 10?
Можно, конечно, взять ближайшее большее значение из ряда.
Но... Представил, что в руке держу карандаши. Немного "похрустел" ими, они улеглись в руке. А если один карандаш убрать и опять ими "похрустеть", можно почуствовать, что обьем уменьшился. Значит, есть некое другое, более оптимальное расположение, нежели шестигранником.
Количество вопросов для простой задачи росло.
Может быть, надо поменять способ рассуждений?
Попробую через площади: площадь отверстия должна быть не меньше суммы площадей сечения кабелей
S>n*s
S=pi*R^2
R=(S/pi)^0.5>((n*s)/pi)^0.5>((n*pi*r^2)/pi)^0.5>r*(n^0.5)
R/r>n^0.5
Вроде бы так, но остается неудовлетворенность от знания того, что заполнение не идеально, что между кабелями есть пустоты и соотношение их не учитывает.
Свои идеи закончились, а что говорят математики?
Тут стало совсем интересно. Оказывается, что в математике такие задачи называют "задачами о плотной упаковке" и считают очень неприятными(1)
Оказывается, что сформулирована задача еще до появления знаменитой теоремы Ферма, но в чистом виде не разрешена по сегодняшний день.
Кроме того, меня заинтересовало, как в расчетах можно учитывать нахлесты, ведь в жизни идеальная укладка скорее исключение из правила.
Ссылки по теме:
1. http://www.ega-math.narod.ru/Nquant/Spheres.htm
2. http://mathworld.wolfram.com/CirclePacking.html