Problem przesunięcia sofy.

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. 2 grudnia 2024 roku na łamach portalu arXiv Koreańczyk Jineon Baek opublikował prawdopodobne rozwiązanie problemu.

[cmykSK]

TL;DW Gerver miał rację w 1992 (zaprojektował największą możliwą sofę, którą da się przeciągnąć przez zakręt w korytarzu) Ale dowód na to, że ją miał dostarczył dopiero Baek w 2024 (udowodnił, że to rzeczywiście najlepszy możliwy kształt)

[volodia]

Czy sofa musi posiadać os symetrii?

[deryt]

@volodia:
W założeniach zagadki nie. Ale zapewne symetria korytarza wymusza symetrię rozwiązania (w sensie można udowodnić że każda niesymetryczna sofa jest nieoptymalna).