소파 옮기기 문제
| 섬네일을 만드는 중 오류 발생: | 수학의 미해결 문제 단위 너비의 ㄱ자 복도를 통과할 수 있는 모양의 최대 넓이는 얼마인가?
(더 많은 수학의 미해결 문제 보기) |
소파 옮기기 문제(영어: Moving sofa problem) 또는 소파 문제(영어: Sofa problem)는 폭이 1인 복도에서 직각의 모서리를 끼고 있는 복도가 있을 때, 이 공간을 통과할 수 있는 단면적 A가 최대인 소파를 찾는 문제이다. 1966년에 제기된 이후 미해결 문제로 남아 있다. A는 소파 상수라고 불린다.[1][2] 소파 상수의 상한은 미증명되었다.
조건
소파 옮기기 문제에서는 조건이 있다.[1]
- 복도의 높이는 고려하지 않는다.
- 복도의 길이는 결과와 무관하다.
역사
이 문제는 최초로 공식적으로 오스트리아-캐나다인 수학자 레오 모서(Leo Moser)에 의해 1966년에 제시되었지만 그 전에도 비공식적인 언급은 많이 있었다.[3]
'폭이 1m이고 직각 커브가 있는 복도를 지나 갈 수 있는 소파의 크기는 최대 몇 m²인가'라는 질문을 한 것이 이 문제의 시작이다. 여기서 소파는 도형이기만 하면 어떤 형태든 상관이 없으며, 3D가 아닌 2D로만 따지기에 높이나 기울이는 방법 등은 고려하지 않는다.
1968년 영국 수학자 존 헤머슬리(John Hammersley)는 넓이 2.2074의 전화기 모양 소파를 고안해 제시했다.
1992년 미국 수학자 조셉 거버(Joseph Leonide Gerver)는 헤머슬리의 소파를 발전시켜 2.2195라는 더 큰 면적 값을 구했다.
2024년 한국 수학자 백진언은 조셉 거버의 소파가 정답이라는 사실을 사실상 증명했다.
옮기기 가능한 도형
다음은 옮기기 가능하다고 증명된 도형 중 일부이다.
| 종류 | 설명 | 넓이 |
|---|---|---|
| 선분 | 길이 | 0 |
| 정사각형 | 한 변의 길이 | |
| 직사각형 | ||
| 삼각형 | 밑변 , 높이 | |
| 반원 | 반지름의 길이 | |
| 좌우이심의 소파 | ||
| 해머즐리 소파 | ||
| 게르버 소파 |
면적의 상한과 하한
소파의 단면적 A의 상한과 하한에 대한 연구가 많이 이루어졌다.
하한
반지름의 길이가 1인 반원은 회전 이동을 통해 모서리를 통과할 수 있으니, 하한은 반원의 넓이 보다 크다.[1][2]
존 해머슬리(John Hammersley)가 고안한 해머슬리 소파(Hammersley's sofa)는 가로 세로 1인 직사각형에서 반지름이 인 반원을 잘라내어서 넓이가 인 도형 1개와, 반지름이 1이고 넓이가 각각 인 사분면 2개로 이루어져 있다. 따라서 총 넓이가 가운데 부분 와 양 끝 부채꼴 를 더한 값인 이다.[1]
1992년 조제프 게르버(Joseph Gerver)가 고안한 게르버 소파(Gerver's sofa)는 해머슬리 소파와 비슷하지만, 18개의 곡선으로 이루어져 있다. 넓이는 약 이다. 해머슬리 소파보다 약 0.01 더 넓다.[1][4]
상한
해머슬리는 소파 상수의 상계도 찾았다. 이다.[3][5]
요아브 캘러스(Yoav Kallus)와 단 로믹(Dan Romik)은 새로운 상계를 2017년 9월에 증명했다. 값이 더 낮아진 이다.[6]
좌우이심의 소파
단 로믹(Dan Romik)이 고안한 좌우이심(左右二心)의 소파는 게르버 소파보다 더 아름다운 모양이다. 면적 공식은 다음과 같다.
같이 보기
각주
- ↑ 가 나 다 라 마 바 《이토록 재미있는 수학이라니》. 미디어숲. 45~54쪽. ISBN 979-11-5874-079-5.
- ↑ 가 나 다 《[신문과 놀자!/눈이 커지는 수학]폭 1m의 꺾인 복도를 통과할 수 있는 소파는?》. 동아닷컴.
- ↑ 가 나 Wagner, Neal R. (1976). “The Sofa Problem” (PDF). 《The American Mathematical Monthly》 83 (3): 188–189. doi:10.2307/2977022. JSTOR 2977022. 2015년 4월 20일에 원본 문서 (PDF)에서 보존된 문서. 2020년 10월 10일에 확인함. (영어)
- ↑ “Moving Sofa Problem”. 《Wolfram Math World》.
- ↑ Stewart, Ian. 《Another Fine Math You've Got Me Into...》. Mineola, N.Y.: Dover Publications. ISBN 0486431819.
- ↑ Kallus, Yoav; Romik, Dan. “Improved upper bounds in the moving sofa problem”. 《Advances in Mathematics》 340: 960–982. arXiv:1706.06630. doi:10.1016/j.aim.2018.10.022. ISSN 0001-8708.
| 이 글은 기하학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |
- 수학의 미해결 문제
- 영어 표기를 포함한 문서
- 잘못된 파일 링크가 포함된 문서
- 위키데이터 속성 P18을 사용하는 문서
- 위키데이터 속성 P41을 사용하는 문서
- 위키데이터 속성 P94를 사용하는 문서
- 위키데이터 속성 P117을 사용하는 문서
- 위키데이터 속성 P154를 사용하는 문서
- 위키데이터 속성 P213을 사용하는 문서
- 위키데이터 속성 P227을 사용하는 문서
- 위키데이터 속성 P242를 사용하는 문서
- 위키데이터 속성 P244를 사용하는 문서
- 위키데이터 속성 P245를 사용하는 문서
- 위키데이터 속성 P268을 사용하는 문서
- 위키데이터 속성 P269를 사용하는 문서
- 위키데이터 속성 P271을 사용하는 문서
- 위키데이터 속성 P347을 사용하는 문서
- 위키데이터 속성 P349를 사용하는 문서
- 위키데이터 속성 P350을 사용하는 문서
- 위키데이터 속성 P373을 사용하는 문서
- 위키데이터 속성 P380을 사용하는 문서
- 위키데이터 속성 P396을 사용하는 문서
- 위키데이터 속성 P409를 사용하는 문서
- 위키데이터 속성 P428을 사용하는 문서
- 위키데이터 속성 P434를 사용하는 문서
- 위키데이터 속성 P435를 사용하는 문서
- 위키데이터 속성 P436을 사용하는 문서
- 위키데이터 속성 P454를 사용하는 문서
- 위키데이터 속성 P496을 사용하는 문서
- 위키데이터 속성 P549를 사용하는 문서
- 위키데이터 속성 P650을 사용하는 문서
- 위키데이터 속성 P651을 사용하는 문서
- 위키데이터 속성 P691을 사용하는 문서
- 위키데이터 속성 P716을 사용하는 문서
- 위키데이터 속성 P781을 사용하는 문서
- 위키데이터 속성 P791을 사용하는 문서
- 위키데이터 속성 P864를 사용하는 문서
- 위키데이터 속성 P865를 사용하는 문서
- 위키데이터 속성 P886을 사용하는 문서
- 위키데이터 속성 P902를 사용하는 문서
- 위키데이터 속성 P906을 사용하는 문서
- 위키데이터 속성 P947을 사용하는 문서
- 위키데이터 속성 P950을 사용하는 문서
- 위키데이터 속성 P966을 사용하는 문서
- 위키데이터 속성 P982를 사용하는 문서
- 위키데이터 속성 P1003을 사용하는 문서
- 위키데이터 속성 P1004를 사용하는 문서
- 위키데이터 속성 P1005를 사용하는 문서
- 위키데이터 속성 P1006을 사용하는 문서
- 위키데이터 속성 P1015를 사용하는 문서
- 위키데이터 속성 P1045를 사용하는 문서
- 위키데이터 속성 P1048을 사용하는 문서
- 위키데이터 속성 P1053을 사용하는 문서
- 위키데이터 속성 P1146을 사용하는 문서
- 위키데이터 속성 P1153을 사용하는 문서
- 위키데이터 속성 P1157을 사용하는 문서
- 위키데이터 속성 P1186을 사용하는 문서
- 위키데이터 속성 P1225를 사용하는 문서
- 위키데이터 속성 P1248을 사용하는 문서
- 위키데이터 속성 P1273을 사용하는 문서
- 위키데이터 속성 P1315를 사용하는 문서
- 위키데이터 속성 P1323을 사용하는 문서
- 위키데이터 속성 P1330을 사용하는 문서
- 위키데이터 속성 P1362를 사용하는 문서
- 위키데이터 속성 P1368을 사용하는 문서
- 위키데이터 속성 P1375를 사용하는 문서
- 위키데이터 속성 P1407을 사용하는 문서
- 위키데이터 속성 P1556을 사용하는 문서
- 위키데이터 속성 P1584를 사용하는 문서
- 위키데이터 속성 P1695를 사용하는 문서
- 위키데이터 속성 P1707을 사용하는 문서
- 위키데이터 속성 P1736을 사용하는 문서
- 위키데이터 속성 P1886을 사용하는 문서
- 위키데이터 속성 P1890을 사용하는 문서
- 위키데이터 속성 P1907을 사용하는 문서
- 위키데이터 속성 P1908을 사용하는 문서
- 위키데이터 속성 P1960을 사용하는 문서
- 위키데이터 속성 P1986을 사용하는 문서
- 위키데이터 속성 P2041을 사용하는 문서
- 위키데이터 속성 P2163을 사용하는 문서
- 위키데이터 속성 P2174를 사용하는 문서
- 위키데이터 속성 P2268을 사용하는 문서
- 위키데이터 속성 P2349를 사용하는 문서
- 위키데이터 속성 P2418을 사용하는 문서
- 위키데이터 속성 P2456을 사용하는 문서
- 위키데이터 속성 P2484를 사용하는 문서
- 위키데이터 속성 P2558을 사용하는 문서
- 위키데이터 속성 P2750을 사용하는 문서
- 위키데이터 속성 P2980을 사용하는 문서
- 위키데이터 속성 P3223을 사용하는 문서
- 위키데이터 속성 P3233을 사용하는 문서
- 위키데이터 속성 P3348을 사용하는 문서
- 위키데이터 속성 P3372를 사용하는 문서
- 위키데이터 속성 P3407을 사용하는 문서
- 위키데이터 속성 P3430을 사용하는 문서
- 위키데이터 속성 P3544를 사용하는 문서
- 위키데이터 속성 P3562를 사용하는 문서
- 위키데이터 속성 P3563을 사용하는 문서
- 위키데이터 속성 P3601을 사용하는 문서
- 위키데이터 속성 P3723을 사용하는 문서
- 위키데이터 속성 P3788을 사용하는 문서
- 위키데이터 속성 P3829를 사용하는 문서
- 위키데이터 속성 P3863을 사용하는 문서
- 위키데이터 속성 P3920을 사용하는 문서
- 위키데이터 속성 P3993을 사용하는 문서
- 위키데이터 속성 P4038을 사용하는 문서
- 위키데이터 속성 P4055를 사용하는 문서
- 위키데이터 속성 P4114를 사용하는 문서
- 위키데이터 속성 P4143을 사용하는 문서
- 위키데이터 속성 P4186을 사용하는 문서
- 위키데이터 속성 P4423을 사용하는 문서
- 위키데이터 속성 P4457을 사용하는 문서
- 위키데이터 속성 P4534를 사용하는 문서
- 위키데이터 속성 P4535를 사용하는 문서
- 위키데이터 속성 P4581을 사용하는 문서
- 위키데이터 속성 P4613을 사용하는 문서
- 위키데이터 속성 P4955를 사용하는 문서
- 위키데이터 속성 P5034를 사용하는 문서
- 위키데이터 속성 P5226을 사용하는 문서
- 위키데이터 속성 P5288을 사용하는 문서
- 위키데이터 속성 P5302를 사용하는 문서
- 위키데이터 속성 P5321을 사용하는 문서
- 위키데이터 속성 P5368을 사용하는 문서
- 위키데이터 속성 P5504를 사용하는 문서
- 위키데이터 속성 P5587을 사용하는 문서
- 위키데이터 속성 P5736을 사용하는 문서
- 위키데이터 속성 P5818을 사용하는 문서
- 위키데이터 속성 P6213을 사용하는 문서
- 위키데이터 속성 P6734를 사용하는 문서
- 위키데이터 속성 P6792를 사용하는 문서
- 위키데이터 속성 P6804를 사용하는 문서
- 위키데이터 속성 P6829를 사용하는 문서
- 위키데이터 속성 P7293을 사용하는 문서
- 위키데이터 속성 P7303을 사용하는 문서
- 위키데이터 속성 P7314를 사용하는 문서
- 위키데이터 속성 P7902를 사용하는 문서
- 위키데이터 속성 P8034를 사용하는 문서
- 위키데이터 속성 P8189를 사용하는 문서
- 위키데이터 속성 P8381을 사용하는 문서
- 위키데이터 속성 P8671을 사용하는 문서
- 위키데이터 속성 P8980을 사용하는 문서
- 위키데이터 속성 P9070을 사용하는 문서
- 위키데이터 속성 P9692를 사용하는 문서
- 위키데이터 속성 P9725를 사용하는 문서
- 위키데이터 속성 P9984를 사용하는 문서
- 위키데이터 속성 P10020을 사용하는 문서
- 위키데이터 속성 P10299를 사용하는 문서
- 위키데이터 속성 P10608을 사용하는 문서
- 위키데이터 속성 P10832를 사용하는 문서
- 위키데이터 속성 P11249를 사용하는 문서
- 위키데이터 속성 P11646을 사용하는 문서
- 위키데이터 속성 P11729를 사용하는 문서
- 위키데이터 속성 P12204를 사용하는 문서
- 위키데이터 속성 P12362를 사용하는 문서
- 위키데이터 속성 P12754를 사용하는 문서
- 위키데이터 속성 P13049를 사용하는 문서
- 기하학에 관한 토막글
- 큰 토막글 문서
- 모든 토막글 문서
- 기하학의 미해결 문제