数学パズル
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/10 08:50 UTC 版)
![]() | この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。(2023年2月) |
数学パズル(すうがくパズル)は算数や数学的な発想や応用によるパズルの総称で、レクリエーショナルマセマティクス(en:Recreational mathematics)の1分野である。中学校くらいまでに習う数学で解く事が可能なものから、一方では高度な数学や近年開拓された分野、あるいはコンピュータの利用が前提、といったような問題もある。さらには掛谷問題のように単純な着想から思わぬほどの数学的発展を見せた例、ソファ問題のように最終的な決着が2019年現在では得られていない未解決問題もある。数学より広い範囲をイメージした用語で「数理パズル」といった語もある[1]。
数学のすべての範囲がパズルの元になりうるが、整数や幾何を元にしたものが多い、しかしそれ以外の範囲からのパズルも少なくはない。
主な数学パズルの作者としては、サム・ロイドとヘンリー・アーネスト・デュードニーの名前が挙げられる。共に19世紀末から20世紀はじめにかけて新聞や雑誌などの連載を通じて多くのパズルを発表した。20世紀後半には、マーティン・ガードナーは自身が多くのパズルを考案した他、世界的に探索・コレクションし、雑誌への発表など精力的に愛好家の間の交流をはかり、彼にちなんだGathering 4 Gardner(en:Gathering 4 Gardnerを参照)という交流組織がある。
数学パズルの問題は短いストーリーを伴って出題されることが多い。これには、数学的な部分を表に出さないようにしつつ解答者に問題を理解させる効果もある(また、正解に誘導するヒントであったり、逆に正答が難しくなるようなミスリードであったり、『料金紛失』(この名称は、ウィキペディア日本語版の記事名として偶然選ばれているというだけで、一般的なものではない)のようにストーリー自体がパズルそのものであることもある)。
幾何

幾何の問題の中には、補助線の引き方などに発想を求められることがある。そのためか数学パズルの中でも、幾何を元にしたものは多い。
代表的なパズルとしては形を変形する裁ち合わせなどがある。
江戸時代の和算の問題で、特に算額に描かれたようなものは、パズルとしてみなされることがある。[注 1]
「小谷の蟻の問題」のように、思考や解答の過程は幾何的な操作になるが、主題としては「図形の表面を移動していって、最も遠い点」というような古典的な幾何学ではあまり扱われないものが対象の図形的数学パズルもある。
数の計算
数の計算を元にしたパズルも多く、たいていは自然数の四則演算がベースであるが、その検討には数論や最適化問題などが応用できる、といったようなものも少なくない。さらには実数や複素数、あるいは有理数体といったように代数や解析に広がるものもある。
このカテゴリでは、計算の練習問題がそのままパズルになったようなものとも言える虫食い算が代表であろうか。著名なパズルとしては他に、魔方陣・小町算・覆面算・4つの4などがある。ここで挙げたものでは、最後を除けば基本的に用いる演算は四則演算のみである(ただし前述のように、問題の検討などについては数学の範囲は広い)。
最古の数学パズルともいわれるリンド数学パピルスの問題も計算問題である。ディオファントスの問題やアルキメデスの牛の問題など紀元前から多くの問題が作られている。ディオファントス方程式を用いた問題としては「サルとココナッツ」もよく知られている。他によくあらわれる数としては、フィボナッチ数・三角数・平方数などがある。「どんなディオファントス方程式についても可能な整数範囲での一般解法」は存在しないため、ディオファントス方程式に帰着するような数学パズルは未解決問題かもしれないし、効率的な解法が存在しない問題かもしれないし、解法が存在するか否かもわからないかもしれない、という場合もあるというのは数学パズルの複雑さの一面でもある。
近年の問題では「和と積」や「3人の子供の年齢のパズル」のように、次で述べるような論理的な扱いと組み合わされたものもある。
数ではなく、「数字」のパズルもある。数字の字形を変形させて……といったような手続きはもはや「数学パズル」とは言えないと言えなくもないが、広義の「計算」の一種ではあり、そういったパズルでも数理的に扱うことが可能な場合もある。
論理
いくつかの命題が与えられ、各命題を矛盾無く真か偽に振り分ける唯一のパターンを見つける、といったようなスタイルのロジックパズルという分野がある。学術的には制約充足問題などとして扱うことができるようなものである。
代表的な問題として、「天使と悪魔(嘘つきと正直者)」「帽子の問題」「天秤の問題」などが知られている。
セル・オートマトン
セル・オートマトンの問題にもパズル的なものがある。例えば「一斉射撃問題」など。
脚注
注釈
出典
- ^ 池野信一『数理パズル』中央公論新社〈中公新書 427〉、1976年。ISBN 978-4121004277。
数学パズル
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/02 23:28 UTC 版)
単位分数展開は、しばしば数学パズルの題材にもなる。特に人気があるのは、1 の単位分数展開である。1 に対して強欲算法を用いると、有名な表示 1 = 1/2 + 1/3 + 1/6 を得る。 用いることができる単位分数に制限をかけると、より深みのある類似の問題が多く考えられる。例えば、分母を奇数に限ると、強欲算法によって 1 は13個の単位分数の和に表され、最後の項の分母は 209525411280522638000804396401925664136495425904830384693383280180439963265695525939102230139815 となる。項数が最小なのは9項のものであり、そのようなものは全部で5通りあることが知られている。その中でも、最大分母が最小であるものは 1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231 である。項数を度外視した場合、最大分母が最小であるものは、11項の和 1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/33 + 1/35 + 1/45 + 1/55 + 1/77 + 1/105 である。 1の分割表分母の和 n分割数 p(n)1の分割00 ― 10 ― 20 ― 31 ― 41 ― 52 ― 63 ― 74 ― 85 ― 97 ― 109 ― 1111 1 = 1/2 + 1/3 + 1/6. 1214 ― 1317 ― 1421 ― 1526 ― 1631 ― 1737 ― 1845 ― 1953 ― 2063 ― 2175 ― 2288 ― 23103 ― 24121 1 = 1/2 + 1/4 + 1/6 + 1/12. 25141 ― 26164 ― 27191 ― 28221 ― 29255 ― 30295 1 = 1/2 + 1/3 + 1/10 + 1/15. 31339 1 = 1/2 + 1/4 + 1/5 + 1/20. 32389 1 = 1/2 + 1/3 + 1/9 + 1/18. 33447 ― 34511 ― 35584 ― 36667 ― 37759 1 = 1/2 + 1/3 + 1/8 + 1/24. 38863 1 = 1/3 + 1/4 + 1/5 + 1/6 + 1/20. 39981 ― 401112 ― 411259 ― 421425 ― 431609 1 = 1/2 + 1/4 + 1/10 + 1/12 + 1/15. 441815 ― 452047 1 = 1/2 + 1/4 + 1/9 + 1/12 + 1/18,1 = 1/2 + 1/5 + 1/6 + 1/12 + 1/20. 462303 ― 472589 ― 482909 ― 493263 ― 503657 1 = 1/2 + 1/4 + 1/8 + 1/12 + 1/24,1 = 1/3 + 1/4 + 1/6 + 1/10 + 1/12 + 1/15. 514096 ― 524581 1 = 1/3 + 1/4 + 1/6 + 1/9 + 1/12 + 1/18. 535119 1 = 1/2 + 1/5 + 1/6 + 1/10 + 1/30. 545717 1 = 1/2 + 1/3 + 1/7 + 1/42. 556377 1 = 1/2 + 1/4 + 1/7 + 1/14 + 1/28. 567107 ― 577916 1 = 1/3 + 1/4 + 1/5 + 1/10 + 1/15 + 1/20,1 = 1/3 + 1/4 + 1/6 + 1/8 + 1/12 + 1/24. 588807 ― 599791 1 = 1/3 + 1/4 + 1/5 + 1/9 + 1/18 + 1/20. 6010879 1 = 1/2 + 1/6 + 1/9 + 1/10 + 1/15 + 1/18. 6112075 1 = 1/2 + 1/4 + 1/6 + 1/21 + 1/28. 6213393 1 = 1/2 + 1/4 + 1/6 + 1/20 + 1/30,1 = 1/3 + 1/4 + 1/6 + 1/7 + 1/14 + 1/28. 6314847 ― 6416443 1 = 1/2 + 1/4 + 1/8 + 1/10 + 1/40,1 = 1/2 + 1/5 + 1/10 + 1/12 + 1/15 + 1/20,1 = 1/3 + 1/4 + 1/5 + 1/8 + 1/20 + 1/24,1 = 1/3 + 1/4 + 1/5 + 1/10 + 1/12 + 1/30. 6518199 1 = 1/2 + 1/6 + 1/8 + 1/10 + 1/15 + 1/24. 6620131 1 = 1/2 + 1/3 + 1/12 + 1/21 + 1/28,1 = 1/2 + 1/4 + 1/6 + 1/18 + 1/36,1 = 1/2 + 1/5 + 1/9 + 1/12 + 1/18 + 1/20. 6722249 1 = 1/2 + 1/3 + 1/12 + 1/20 + 1/30,1 = 1/2 + 1/4 + 1/7 + 1/12 + 1/42,1 = 1/2 + 1/5 + 1/6 + 1/9 + 1/45,1 = 1/2 + 1/6 + 1/8 + 1/9 + 1/18 + 1/24. 6824575 ― 6927129 1 = 1/2 + 1/3 + 1/14 + 1/15 + 1/35,1 = 1/2 + 1/6 + 1/7 + 1/12 + 1/14 + 1/28. 7029926 ― 7132991 1 = 1/2 + 1/3 + 1/11 + 1/22 + 1/33,1 = 1/2 + 1/3 + 1/12 + 1/18 + 1/36,1 = 1/2 + 1/5 + 1/8 + 1/12 + 1/20 + 1/24,1 = 1/3 + 1/4 + 1/6 + 1/8 + 1/10 + 1/40,1 = 1/3 + 1/4 + 1/9 + 1/10 + 1/12 + 1/15 + 1/18,1 = 1/3 + 1/5 + 1/6 + 1/10 + 1/12 + 1/15 + 1/20. 7236351 ― 7340025 1 = 1/3 + 1/5 + 1/6 + 1/9 + 1/12 + 1/18 + 1/20. 7444045 1 = 1/2 + 1/5 + 1/9 + 1/10 + 1/18 + 1/30,1 = 1/3 + 1/4 + 1/6 + 1/7 + 1/12 + 1/42. 7548445 1 = 1/3 + 1/4 + 1/5 + 1/8 + 1/15 + 1/40. 7653249 1 = 1/2 + 1/4 + 1/6 + 1/16 + 1/48,1 = 1/2 + 1/5 + 1/7 + 1/14 + 1/20 + 1/28,1 = 1/3 + 1/4 + 1/8 + 1/10 + 1/12 + 1/15 + 1/24. 7758498 ― 7864233 1 = 1/2 + 1/6 + 1/8 + 1/10 + 1/12 + 1/40,1 = 1/3 + 1/4 + 1/5 + 1/9 + 1/12 + 1/45,1 = 1/3 + 1/4 + 1/8 + 1/9 + 1/12 + 1/18 + 1/24,1 = 1/3 + 1/5 + 1/6 + 1/8 + 1/12 + 1/20 + 1/24. 7970487 1 = 1/2 + 1/3 + 1/10 + 1/24 + 1/40,1 = 1/2 + 1/5 + 1/8 + 1/10 + 1/24 + 1/30. 8077311 1 = 1/2 + 1/4 + 1/10 + 1/15 + 1/21 + 1/28. 8184755 1 = 1/2 + 1/3 + 1/12 + 1/16 + 1/48,1 = 1/2 + 1/4 + 1/10 + 1/15 + 1/20 + 1/30,1 = 1/3 + 1/4 + 1/5 + 1/7 + 1/20 + 1/42,1 = 1/3 + 1/4 + 1/7 + 1/10 + 1/14 + 1/15 + 1/28,1 = 1/3 + 1/5 + 1/6 + 1/9 + 1/10 + 1/18 + 1/30. 8292863 1 = 1/2 + 1/4 + 1/9 + 1/18 + 1/21 + 1/28,1 = 1/2 + 1/4 + 1/12 + 1/14 + 1/15 + 1/35,1 = 1/2 + 1/5 + 1/6 + 1/20 + 1/21 + 1/28,1 = 1/2 + 1/5 + 1/8 + 1/12 + 1/15 + 1/40,1 = 1/2 + 1/6 + 1/7 + 1/10 + 1/15 + 1/42. 83101697 1 = 1/2 + 1/4 + 1/9 + 1/18 + 1/20 + 1/30,1 = 1/3 + 1/4 + 1/7 + 1/9 + 1/14 + 1/18 + 1/28,1 = 1/3 + 1/5 + 1/6 + 1/7 + 1/14 + 1/20 + 1/28. 84111321 1 = 1/2 + 1/4 + 1/11 + 1/12 + 1/22 + 1/33,1 = 1/2 + 1/6 + 1/7 + 1/9 + 1/18 + 1/42. 85121791 1 = 1/2 + 1/4 + 1/10 + 1/14 + 1/20 + 1/35,1 = 1/2 + 1/4 + 1/10 + 1/15 + 1/18 + 1/36,1 = 1/2 + 1/5 + 1/8 + 1/10 + 1/20 + 1/40. 86133183 1 = 1/2 + 1/5 + 1/9 + 1/10 + 1/15 + 1/45,1 = 1/2 + 1/8 + 1/9 + 1/10 + 1/15 + 1/18 + 1/24,1 = 1/3 + 1/5 + 1/6 + 1/8 + 1/10 + 1/24 + 1/30. 87145577 1 = 1/2 + 1/4 + 1/6 + 1/15 + 1/60,1 = 1/2 + 1/4 + 1/8 + 1/21 + 1/24 + 1/28,1 = 1/2 + 1/5 + 1/6 + 1/18 + 1/20 + 1/36,1 = 1/3 + 1/4 + 1/6 + 1/10 + 1/15 + 1/21 + 1/28,1 = 1/4 + 1/5 + 1/6 + 1/9 + 1/10 + 1/15 + 1/18 + 1/20. 88159045 1 = 1/2 + 1/4 + 1/8 + 1/20 + 1/24 + 1/30,1 = 1/2 + 1/5 + 1/7 + 1/12 + 1/20 + 1/42,1 = 1/2 + 1/7 + 1/10 + 1/12 + 1/14 + 1/15 + 1/28,1 = 1/3 + 1/4 + 1/6 + 1/10 + 1/15 + 1/20 + 1/30,1 = 1/3 + 1/4 + 1/7 + 1/8 + 1/14 + 1/24 + 1/28. 89173681 1 = 1/2 + 1/3 + 1/9 + 1/30 + 1/45,1 = 1/2 + 1/6 + 1/7 + 1/8 + 1/24 + 1/42,1 = 1/3 + 1/4 + 1/6 + 1/9 + 1/18 + 1/21 + 1/28,1 = 1/3 + 1/4 + 1/6 + 1/12 + 1/14 + 1/15 + 1/35,1 = 1/3 + 1/5 + 1/6 + 1/8 + 1/12 + 1/15 + 1/40. 90189585 1 = 1/2 + 1/7 + 1/9 + 1/12 + 1/14 + 1/18 + 1/28,1 = 1/3 + 1/4 + 1/6 + 1/9 + 1/18 + 1/20 + 1/30. 91206847 1 = 1/3 + 1/4 + 1/6 + 1/11 + 1/12 + 1/22 + 1/33. 92225584 1 = 1/2 + 1/3 + 1/12 + 1/15 + 1/60,1 = 1/2 + 1/4 + 1/5 + 1/36 + 1/45,1 = 1/2 + 1/4 + 1/8 + 1/18 + 1/24 + 1/36,1 = 1/2 + 1/4 + 1/10 + 1/12 + 1/24 + 1/40,1 = 1/2 + 1/5 + 1/6 + 1/14 + 1/30 + 1/35,1 = 1/2 + 1/5 + 1/6 + 1/15 + 1/24 + 1/40,1 = 1/3 + 1/4 + 1/6 + 1/10 + 1/14 + 1/20 + 1/35,1 = 1/3 + 1/4 + 1/6 + 1/10 + 1/15 + 1/18 + 1/36,1 = 1/3 + 1/4 + 1/8 + 1/9 + 1/10 + 1/18 + 1/40,1 = 1/3 + 1/5 + 1/6 + 1/8 + 1/10 + 1/20 + 1/40,1 = 1/3 + 1/5 + 1/9 + 1/10 + 1/12 + 1/15 + 1/18 + 1/20,1 = 1/4 + 1/5 + 1/6 + 1/8 + 1/10 + 1/15 + 1/20 + 1/24. 93245919 1 = 1/2 + 1/5 + 1/8 + 1/9 + 1/24 + 1/45,1 = 1/3 + 1/4 + 1/5 + 1/12 + 1/20 + 1/21 + 1/28,1 = 1/3 + 1/4 + 1/7 + 1/10 + 1/12 + 1/15 + 1/42,1 = 1/3 + 1/5 + 1/6 + 1/9 + 1/10 + 1/15 + 1/45,1 = 1/3 + 1/6 + 1/8 + 1/9 + 1/10 + 1/15 + 1/18 + 1/24. 94267967 1 = 1/2 + 1/6 + 1/10 + 1/12 + 1/15 + 1/21 + 1/28,1 = 1/3 + 1/4 + 1/6 + 1/8 + 1/21 + 1/24 + 1/28,1 = 1/4 + 1/5 + 1/6 + 1/8 + 1/9 + 1/18 + 1/20 + 1/24,1 = 1/4 + 1/5 + 1/6 + 1/9 + 1/10 + 1/12 + 1/18 + 1/30. 95291873 1 = 1/2 + 1/3 + 1/9 + 1/27 + 1/54,1 = 1/2 + 1/3 + 1/10 + 1/20 + 1/60,1 = 1/2 + 1/4 + 1/8 + 1/9 + 1/72,1 = 1/2 + 1/4 + 1/9 + 1/15 + 1/20 + 1/45,1 = 1/2 + 1/4 + 1/10 + 1/15 + 1/16 + 1/48,1 = 1/2 + 1/6 + 1/10 + 1/12 + 1/15 + 1/20 + 1/30,1 = 1/2 + 1/7 + 1/8 + 1/12 + 1/14 + 1/24 + 1/28,1 = 1/3 + 1/4 + 1/6 + 1/8 + 1/20 + 1/24 + 1/30,1 = 1/3 + 1/4 + 1/7 + 1/9 + 1/12 + 1/18 + 1/42,1 = 1/3 + 1/5 + 1/6 + 1/7 + 1/12 + 1/20 + 1/42,1 = 1/3 + 1/6 + 1/7 + 1/10 + 1/12 + 1/14 + 1/15 + 1/28. 96317787 1 = 1/2 + 1/5 + 1/7 + 1/10 + 1/30 + 1/42,1 = 1/2 + 1/6 + 1/9 + 1/12 + 1/18 + 1/21 + 1/28,1 = 1/3 + 1/4 + 1/5 + 1/14 + 1/15 + 1/20 + 1/35,1 = 1/4 + 1/5 + 1/6 + 1/7 + 1/12 + 1/14 + 1/20 + 1/28. 97345855 1 = 1/2 + 1/4 + 1/9 + 1/16 + 1/18 + 1/48,1 = 1/2 + 1/5 + 1/6 + 1/16 + 1/20 + 1/48,1 = 1/2 + 1/6 + 1/9 + 1/12 + 1/18 + 1/20 + 1/30,1 = 1/3 + 1/5 + 1/8 + 1/10 + 1/12 + 1/15 + 1/20 + 1/24,1 = 1/3 + 1/6 + 1/7 + 1/9 + 1/12 + 1/14 + 1/18 + 1/28. 98376255 1 = 1/3 + 1/4 + 1/5 + 1/11 + 1/20 + 1/22 + 1/33,1 = 1/3 + 1/4 + 1/5 + 1/12 + 1/18 + 1/20 + 1/36. 99409173 1 = 1/2 + 1/4 + 1/8 + 1/15 + 1/30 + 1/40,1 = 1/2 + 1/6 + 1/9 + 1/14 + 1/15 + 1/18 + 1/35,1 = 1/2 + 1/6 + 1/10 + 1/11 + 1/15 + 1/22 + 1/33,1 = 1/2 + 1/6 + 1/10 + 1/12 + 1/14 + 1/20 + 1/35,1 = 1/2 + 1/6 + 1/10 + 1/12 + 1/15 + 1/18 + 1/36,1 = 1/2 + 1/8 + 1/9 + 1/10 + 1/12 + 1/18 + 1/40,1 = 1/3 + 1/4 + 1/5 + 1/6 + 1/36 + 1/45,1 = 1/3 + 1/4 + 1/6 + 1/8 + 1/18 + 1/24 + 1/36,1 = 1/3 + 1/4 + 1/6 + 1/10 + 1/12 + 1/24 + 1/40,1 = 1/3 + 1/5 + 1/8 + 1/9 + 1/12 + 1/18 + 1/20 + 1/24,1 = 1/4 + 1/5 + 1/6 + 1/8 + 1/10 + 1/12 + 1/24 + 1/30. 100444792 1 = 1/2 + 1/6 + 1/7 + 1/8 + 1/21 + 1/56,1 = 1/3 + 1/4 + 1/7 + 1/8 + 1/12 + 1/24 + 1/42,1 = 1/3 + 1/5 + 1/6 + 1/8 + 1/9 + 1/24 + 1/45. 1 の単位分数展開で分母の和が 50 および 100 となるものは、それぞれ 1 = 1/2 + 1/4 + 1/8 + 1/12 + 1/24, 1 = 1/3 + 1/4 + 1/6 + 1/10 + 1/12 + 1/15. および 1 = 1/2 + 1/6 + 1/7 + 1/8 + 1/21 + 1/56, 1 = 1/3 + 1/4 + 1/7 + 1/8 + 1/12 + 1/24 + 1/42, 1 = 1/3 + 1/5 + 1/6 + 1/8 + 1/9 + 1/24 + 1/45. である。 なお、正整数の逆数の和である調和級数は無限大に発散するから、(真分数に限らず)任意の正の有理数は単位分数の和で表すことができる。ただし、調和級数の発散は非常にゆっくりであるため、比較的小さな有理数であっても多くの単位分数が必要になる。例えば 10 を単位分数の和で表すには、2万個を超える項が必要である。
※この「数学パズル」の解説は、「エジプト式分数」の解説の一部です。
「数学パズル」を含む「エジプト式分数」の記事については、「エジプト式分数」の概要を参照ください。
- 数学パズルのページへのリンク