17頭の分割できないラクダ 17頭相続パズルは、 分割不可能な財産 の不平等ながらも公平な分配 を伴う数学パズル です。通常、複数の大型動物(ラクダ17頭、馬17頭、ゾウ17頭など)の相続財産を、複数の受益者間で定められた割合で分配するという形で表現されます。これは、分配問題 の一般的な例です。
パズルとして組み立てられることが多いにもかかわらず、これは明確な数学的解を持つ問題というよりも、むしろ奇妙な計算に関する逸話である。 [ 1 ] 娯楽数学や数学教育を超えて、この物語は様々な比喩的な意味を持つ 寓話 として繰り返し語られてきた。
このパズルの起源は古くから主張されてきたものの、その根拠は文書化されていません。しかし、このパズルの派生形は、18世紀のイラン哲学者、ムッラー・ムハンマド・マフディー・ナラキーの著作にまで遡ることができます。このパズルは19世紀後半に西洋の 娯楽数学の 文献に登場しました。複数の数学者が、このパズルを17以外の数に一般化した様々な解法を考案しています。
声明 パズルの記述によると、ある男性が3人の息子に17頭のラクダ(または他の動物)を残して亡くなりました。これらの動物は、長男が男性の財産の1 ⁄ 2 、次男が1 ⁄ 3 、末息子が1 ⁄ 9 の割合で相続することになっています。生きているラクダ1頭にのみ価値があることを踏まえると、ラクダはどのように分割すべきでしょうか?[ 2 ]
解決 17匹の動物の遺伝パズルの解答 よく言われるように、このパズルを解くために、3人の息子は他の男、たいていは司祭、裁判官、あるいはその他の地方役人に助けを求めます。この男は次のようにしてパズルを解きます。彼は自分のラクダを3人の息子に貸し出すので、分割すべきラクダは18頭になります。すると、相続財産として要求された割合で、長男には9頭、次男には6頭、末息子には2頭のラクダが残ります。この17頭のラクダのうち1頭が余り、裁判官はそれを自分のものとして持ち帰ります。[ 2 ] これは、分数の合計が1未満であるため可能です。1 / 2 + 1 / 3 + 1 / 9 = 17 / 18 。
いくつかの資料は、この解決策のさらなる特徴を指摘している。それは、息子たちはそれぞれ、当初約束された相続分よりも多くのラクダを受け取るため、満足するという点である。長男は当初、わずか8頭しか約束されていなかった。 + 1 ⁄ 2 頭のラクダを受け取ったが、9頭を受け取る。真ん中の息子には5頭が約束された。 + 2 ⁄ 3 ですが、6つ受け取ります。そして末っ子は1 + 8 ⁄ 9 ですが、2つ受け取ります。 [ 3 ]
歴史 同様の不等分割問題は古代にまで遡りますが、余分なラクダの貸し借りというひねりはありません。例えば、リンド数学パピルスに は、多数のパンを4つの異なる指定された割合で分割する問題が掲載されています。[ 2 ] [ 4 ] 17匹の動物のパズルは、このパピルスの他の例にも見られる「1への完成」問題の一例と見ることができます。これは、1未満になる分数の集合を、さらに分数を足して合計がちょうど1になるように完成させる問題です。[ 5 ] ローマ帝国における分数相続に関する同様の事例が、プブリウス・ユウェンティウス・ケルスス の著作に登場し、サルウィウス・ユリアヌス が裁定した事件に帰せられています。[ 6 ] [ 7 ] これらの相続問題に見られるように、分割不可能な要素を特定の割合に公平に分割するという問題は、比例代表制 に基づく選挙制度 で議席を割り当てる場合にも発生する。[ 8 ]
中世イスラム世界の数学 には、同様の分数割りの問題が数多く知られているが[ 1 ] [ 4 ] [ 9 ] 、「17頭のラクダの話は、古典的なアラブ・イスラム数学の一部であるとは考えられない」。[ 9 ] また、この問題の起源とされるアル・フワーリズミー 、フィボナッチ 、タルタリア の著作も確認できていない。[ 10 ] ある「伝説」では、16世紀のムガル帝国の 大臣ビルバル がこの問題を出したとされている。[ 11 ] ピエール・アゲロンが発見した、17頭のラクダを使ったパズルの最も古い記録は、18世紀のシーア派イランの哲学者、ムッラー・ムハンマド・マフディー・ナラキ の著作に見られる。[ 9 ] 1850年までに、ジェームズ・フィリップス・フレッチャーが出版したメソポタミア旅行記を通じて、アメリカではすでに流通していました。[ 12 ] [ 13 ] 1859年に数学月刊誌 に掲載され、 [ 10 ] [ 14 ] 17頭の象が登場し中国起源であると主張するバージョンがウィリアム・ヘンリー・クレマー編集のハンキー・パンキー:手品の本(ロンドン、1872年)に収録されましたが、 ウィルジャルバ・フリケル またはヘンリー・ルウェリン・ウィリアムズの作であると言われることが多かったです。[ 2 ] [ 10 ] その後、同じパズルが19世紀後半から20世紀初頭にかけて、ヘンリー・デュドニー 、サム・ロイド 、[ 2 ] エドゥアール・ルーカス 、[ 9 ] ホフマン教授 、[ 15 ] エミール・フォーリー、[ 16 ] 他の著作にも登場しました。[ 17 ] [ 18 ] [ 19 ] [ 20 ] 17頭の馬が登場するバージョンは、20世紀半ばのアメリカで民間伝承として広まりました。 [ 21 ]
この物語のバリエーションでは、ラクダが 11 頭いて、それを1 ⁄ 2 、1 ⁄ 4 、1 ⁄ 6 に分けるとされています。[ 22 ] [ 23 ] このパズルの別のバリエーションは、1938 年にポルトガル語でJúlio César de Mello e Souza によって出版された数学パズルの本、「The Man Who Counted」 という本に登場します。このバージョンでは 35 頭のラクダから始まり、17 頭のラクダのバージョンと同じ割合で分割されます。物語の主人公がラクダを 1 頭貸し、36 頭のラクダが 3 人の兄弟で分けられた後、2 頭が余ります。1 頭は主人公に返し、もう 1 頭は賢さに対するご褒美として主人公に与えます。この本の英語版の末尾の注では、17 頭のラクダのバージョンの問題として Fourrey と Gaston Boucheny (1939) の著作が引用されています。[ 10 ]
この物語は、娯楽数学を超えて、学校の数学の授業の基礎として使われてきた。[ 3 ] [ 24 ] 宗教、法律、経済、政治における様々な道徳を語る 寓話 として[ 19 ] [ 25 ] [ 26 ] [ 27 ] [ 28 ] さらには化学における触媒作用 の一般向けの説明としても使われてきた。[ 29 ]
一般化 コンピュータ科学者の ポール・ストックマイヤーは、任意の数の動物について、が の異なる約数 の和として表せるという性質を持つ類似のパズルのクラスを定義している。この場合、動物を分割する分数が となるパズルが得られる。を割り切るように 数が選ばれているため、これらの分数はすべて単位分数 に簡約される。動物の審判の取り分 と組み合わせると、数 1 のエジプト分数 表現が得られる。 [ 2 ] n {\displaystyle n} n {\displaystyle n} d 1 、 d 2 、 … {\displaystyle d_{1},d_{2},\dots } n + 1 {\displaystyle n+1} n {\displaystyle n} d 1 n + 1 、 d 2 n + 1 、 … 。 {\displaystyle {\frac {d_{1}}{n+1}},{\frac {d_{2}}{n+1}},\dots .} d 私 {\displaystyle d_{i}} n + 1 {\displaystyle n+1} 1 / ( n + 1 ) {\displaystyle 1/(n+1)}
このようなパズルの基礎として使用できるラクダの数(つまり、の異なる約数の和として表すことができる数)は、整数列を形成する。 n {\displaystyle n} n + 1 {\displaystyle n+1}
1、3、5、7、11、15、17、19、23、27、29、31、35、39、41、…
[ 30 ] インドの物理学者S.ナラナンは、3つの項のみを持ち、 3つの単位分数の分母の最小公倍数に等しい、より限定されたクラスの一般 化されたパズルを模索し、これらの条件を満たす分数の3つ組を7つだけ見つけました。[ 11 ] n + 1 {\displaystyle n+1}
ブラジルの研究者マルシオ・ルイス・フェレイラ・ナシメントとルイス・バルコは、35頭のラクダのバリエーションのように、複数のラクダが貸し出され、返却される数が貸し出した数よりも多い場合など、問題をさらに一般化しています。[ 10 ]
参照
参考文献 ^ a b Sesiano、Jacques (2014)、「Le partage des chameaux」 、Récréations Mathématiques au Moyen Âge (フランス語)、Lausanne: Presses Polytechniques et Universitaires Romandes、pp. 198–200、2023 年 3 月 25 日のオリジナルからアーカイブ 、取得2023-03-25 ^ a b c d e f ストックマイヤー、ポール・K.(2013年9月)「ラクダ、継承、単位分数について」、 Math Horizons 、 21 (1): 8–11 、 doi : 10.4169/mathhorizons.21.1.8 、 JSTOR 10.4169/mathhorizons.21.1.8 、 MR 3313765 、 S2CID 125145732 ^ a b ベン=チャイム、デイビッド;シャリティン、イェヒエル;スタペル、モシェ(2019年2月)「教室活動に適した歴史的数学問題」、 数学ガゼット 、 103 (556): 12–19 、 doi : 10.1017/mag.2019.2 、 S2CID 86506133 ^ a b フィンケル、ジョシュア(1955)「ウガリット語のケレト詩における数学的難問」 ヘブライ・ユニオン・カレッジ年報 、 26 : 109-149 、 JSTOR 23506151 ^ Anne, Premchand (1998)、「エジプトの分数と継承問題」、 The College Mathematics Journal 、 29 (4): 296– 300、 doi : 10.1080/07468342.1998.11973958 、 JSTOR 2687685 、 MR 1648474 ^ カヨリ、フロリアン (1894)、 数学の歴史 、マクミラン社、 79~ 80 ページ ^ スミス、デイヴィッド・ユージーン (1917)、「ある種の典型的な問題の起源について」、 アメリカ数学月刊誌 、 24 (2): 64-71 、 doi : 10.2307/2972701 、 JSTOR 2972701 、 MR 1518704 ^ Çarkoğlu, Ali; Erdoğan, Emre (1998)「トルコ議会における議席配分の公平性:改善の余地はあるか?」 New Perspectives on Turkey 、 19 : 97–124 、 doi : 10.1017/s0896634600003046 、 S2CID 148547260 ^ a b c d Ageron、Pierre (2013)、 「Le partage des dix-sept chameaux et autres arithmétiques Attributes à l'immam 'Alî: Mouvance etcirculation de récits de la traditional musulmane chiite」 (PDF) 、 Revue d'histoire des mathématiques (フランス語)、 19 (1): 1– 41、 オリジナルから 2023 年 3 月 24 日に アーカイブ (PDF) 、 2023 年 3 月 24 日に取得 特に13~14ページを参照してください。^ a b c d e ナシメント、マルシオ・ルイス・フェレイラ; Barco, Luiz (2016 年 9 月)、 「数えることを愛した男と 35 頭のラクダの信じられないほどの物語」 、 Journal of Mathematics and the Arts 、 10 ( 1–4 ): 35–43 、 doi : 10.1080/17513472.2016.1221211 、 S2CID 54030575 、 2023-03-25 にオリジナルから アーカイブされ 、 2023-03-25 に取得 ^ a b Naranan, S. (1973)、「巨大な方程式」、 Mathematics Magazine 、 46 (5): 276– 278、 doi : 10.2307/2688266 、 JSTOR 2688266 、 MR 1572070 ^ フレッチャー、ジェームズ・フィリップス(1850年)、 ニネベからの覚書:メソポタミア、アッシリア、シリアへの旅 、リー&ブランチャード、206ページ ^ Maxham, Ephraim; Wing, Daniel Ripley (1850年10月24日)、 「A Wise Judge」 、 The Eastern Mail 、第4巻第14号、メイン州ウォータービル、3ページ、 2023年3月24日時点のオリジナルより アーカイブ、 2023 年3月24日閲覧。 ^ 「問題」 、Notes and questions、 The Mathematical Monthly 、 1 (11): 362、1859年8月、2023 年3月25日時点のオリジナルより アーカイブ 、 2023年3月25日閲覧。 ^ ホフマン教授 (1893)、 「No. XI—管理不能な遺産」 、 Puzzles Old and New 、ロンドン:フレデリック・ウォーン社、147ページ ; 解答、191~192ページ ^ Fourrey、Émile (1899)、 「Curieux Partages」 、 Récréations arithmétiques (フランス語)、パリ: Librairie Nony、p. 159 ^ Morrell, EW (1897年2月)、「解決のための問題:算術、第76号」、 アメリカ数学月刊 、 4 (2):61、 doi : 10.2307/2970050 、 JSTOR 2970050 ^ ホワイト、ウィリアム F. (1908)、 「ラクダのパズル」 、 初等数学のスクラップブック:ノート、レクリエーション、エッセイ 、オープンコート出版社、p. 193 ^ a b ウォルフ、サー・ヘンリー・ドラモンド (1908年) 「パーシーのインスピレーション」 『 ランブリング・リコレクションズ 』第2巻、ロンドン:マクミラン社、56ページ ^ ウェントワース、ジョージ; スミス、デイヴィッド・ユージーン (1909)、 「完全算術」 、ウェントワース・スミス数学シリーズ、ギン・アンド・カンパニー、p. 467 ^ ブラウン、レイ・B.(1961年秋)「インディアナ州ティッペカヌー郡のなぞなぞ」、 ミッドウェスト・フォークロア 、 11 (3): 155–160 、 JSTOR 4317919 ^ Van Vleck, JH (1929年1月)、「新しい量子力学」、 Chemical Reviews 、 5 (4): 467– 507、 doi : 10.1021/cr60020a006 ^ セイバート、トーマス・M.(1987年12月)「裁判官の議論」『 議論:分析と実践』 デ・グルイター、pp. 119– 122、 doi : 10.1515/9783110869170 、 ISBN 978-3-11-013027-0 ^ コイル、スティーブン(2000年11月)「分数は私にこぶを与える」 『Mathematics in School 』 29 (5):40、 JSTOR 30215451 ^ アンスパック、CL(1939年12月)「永遠の価値」、 キリスト教教育 、 23 (2): 96-102 、 JSTOR 41173250 ^ Chodosh, Hiram E. (2008年3月)、「 第18のラクダ :インドにおける調停改革」、 ドイツ法ジャーナル 、 9 (3): 251– 283、 doi : 10.1017/s2071832200006428 、 S2CID 141042869 ^ Ost, F. (2011年7月)、「12番目のラクダ、あるいは正義の経済学」、 国際紛争解決ジャーナル 、 2 (2): 333– 351、 doi : 10.1093/jnlids/idr003 ^ Teubner, Gunther (2001), 「Alienating justice: on the social surplus value of the twelfth camel」 , Nelken, David; Priban, Jiri (eds.), Law's New Boundaries: Consequences of Lega Autopoiesis , London: Ashgate, pp. 21– 44, 2023年7月8日アーカイブ , 2023年 3月26日 閲覧 ^ スワン, WFG (1931年7月)、「アメリカ物理学会の挨拶」、 The Scientific Monthly 、 33 (1): 5– 10、 Bibcode : 1931SciMo..33....5S 、 JSTOR 15070 ^ Sloane, N. J. A. (編), 「数列 A085493 (k + 1 の異なる約数に分割される数 k)」 , オンライン 整数列百科事典 , OEIS Foundation