裁ち合わせ問題
裁ち合わせ問題（たちあわせもんだい、英: dissection problem）とは、幾何学的図形（多面体や球体など）を小さな断片に分割し、新しい図形に再配置する問題。この文脈では、分割は単に（一つの多面体を別の多面体に）切り分けるという。切り分けでは通常、有限個の断片（ピース）だけにする必要がある。さらに、バナッハ＝タルスキーのパラドックスやタルスキーの円の正方形化問題に関連する集合論の問題を回避するために、断片は通常、行儀が良い必要がある。たとえば、断片は互いに素な開集合の閉包に制限されることがある。
多角形の裁ち合わせ問題
[編集]ボヤイの定理は、内部が互いに素な多角形ピースを使用して、任意の多角形を同じ面積の他の任意の多角形に分割できると述べている。ただし、多面体ピースを使用して任意の多面体を同じ体積の他の任意の多面体に分割できるというのは真実ではない（デーン不変量を参照）。ただし、このプロセスは、3次元の任意の2つのハニカム（立方体など）と、任意の次元の等しい体積の任意の2つのゾーン多面体に対して可能である。
面積が等しい三角形に分割することを等分割という。ほとんどの多角形は等分割できないが、等分割できる場合でも三角形の個数に制限があることがよくある。たとえば、モンスキーの定理では、正方形の等分割は奇数ではないとされている[1]。
正三角形の正方形化問題
[編集]
裁ち合わせ問題は古典的なパズルであり、その中でも有名なのが著名なパズル作家であるデュードニーが1902年に発表した「デュードニーの裁ち合わせパズル」である[2]。このパズルは「小間物行商人のパズル (Haberdasher's Puzzle)」としても知られている。これは、正三角形を4つのピースに切り分けて正方形を作る問題である。しかし、4ピースよりも少ない切り分けによる解があるかどうかは、120年以上にわたって未解決のままであった。
2024年に、北陸先端科学技術大学院大学の鎌田斗南、上原隆平、マサチューセッツ工科大学のエリック・ドメインは、この問題に3ピース以下の切り分けによる解がないことを証明した[3][4]。鎌田が新しい証明技法を考案し、「3ピース以下の解が存在しない」ことを世界で初めて示した[5]。彼らは、2025年1月27-29日に開催された「冬のLAシンポジウム」で口頭発表を行い[6]、「LA/EATCS-Japan発表論文賞」を受賞した[7]。
関連項目
[編集]脚注
[編集]- ^ Stein, Sherman K. (March 2004), “Cutting a Polygon into Triangles of Equal Areas”, The Mathematical Intelligencer 26 (1): 17–21, doi:10.1007/BF02985395, Zbl 1186.52015
- ^ Dudeney, Henry E. (1902). “Puzzles and Prizes”. Weekly Dispatch. - パズルはこの雑誌の4月6日号のコラムに掲載された。4月20日に議論が続き、5月4日に解答が掲載された。
- ^ Demaine, Erik D.; Kamata, Tonan; Uehara, Ryuhei (5 December 2024). Dudeney's Dissection is Optimal (Report). arXiv:2412.03865. doi:10.48550/arXiv.2412.03865。
- ^ 石倉徹也「120年謎の難問パズル解明 : 「悪魔の証明」に日米の数学者が挑んだ」『朝日新聞』2025年3月10日。2025年3月12日閲覧。 - Yahoo!ニュース
- ^ "世界初！120年以上未解決だった難解パズルの証明に成功" (Press release). 北陸先端科学技術大学院大学. 10 March 2025. 2025年3月11日閲覧。
- ^ Demaine, Erik D.; Kamata, Tonan; Uehara, Ryuhei (28 January 2025). Dudeney's Dissection is Optimal. 冬のLAシンポジウム2024. 京都大学数理解析研究所.
- ^ “冬のLA開催概要”. LA Symposium. 2025年3月11日閲覧。
外部リンク
[編集]- David Eppstein, Dissection Tiling.