ソファ問題
ソファ問題(ソファもんだい)は数学の未解決問題のひとつ。1966年にレオ・モーザーによって問題が提示された。この問題は「L字型の通路を通り抜けることができる、ソファの面積の最大値 A を求めよ」という離散幾何学、数学パズルの問題である。これは、数学上の未解決問題となっている。
| L字型の通路をとおすことができる、ソファの面積の最大値は? |

面積 π/2 + 2/π = 2.2074... の受話器の形をしたソファ。これは最大ではない。
A の下界と上界
両手利きのソファ

Romikの両手利きのソファ
この問題の変種の一つとして、単位幅の通路の途中にある直角の右折と左折の両方を通過できるようなソファの面積の最大値を求める問題がある(つまり、途中にまず右折があり、その後十分な距離をおいて左折があるような一本道を考えている)。Dan Romikは18の曲線からなる図形によって、約1.64495521という下界を示した[8]。
脚注
- Croft, Hallard T.; Falconer, Kenneth J.; Guy, Richard K. (1994). Hamos, Paul R.. ed. Unsolved Problems in Geometry. Problem Books in Mathematics; Unsolved Problems in Intuitive Mathematics. II. Springer-Verlag. ISBN 978-0-387-97506-1 2013年4月24日閲覧。
- Moving Sofa Constant by Steven Finch at MathSoft, includes a diagram of Gerver's sofa
- Gerver, Joseph L. (1992). “On Moving a Sofa Around a Corner”. Geometriae Dedicata 42 (3): 267–283. doi:10.1007/BF02414066. ISSN 0046-5755.
- Weisstein, Eric W. "Moving sofa problem". mathworld.wolfram.com (英語).
- Wagner, Neal R. (1976). “The Sofa Problem”. The American Mathematical Monthly 83 (3): 188–189. doi:10.2307/2977022. JSTOR 2977022.
- Stewart, Ian (January 2004). Another Fine Math You've Got Me Into.... Mineola, N.Y.: Dover Publications. ISBN 0486431819 2013年4月24日閲覧。
- Kallus, Yoav; Romik, Dan (December 2018). “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.
- Romik, Dan (2017). “Differential equations and exact solutions in the moving sofa problem”. Experimental Mathematics 26 (2): 316–330. arXiv:1606.08111. doi:10.1080/10586458.2016.1270858.
外部リンク
- “The moving sofa problem - Dan Romik's home page”. UCDavis. 2017年3月26日閲覧。
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.
