Шарнірна рівноскладеність

Анімація шарнірної рівноскладеності трикутника в квадрат, а потім у шестикутник і знову в трикутник. Зауважте, що ланцюжок частин квадрата під час перетворення на шестикутник можна вишикувати в кільце.

Шарнірна рівноскладеність (або рівноскладеність Дьюдені)[1] — вид рівноскладеності, в якій частини розбиття з'єднано в ланцюжок «шарнірами» так, що перекомпонування від однієї фігури в іншу можна здійснити неперервним обертанням частин ланцюжка без їх роз'єднання[2]. Зазвичай допускається, що частини можуть накладатися під час руху[3], що іноді називаються «хиткою» моделлю шарнірної рівноскладеності[4].

Історія

Шарнірна рівноскладеність трикутника і квадрата.

Ідею шарнірної рівноскладеності популяризував автор математичних головоломок, Генрі Дьюдені[en]. Він побудував шарнірну рівноскладеність квадрата і трикутника (на малюнку) в своїй книзі 1907 року Кентерберійські головоломки[en] [5].

Теорема Бойяї — Гервіна, доведена в 1807, стверджує, що будь-які два многокутники рівної площі повинні мати спільне розрізання. Однак питання, чи можна розрізати так, щоб це було шарнірним розрізанням, залишалося відкритим до 2007, коли Ерік Демейн (зі співавторами) довів, що таке розрізання завжди має існувати, і запропонував алгоритм побудови розрізання[4][6][7]. Це доведення істинне навіть за вимоги, що частини під час руху не накладаються одна на одну. Доведення можна узагальнити для будь-якої пари рівноскладених багатогранників (див. «Третя проблема Гільберта»)[6][8]. У тривимірному просторі, однак, не гарантується, що переміщення можна зробити без накладення[9].

Варіації та узагальнення

Реберно-шарнірна рівноскладеність — рівноскладеність, за якої шарніром є з'єднання уздовж ребра (на зразок дверної завіси), що дозволяє «перекидати» частини розрізання в тривимірному просторі[10][11]. До 2002 року питання про існування такої рівноскладеності для будь-яких двох багатокутників залишалося відкритим[12].

Примітки

  1. Akiyama, Nakamura, 2000, с. 14–29.
  2. Pitici, 2008.
  3. O'Rourke, 2003.
  4. а б Problem 47: Hinged Dissections. The Open Problems Project. Smith College. 8 грудня 2012. Архів оригіналу за 17 квітня 2013. Процитовано 19 грудня 2013.
  5. Frederickson, 2002, с. 1.
  6. а б Abbot, Timothy G.; Abel, Zachary; Charlton, David; Erik Demaine; Demaine, Martin L.[en]; Kominers, Scott D. Hinged Dissections Exist. — arXiv:0712.2094. — DOI:10.1145/1377676.1377695.
  7. Bellos, Alex (30 травня 2008). The science of fun. The Guardian. Архів оригіналу за 27 липня 2021. Процитовано 20 грудня 2013.
  8. Phillips, 2008.
  9. O'Rourke, 2008.
  10. Frederickson, 2002, с. 6.
  11. Frederickson, 2007, с. 7.
  12. Frederickson, 2002, с. 7.

Література

Посилання

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!