ソファ問題

提供: testwiki
ナビゲーションに移動 検索に移動

テンプレート:Unsolved

面積 テンプレート:Math の受話器の形をしたソファ。これは最大ではない。

ソファ問題(ソファもんだい)は数学問題のひとつ。1966年テンプレート:仮リンクによって問題が提示された。この問題は「L字型の通路を通り抜けることができる、ソファ面積最大値 A を求めよ」という離散幾何学数学パズルの問題である。

A の下界と上界

下界

通路の幅が1であるとき、半径1の半円はL字型の通路を通すことができるので、A下界の一つとして Aπ21.570796 が容易に得られる。

1968年テンプレート:仮リンクはより優れたAの下界の一つを発見した[1]1×4π長方形の両脇に半径1の四分円を接合させた図形から、直径 4π の半円をくりぬいた受話器型のソファで、Aπ2+2π2.207416テンプレート:OEIS)となる[2][3]

18の線からなるガーバーのソファ

1992年ラトガース大学のジョセフ・ガーバー (Joseph L. Gerver) テンプレート:Efnによって、18の線(3の直線と15の曲線)からなる図形により、さらに優れたAの下界の一つ 2.21953166887...(テンプレート:OEIS)が示された[4]

上界

一方、A上界については、ハマーズレイによる簡単な議論によって高々 222.828427 であることが示されていた[5][6]

2017年6月に Yoav Kallus とテンプレート:仮リンクは新しい上界として、2.37を証明している[7]

両手利きのソファ

ロミックの両手利きのソファ

この問題の変種の一つとして、単位幅の通路の途中にある直角の右折と左折の両方を通過できるようなソファの面積の最大値を求める問題がある(つまり、途中にまず右折があり、その後十分な距離をおいて左折があるような一本道を想定している)。ロミックは18の曲線からなる図形によって、

3+223+32231+tan1{12(2+13213)}1.644955218

テンプレート:OEIS)という下界を示した[8]

解決

2024年11月29日韓国延世大学校博士研究員であるペク・ジノン(백진언; 白眞言)によって、ソファ問題を解決したとする論文arXiv に投稿された。本論文によれば、ガーバーによる例が実際に最大値を与えるとされている[9]

脚注

テンプレート:脚注ヘルプ

注釈

テンプレート:Notelist

出典

テンプレート:Reflist

外部リンク