Problem przesunięcia sofy

Problem przesunięcia sofy – nierozwiązane do dziś zadanie, sformułowane przez austriacko-kanadyjskiego matematyka Leo Mosera w 1966 roku[1]. Problem dotyczy znalezienia kształtu sofy o jak największym polu A, tak aby można było ją przesunąć w korytarzu o kształcie litery L szerokości 1. Otrzymane pole „A” jest określane jako „stała sofy”. Dokładna wartość stałej A nie jest znana.
Uniwersytet w Aalborgu wykorzystuje problem przesunięcia sofy jako zadanie pilotażowe dla studentów pierwszego roku matematyki i informatyki. Muszą oni spróbować rozwiązać ten problem w grupach[2].
Dolne i górne kresy
Półkole o promieniu 1 spełnia warunki problemu i można je przesunąć przez narożnik. Pole takiej figury to i jest to łatwe do uzyskania dolne ograniczenie na wartość stałej sofy.
John Hammersley otrzymał większe dolne ograniczenie tworząc sofę składającą się z dwóch ćwiartek kół po każdej stronie prostokąta 1 na 4/π, z wyciętym półkolem o promieniu [3][4].
Matematyk Joseph L. Gerver znalazł sofę dającą jeszcze wyższe ograniczenie na stałą sofy: 2,219531669...[5]
Hammersley dowiódł natomiast prostym argumentem, że stała sofy może wynosić najwyżej [6][7]. W 2017 roku Yoav Kallus i Dan Romik udowodnili nową górną granicę wynoszącą 2,37[8].
Prawdopodobne rozwiązanie problemu
2 grudnia 2024 roku na łamach portalu arXiv Koreańczyk Jineon Baek opublikował prawdopodobne ponad stustronicowe rozwiązanie problemu, w którym dowodzi, że sofa Gervera jest optymalnym kształtem sofy[9].
Przypisy
Linki zewnętrzne
- ↑ Szablon:Cytuj pismo
- ↑ Szablon:Cytuj stronę
- ↑ Szablon:Cytuj książkę
- ↑ Szablon:Cytuj pismo
- ↑ Szablon:Cytuj stronę by Steven Finch at MathSoft, zawiera diagramy sofy Gervera.
- ↑ Szablon:Cytuj pismo
- ↑ Szablon:Cytuj książkę
- ↑ Szablon:Cytuj
- ↑ Optimality of Gerver’s Sofa, Jineon Baek, December 2, 2024 https://arxiv.org/abs/2411.19826