Sofaproblemet

Fra Wikipedia, den frie encyklopædi
Spring til navigation Spring til søgning
Hammersleys sofa har et areal på 2,2074... men det er ikke den største løsning.

Sofaproblemet er et uløst matematisk problem, der blev formuleret af den østrigsk-canadiske matematiker Leo Moser i 1966. Problemet er en todimensionel idealisering af det virkelige problem med at flytte møbler, idet der søges efter arealet A af den største stive, sammenhængende todimensionelle geometriske figur, som kan bevæge sig gennem et L-formet område i planen (en "korridor med et hjørne") med bredde lig 1. Det derved beskrevne areal A kaldes sofakonstanten.

Eftersom en halvcirkelskive med radius 1 kan passere gennem hjørnet, kan man nemt opstille en nedre grænse for sofakonstanten:

John Hammersley udledte i 1968 en væsentligt højere nedre grænse:

Udledningen var baseret på en telefonrørslignende figur bestående af to kvarte cirkelskiver på hver side af et rektangel med sidelængderne 1 og , hvorfra en halvcirkelskive med radius er blevet fjernet.[1]

J.L. Gerver fandt en kompliceret sofa, hvis kant er opbygget af 18 cirkelbuer, der yderligere øger den nedre grænse for sofakonstanten til cirka 2,219531669. Dette tal opnåede han ved hjælp af numerisk integration. Endvidere gav han meget overbevisende argumenter (næsten et fuldstændigt bevis) for, at denne sofa rent faktisk er optimal.[2][3][4] Den eksakte værdi af sofakonstanten udgør stadig et uløst problem inden for matematikken.

Aalborg Universitet bruger sofaproblemet som et pilotprojekt, hvori førsteårsstuderende i matematik og datalogi skal søge at afdække problemstillingen gennem gruppearbejde.[5]

Kilder[redigér | redigér wikikode]

  1. ^ H.T. Croft, K.J. Falconer og R.K. Guy (1994). Unsolved Problems in Geometry.
  2. ^ J.L. Gerver (1992), "On Moving a Sofa Around a Corner", Geometriae Dedicata (42), s. 267-283. 
  3. ^ Eric W. Weisstein. "Moving Sofa Problem". MathWorld. Hentet 03-03-2008. 
  4. ^ "Moving Sofa Constant". Mathcad Resource Center - PTC.com. Hentet 03-03-2008. 
  5. ^ Julian Tosev (juni 2007). Forskningslignende situationer - En empirisk, didaktisk undersøgelse af et eksperimentelt matematikforløb for danske gymnasieelever. Institut for Naturfagenes Didaktik, Københavns Universitet, side 43-44. (specialerapport)

Eksterne henvisninger[redigér | redigér wikikode]