Problema del sofà

Solucions trivials del problema.

En matemàtiques, el problema del sofà és un problema no resolt sobre una idealització bidimensional del trasllat d'una figura (el sofà) per un passadís en forma de L d'una unitat d'amplada. El problema consisteix en calcular la superfície màxima de la figura que pot superar l'obstacle de la cantonada de 90 graus sense ser aixecat del terra.[1]

El problema, aparentment trivial, va ser proposat pel matemàtic canadenc Leo Moser el 1966, tot i que havia estat discutit informalment per altres matemàtics anteriorment,[2] i des d'aleshores s'ha convertit en un dels més popular problemes no resolts.[3]

És obvi que un sofà quadrat de costat podria passar la cantonada essent arrossegat primer cap a la dreta i després cap a baix. Això dona una superfície de la figura de . Però també podria vencer l'obstacle una figura semicircular de radi , lo qual donaria una superfície de .

Solució de Hammersley

El 1968, el matemàtic britànic John Hammersley va proposar una nova figura, de forma similar a un auricular telefònic antic, que consisteix en dos quarts de disc de radi a banda i banda d'un rectangle d' per del qual s'ha eliminat un mig disc de radi . Aquesta figura té una superfície de .[4]

Hammersley també va demostrar que no podien existir figures d'una superfície superior a que complissin el requisit.[5]

Tot això deixava el problema obert: podien existir altres figures de superfície més gran que la de Hammersley que també poguessin girar a la cantonada.

Figura proposada per Gerver (1992).

El 1992, el matemàtic Joseph Gerver,[6] va obtenir una figura de superfície , ampliant la figura de Hammersley i arrodonint-li les cantonades.

L'any 2018, amb un algorisme iteratiu i després de quasi cinc-centes hores de càlculs amb ordinador, els matemàtics Yoav Kallus i Dan Romik, van establir que el límit màxim de la superfície de la figura era de .[7] Aquest últim, també va estudiar el cas d'una figura "ambidextra": una figura que pogués fer un gir a la dreta i, a continuació, un altre a l'esquerra.[8]

El sofà ambidextre de Romik.

Amb tot, el problema segueix obert.

Referències

  1. Croft, Falconer i Guy, 2012, p. 171-172.
  2. Wagner, 1976, p. 188.
  3. Barral, 2017, p. web.
  4. Stewart, 1992, p. c.16.
  5. Kallus i Romik, 2018, p. 961.
  6. Gerver, 1992, p. 267-283.
  7. Kallus i Romik, 2018, p. 962.
  8. Romik, 2018, p. 316-330.

Bibliografia

Enllaços externs

Read other articles:

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Shin Byung-hyun – berita · surat kabar · buku · cendekiawan · JSTOR Artikel ini perlu dikembangkan agar dapat memenuhi kriteria sebagai entri Wikipedia.Bantulah untuk mengembangkan artikel ini. Jika tida...

 

English historian (1928–2018) Geoffrey Best Geoffrey Francis Andrew Best FBA (20 November 1928 – 14 January 2018) was an English historian known for his studies of warfare and works about Winston Churchill. Early life and family Geoffrey Best was born in Osterley, Middlesex, on 20 November 1928. He was educated at St Paul's School, London. He undertook his national service in the Royal Army Educational Corps teaching illiterate Scottish soldiers to read and write.[1] Best married ...

 

Season of television series Season of television series SuperstoreSeason 4Promotional poster.Starring America Ferrera Ben Feldman Lauren Ash Colton Dunn Nico Santos Nichole Sakura Mark McKinney Country of originUnited StatesNo. of episodes22ReleaseOriginal networkNBCOriginal releaseOctober 4, 2018 (2018-10-04) –May 16, 2019 (2019-05-16)Season chronology← PreviousSeason 3 Next →Season 5List of episodes The fourth season of Superstore, the U.S. television series, ...

American ice hockey player Ice hockey player Casey Mittelstadt Mittelstadt in 2018Born (1998-11-22) November 22, 1998 (age 25)Edina, Minnesota, U.S.Height 6 ft 1 in (185 cm)Weight 199 lb (90 kg; 14 st 3 lb)Position CenterShoots LeftNHL team Buffalo SabresNHL Draft 8th overall, 2017Buffalo SabresPlaying career 2018–present Casey Mittelstadt (born November 22, 1998) is an American professional ice hockey center for the Buffalo Sabres of the National...

 

Гай Лукцій ТелезінІм'я при народженні Gaius Luccius TelesinusНародився невідомоПомер невідомоПідданство Римська імперіяДіяльність політичний і державний діячПосада консулТермін 66 рік н. е.Попередник Авл Ліциній Нерва СіліанНаступник Луцій Юлій РуфРід Лукції Гай Лу́кцій Телезі́

 

Вигаданий персонажnoreplace Кіріто КірітоПерша поява 1 розділАвтор Рекі КавахариІнформаціяПрізвисько Чорний мечникВид Аніме персонажСтать ЧоловічаДіти Юі (яп. ユイ, Yui)Родичі Тітка (Кіріґая Мідорі)  Кіріто у Вікісховищі Кадзуто Кіріґая (яп. 桐ヶ谷 和人 Kirigaya Kazuto), уроджени...

Coordenadas: 46° 15' 14 N 1° 01' 32 O Andilly   Comuna francesa    Localização AndillyLocalização de Andilly na França Coordenadas 46° 15' 14 N 1° 01' 32 O País  França Região Nova Aquitânia Departamento Carântono-Marítimo Características geográficas Área total 28,63 km² População total (2018) [1] 2 287 hab. Densidade 79,9 hab./km² Código Postal 17230 Código INSEE 17008 Andilly é uma comuna f...

 

Coordenadas: 49° 09' 19 N 4° 04' 47 E Ludes   Comuna francesa    Localização LudesLocalização de Ludes na França Coordenadas 49° 09' 19 N 4° 04' 47 E País  França Região Grande Leste Departamento Marna Características geográficas Área total 12,22 km² População total (2018) 663 hab. Densidade 54,3 hab./km² Código Postal 51500 Código INSEE 51333 Ludes é uma comuna francesa na região administrativa do Grand...

 

South Fork Wind FarmCountryUnited StatesLocationWEA OCS-A 0486Outer Continental ShelfOffshore Rhode Island [2]Coordinates41°05′31″N 71°18′40″W / 41.092°N 71.311161°W / 41.092; -71.311161[1]StatusUnder constructionConstruction began2022Owner(s)Ørsted US Offshore WindWind farmTypeOffshoreDistance from shore16 miles (26 km)Rotor diameter200 metres (660 ft)Power generation Make and modelSG 11-MW...

Щен із сузір'я Гончих Псіврос. Щен из созвездия Гончих Псов Жанр дитячий фільмРежисер Едуард ГавриловСценарист Едуард ГавриловУ головних ролях Борис ШуваловОператор Едуард Гаврилов Інна Зараф'янХудожник Анатолій АнфіловКінокомпанія Кіностудія ім. М. ГорькогоТриваліс...

 

English retired journalist, author and broadcaster (born 1950) Jeremy PaxmanPaxman in May 2014BornJeremy Dickson Paxman (1950-05-11) 11 May 1950 (age 73)Leeds, EnglandEducationMalvern CollegeAlma materSt Catharine's College, CambridgeOccupation(s)Broadcaster, journalist, authorYears active1972–2023Employer(s)BBC (former), Channel 4 (former)Known forFormer Newsnight Presenter and former Quizmaster of University ChallengeTelevisionNewsnight (1989–2014)University Challeng...

 

Військовий орден ІталіїOrdine militare d'Italia Девіз  ІталіяКраїна  Сардинське королівство і  Королівство ІталіяТип орден Нагородження Засновано: 1815Нагороджені: Черговість Старша нагорода Орден Святих Маврикія та ЛазаряМолодша нагорода Орден Корони Італії  Саво...

Scottish footballer and manager (1940–2019) For the former ice hockey player, see Billy McNeill (ice hockey). Billy McNeill MBE McNeill as Celtic manager in September 1982Personal informationFull name William McNeill[1]Date of birth (1940-03-02)2 March 1940Place of birth Mossend, ScotlandDate of death 22 April 2019(2019-04-22) (aged 79)Place of death Newton Mearns, ScotlandHeight 1.87 m (6 ft 1+1⁄2 in)Position(s) DefenderSenior career*Years Team Apps (Gls)0...

 

Airport in Jersey, Channel Islands. Jersey AirportIATA: JERICAO: EGJJSummaryAirport typePublicOperatorJersey AirportServesJerseyLocationSaint Peter, JerseyHub forBlue IslandsElevation AMSL277 ft / 84 mCoordinates49°12′29″N 002°11′43″W / 49.20806°N 2.19528°W / 49.20806; -2.19528Websitewww.jerseyairport.com MapEGJJLocation on JerseyShow map of Channel IslandsEGJJLocation relative to the United KingdomShow map of the United KingdomEGJJEGJJ (Fran...

 

Yokosuka Domain横須賀藩under Tokugawa shogunate Japan1601–1868CapitalYokosuka CastleArea • Coordinates34°41′8″N 137°58′16″E / 34.68556°N 137.97111°E / 34.68556; 137.97111 History • TypeDaimyō Historical eraEdo period• Established 1601• Disestablished 1868 Today part ofpart of Shizuoka Prefecture Yokosuka Castle Yokosuka Domain (横須賀藩, Yokosuka-han) was a feudal domain under the Tokugawa shogunate of Edo pe...

Эта статья — о французском литературном объединении. О греческой мифологии см. Плеяды. Плеяда (фр. La Pléiade) — название поэтического объединения во Франции XVI века, которое возглавлял Пьер де Ронсар. Содержание 1 Название и состав объединения 2 Программа 3 ...

 

Chemical compound RTI-120Identifiers IUPAC name phenyl (1R,2S,3S,5S)-3-(4-methylphenyl)-8-methyl-8-azabicyclo[3.2.1]octane-2-carboxylate CAS Number146145-20-2PubChem CID10109793ChemSpider34948082CompTox Dashboard (EPA)DTXSID80569584 Chemical and physical dataFormulaC22H25NO2Molar mass335.447 g·mol−13D model (JSmol)Interactive image SMILES CN1[C@@H]2C[C@H](C3=CC=C(C)C=C3)[C@H](C(OC4=CC=CC=C4)=O)[C@H]1CC2 InChI InChI=1S/C22H25NO2/c1-15-8-10-16(11-9-15)19-14-17-12-13-20(23(17)2)21(19)22(...

 

Circuito de Potrero de los Funes Ubicación Potrero de los Funes, San Luis,  ArgentinaCoordenadas 33°13′35″S 66°14′22″O / -33.22637, -66.239365Eventos FIA GTTC 2000Fórmula RenaultTop RaceSúper TC 2000Longitud 6.270,(6.163) (6.206) y (6.250) kmCurvas 24Vuelta récord 2:28.096 a 152.415 km/h. Agustín Canapino Equipo Oficial Chevrolet - JP Racing (2011)Capacidad 52.000[1]​[editar datos en Wikidata] El Circuito de Potrero de los Funes es un c...

British electronic music duo UnderworldUnderworld at Alexandra Palace in 2017. Left to right: Rick Smith and Karl HydeBackground informationAlso known as Lemon Interupt Steppin' Razor Mr. and Mrs. Christmas OriginCardiff, WalesGenres Electronic progressive house techno alternative dance ambient downtempo psychedelic experimental synth-pop (early) Years active1987–presentLabels Caroline UME Cooking Vinyl Om Junior Boy's Own V2 Wax Trax! Sire Warner Bros. Traffic Spinoff ofFreurMembers Karl H...

 

Konsonan decak langit-langit belakang dwibibir sengauDengan tiebarŋ͡ʘPengkodean karakterEntitas (desimal)ŋ​ʘUnikode (heks)U+014B U+0298Dengan diakritik sengauʘ̃Pengkodean karakterEntitas (desimal)ʘ​̃Unikode (heks)U+0298 U+0303Dengan superskrip sengauᵑʘPengkodean karakterEntitas (desimal)ᵑ​ʘUnikode (heks)U+1D51 U+0298Pengkodean karakterKirshenbaumm! Gambar Sampel suaranoicon sumber ...

 

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