Задача о перемещении дивана была сформулирована канадским математиком австрийского происхождения Мозером (англ.) в 1966 году.
Задача сводится к двумерной идеализации житейской проблемы о перемещении мебели. В двумерном пространстве определите жёсткое тело наибольшей площади А, которое может быть перемещено в Г-образном «коридоре», образованном «тоннелями» шириной в единицу измерения, сходящимися под прямым углом. Полученное значение А принято называть константой дивана (в альтернативных формулировках той же самой задачи этот предмет является идеализацией стола, или же баржи или корабля в Г-образном канале).
Те, кому приходилось передвигать мебель в своей квартире или хотя бы присутствовать при этом, наверняка сталкивались с весьма традиционной проблемой: шкаф или диван, которые должны быть передвинуты в другую комнату, никак не могут «протиснуться» в нужное место по «извилистому» коридору. Можно предположить, что знаменитая задача о перемещении дивана, сформулированная в 1966 году, родилась в голове канадского математика Мозера именно в тот момент, когда он пытался переставить мебель.
Представьте, что вы имеете коридор, который изгибается в форме буквы Г (он образован двумя небольшими коридорчиками, образующими прямой угол), через который необходимо «протащить» диван или стол (выражаясь сухим языком математики — «жесткое тело наибольшей площади А» — константы дивана). В некоторых подобных задачах через канал такого же вида необходимо провести корабль или баржу. Каким же образом необходимо поступить в данном случае? [Ответ]
Комментарии