stringtranslate.com

Проблема складывания салфетки

Задача о складывании салфетки — это задача в геометрии и математике складывания бумаги , которая исследует, можно ли сложить квадратную или прямоугольную салфетку, чтобы увеличить ее периметр . Задача известна под несколькими названиями, включая задачу о салфетке Маргулиса , предполагающую, что она принадлежит Григорию Маргулису , и задачу Арнольда о рубле, ссылающуюся на Владимира Арнольда и складывание российской рублевой банкноты. Это первая задача, перечисленная Арнольдом в его книге « Проблемы Арнольда» , где он называет ее задачей о помятом долларе . [1] Некоторые версии задачи были решены Робертом Дж. Лэнгом , Светланой Крат, Алексеем С. Тарасовым и Иваном Ященко. Одна из форм задачи остается открытой.

Формулировки

Существует несколько способов определения понятия складывания , дающих различные толкования. По соглашению салфетка всегда представляет собой единичный квадрат .

Складывание по прямой линии

Рассматривая складывание как отражение вдоль линии, отражающей все слои салфетки, периметр всегда не увеличивается, поэтому никогда не превышает 4. [1] [2] [3]

Рассматривая более общие складывания, которые, возможно, отражают только один слой салфетки (в этом случае каждое складывание является отражением связанного компонента сложенной салфетки с одной стороны прямой линии), все еще остается открытым вопрос, может ли последовательность этих складываний увеличить периметр. [4] Другими словами, все еще неизвестно, существует ли решение, которое можно сложить, используя некоторую комбинацию горных складок, долинных складок, обратных складок и/или складок-ракушек (при этом все складки в последних двух случаях образуются вдоль одной линии). Также неизвестно, конечно, будет ли такая складка возможна с использованием более ограниченного чистоземельного оригами .

Складывание без растяжения

Можно попросить о реализуемой конструкции в рамках ограничений жесткого оригами , где салфетка никогда не растягивается при складывании. В 2004 году А. Тарасов показал, что такие конструкции действительно могут быть получены. Это можно считать полным решением исходной задачи. [5]

Где важен только результат

Можно задаться вопросом, существует ли сложенная плоская салфетка (независимо от того, как она была сложена в такую ​​форму).

Роберт Дж. Лэнг в 1997 году [2] показал , что несколько классических конструкций оригами приводят к простому решению. [6] [7] Фактически, Лэнг показал, что периметр можно сделать сколь угодно большим, усложнив конструкцию, при этом все равно получая плоское сложенное решение. Однако его конструкции не обязательно являются жесткими оригами из-за использования складок с углублением и связанных с ними форм. Хотя в складках с углублением и без углубления не требуется растяжения, часто (хотя и не всегда) необходимо изгибать грани и/или непрерывно прокладывать одну или несколько складок через бумагу на промежуточных этапах, прежде чем получить плоский результат. Существует ли общее жестко складываемое решение на основе складок с углублением, является открытой проблемой. [ требуется ссылка ]

В 1998 году И. Ященко построил 3D-складку с проекцией на плоскость, имеющую больший периметр. [3]

Такой же вывод сделала Светлана Крат. Ее подход иной, она дает очень простую конструкцию "смятия", которая увеличивает периметр, а затем доказывает, что любое "смятие" может быть сколь угодно хорошо аппроксимировано "складыванием". По сути, она показывает, что точные детали того, как делать складки, не имеют большого значения, если допускается растяжение на промежуточных этапах. [8]

Решения

Решения Ланга

Рисунок складок для решения Ланга, похожего на морского ежа, при N  = 5

Ланг придумал два разных решения. [6] [9] Оба решения включали в себя тонувшие клапаны и поэтому не обязательно были жестко складывающимися. Самое простое решение было основано на основе оригами-птицы и давало решение с периметром около 4,12 по сравнению с исходным периметром 4.

Второе решение можно использовать для создания фигуры с периметром любого желаемого размера. Он делит квадрат на большое количество меньших квадратов и использует конструкцию оригами типа « морской еж », описанную в его книге 1990 года «Оригами морской жизни » . [9] Показанный рисунок сгиба соответствует случаю n  = 5 и может использоваться для создания плоской фигуры с 25 крыльями, по одному на каждый из больших кругов, а опускание используется для их утончения. Когда они очень тонкие, 25 лучей дадут 25-конечную звезду с маленьким центром и периметром, приближающимся к N 2 /( N  − 1). В случае N  = 5 это около 6,25, а общая длина увеличивается примерно как  N . [10]

История

Арнольд утверждает в своей книге « Проблемы Арнольда » , что он сформулировал эту проблему в 1956 году. [1] [11] Он назвал ее «проблемой помятого рубля» (или, в английском издании книги, «проблемой помятого доллара»), и это была первая из многих интересных задач, которые он ставил на семинарах в Москве в течение 40 лет. На Западе она стала известна как проблема салфетки Маргулис после публикации Джима Проппа в группе новостей в 1996 году. [2] [3] [7] Несмотря на внимание, она получила статус фольклора , а ее происхождение часто называют «неизвестным». [3]

Ссылки

  1. ^ abc Арнольд, Владимир И. (2004). "1956-1. Проблема помятого доллара". Проблемы Арнольда . Берлин: Springer-Verlag. стр. 2. doi :10.1007/b138219. ISBN 3-540-20614-0. МР  2078115.См. также комментарии, стр. 182.
  2. ^ abc "Проблема с салфеткой Маргулис, обсуждение в группе новостей 1996 года". Geometry Junkyard .
  3. ^ abcd Ященко, И. (1998). «Сделайте свой доллар больше сейчас!!!». The Mathematical Intelligencer . 20 (2): 38–40. doi :10.1007/BF03025296. S2CID  124667472.
  4. ^ Петрунин, Антон (2008). «Задача Арнольда о складывании бумаги». Задачи Санкт-Петербургской Математической олимпиады Школьников по математике (на русском языке). arXiv : 1004.0545 . Бибкод : 2010arXiv1004.0545P.
  5. ^ Тарасов, А.С. (2004). «Решение задачи Арнольда о «сложенном рубле»». Чебышевский сборник . 5 (1): 174–187. Архивировано из оригинала 2007-08-25.
  6. ^ ab Lang, Robert J. (2003). Секреты дизайна оригами: математические методы для древнего искусства . AK Peters . стр. 315–319. ISBN 9781568811949.
  7. ^ ab Demaine, Erik D. ; O'Rourke, Joseph (2007). Геометрические алгоритмы складывания: связи, оригами, многогранники . Cambridge University Press. стр. 239.
  8. ^ Крат, Светлана (2005). «4.3 Аппроксимация коротких карт с помощью PL-изометрий и проблема Арнольда «Можете ли вы сделать свой доллар больше»». Задачи аппроксимации в геометрии длин (диссертация на степень доктора философии). Университет штата Пенсильвания. С. 94–118. ProQuest  305145549.См. особенно раздел 4.3.4 «Короткая карта, увеличивающая периметр прямоугольника», стр. 117–118.
  9. ^ ab Монтролл, Джон и Роберт Дж. Лэнг (1990). Оригами морской жизни . Dover Publications . стр. 195–201.
  10. ^ Пак, Игорь (20 апреля 2010 г.). «40.4 Складывание салфетки». Лекции по дискретной и многогранной геометрии. С. 354–355.
  11. ^ Табачников, Сергей (2007). «Обзор книги «Проблемы Арнольда»» (PDF) . The Mathematical Intelligencer . 29 (1): 49–52. doi :10.1007/BF02984760. S2CID  120833539. Архивировано из оригинала (PDF) 2017-07-06.

Внешние ссылки