Задача о перемещении дивана

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая 194.85.80.150 (обсуждение) в 15:54, 31 мая 2008. Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску
Диван Хаммерсли.

Задача о перемещении дивана была сформулирована канадским математиком австрийского происхождения Лео Мозером в 1966 году. Задача сводится к двумерной идеализации житейской проблемы о перемещении мебели. В двумерном пространстве определите жесткое тело наибольшей площади А, которое может быть перемещено в Г-образном «коридоре», образованном «тоннелями» шириной в единицу измерения, сходящимися под прямым углом. Полученное значение А принято называть 'константой дивана' (в альтернативных формулировках той же самой задачи этот предмет является идеализацией стола, или же баржи или корабля в Г-образном канале).

Так как полукруг единичного радиуса легко проводится за угол «коридора», нижняя граница 'константы дивана' выше, чем (1.570796327...). Простая оценка сверху показывает также, что 'константa дивана' не превышает 2√2 (2.828427124...).

Джон Хаммерсли [1][2] существенно повысил оценку снизу до (2.207416099...) с помощью фигуры, напоминающей телефонную трубку (см.рис.), состоящей из двух четвертей кругов единичного радиуса по обеим сторонам от прямоугольника 1 • с удаленным полукругом радиуса .

В 1992 году Джозеф Гервер дополнительно улучшил оценку 'константы дивана' снизу до 2.219531669... Его фигура ограничена восемнадцатью дугами окружностей. [3][4] Точное значение 'константы дивана' остается нерешенной математической проблемой.

Ссылки

  1. H.T. Croft, K.J. Falconer, and R.K. Guy, Unsolved Problems in Geometry, Springer-Verlag, 1994
  2. Задача о перемещении дивана на Mathsoft содержит диаграмму дивана Гервера
  3. J.L. Gerver, "On Moving a Sofa Around a Corner" Geometriae Dedicata 42, 267-283, 1992.
  4. Weisstein, Eric W. Задача о перемещении дивана (англ.) на сайте Wolfram MathWorld.