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

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая Ilammy (обсуждение | вклад) в 14:55, 13 июля 2008 (Подправлены формулы, кавычки…). Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску
Диван Хаммерсли.

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

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

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

В 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.