View source for 17-animal inheritance puzzle

{{Short description|Mathematical puzzle}}
{{Good article}}
{{Use dmy dates|cs1-dates=ly|date=March 2023}}
{{Use list-defined references|date=March 2023}}
[[File:Camels in Merzouga Desert.jpg|thumb|upright=1.5|17 indivisible camels]]
The '''17-animal inheritance puzzle''' is a [[mathematical puzzle]] involving unequal but [[fair item allocation|fair allocation]] of [[Utility functions on indivisible goods|indivisible goods]], usually stated in terms of inheritance of a number of large animals (17 camels, 17 horses, 17 elephants, etc.) which must be divided in some stated proportion among a number of beneficiaries. It is a common example of an [[Mathematics of apportionment|apportionment problem]].

Despite often being framed as a puzzle, it is more an [[anecdote]] about a curious calculation than a problem with a clear mathematical solution.{{r|sesiano}} Beyond recreational mathematics and mathematics education, the story has been repeated as a [[parable]] with varied metaphorical meanings.

Although an ancient origin for the puzzle has often been claimed, it has not been documented. Instead, a version of the puzzle can be traced back to the works of [[Mulla Muhammad Mahdi Naraqi]], an 18th-century Iranian philosopher. It entered the western [[recreational mathematics]] literature in the late 19th century. Several mathematicians have formulated different generalizations of the puzzle to numbers other than 17.

==Statement==
According to the statement of the puzzle, a man dies leaving 17 camels (or other animals) to his three sons, to be divided in the following proportions: the eldest son should inherit {{frac|2}} of the man's property, the middle son should inherit {{frac|3}}, and the youngest son should inherit {{frac|9}}. How should they divide the camels, noting that only a whole live camel has value?{{r|stockmeyer}}

==Solution==
[[File:17_camel_puzzle.svg|thumb|upright=1.5|Solution to the 17-animal inheritance puzzle]]
As usually stated, to solve the puzzle, the three sons ask for the help of another man, often a priest, judge, or other local official. This man solves the puzzle in the following way: he lends the three sons his own camel, so that there are now 18 camels to be divided. That leaves nine camels for the eldest son, six camels for the middle son, and two camels for the youngest son, in the proportions demanded for the inheritance. These 17 camels leave one camel left over, which the judge takes back as his own.{{r|stockmeyer}} This is possible as the sum of the fractions is less than one: {{sfrac|2}} + {{sfrac|3}} + {{sfrac|9}} = {{sfrac|17|18}}.

Some sources point out an additional feature of this solution: each son is satisfied, because he receives more camels than his originally-stated inheritance. The eldest son was originally promised only {{frac|8|1|2}} camels, but receives nine; the middle son was promised {{frac|5|2|3}}, but receives six; and the youngest was promised {{frac|1|8|9}}, but receives two.{{r|bss}}

==History==
Similar problems of unequal division go back to ancient times, but without the twist of the loan and return of the extra camel. For instance, the [[Rhind Mathematical Papyrus]] features a problem in which many loaves of bread are to be divided in four different specified proportions.{{r|stockmeyer|finkel}} The 17 animals puzzle can be seen as an example of a "completion to unity" problem, of a type found in other examples on this papyrus, in which a set of fractions adding to less than one should be completed, by adding more fractions, to make their total come out to exactly one.{{r|anne}} Another similar case, involving fractional inheritance in the Roman empire, appears in the writings of [[Publius Juventius Celsus]], attributed to a case decided by [[Salvius Julianus]].{{r|cajori|smith}} The problems of fairly subdividing indivisible elements into specified proportions, seen in these inheritance problems, also arise when allocating seats in [[electoral system]]s based on [[proportional representation]].{{r|carerd}}

Many similar problems of division into fractions are known from [[mathematics in the medieval Islamic world]],{{r|sesiano|finkel|ageron}} but "it does not seem that the story of the 17 camels is part of classical Arab-Islamic mathematics".{{r|ageron}} Supposed origins of the problem in the works of [[Muhammad ibn Musa al-Khwarizmi|al-Khwarizmi]], [[Fibonacci]] or [[Niccolò Fontana Tartaglia|Tartaglia]] also cannot be verified.{{r|nasbar}} A "legendary tale" attributes it to 16th-century [[Mughal Empire]] minister [[Birbal]].{{r|naranan}} The earliest documented appearance of the puzzle found by Pierre Ageron, using 17 camels, appears in the work of 18th-century Shiite Iranian philosopher [[Mulla Muhammad Mahdi Naraqi]].{{r|ageron}} By 1850 it had already entered circulation in America, through a travelogue of Mesopotamia published by James Phillips Fletcher.{{r|fletcher|maxwin}} It appeared in ''The Mathematical Monthly'' in 1859,{{r|nasbar|tmm}} and a version with 17 elephants and a claimed Chinese origin was included in ''Hanky Panky: A Book of Conjuring Tricks'' (London, 1872), edited by William Henry Cremer but often attributed to [[Wiljalba Frikell]] or Henry Llewellyn Williams.{{r|stockmeyer|nasbar}} The same puzzle subsequently appeared in the late 19th and early 20th centuries in the works of [[Henry Dudeney]], [[Sam Loyd]],{{r|stockmeyer}} [[Édouard Lucas]],{{r|ageron}} [[Professor Hoffmann]],{{r|hoffmann}} and Émile Fourrey,{{r|fourrey}} among others.{{r|morrell|white|drummond|wensmi}} A version with 17 horses circulated as [[folklore]] in mid-20th-century America.{{r|browne}}

A variant of the story has been told with 11 camels, to be divided into {{frac|2}}, {{frac|4}}, and {{frac|6}}.{{r|vv|seibert}} Another variant of the puzzle appears in the book ''[[The Man Who Counted]]'', a mathematical puzzle book originally published in Portuguese by [[Júlio César de Mello e Souza]] in 1938. This version starts with 35 camels, to be divided in the same proportions as in the 17-camel version. After the hero of the story lends a camel, and the 36 camels are divided among the three brothers, two are left over: one to be returned to the hero, and another given to him as a reward for his cleverness. The endnotes to the English translation of the book cite the 17-camel version of the problem to the works of Fourrey and Gaston Boucheny (1939).{{r|nasbar}}

Beyond recreational mathematics, the story has been used as the basis for school mathematics lessons,{{r|bss|coyle}} as a [[parable]] with varied [[moral]]s in religion, law, economics, and politics,{{r|drummond|anspach|chadosh|ost|teubner}} and even as a lay-explanation for [[catalysis]] in chemistry.{{r|swann}}

==Generalizations==
Paul Stockmeyer, a computer scientist, defines a class of similar puzzles for any number <math>n</math> of animals, with the property that <math>n</math> can be written as a sum of distinct [[divisor]]s <math>d_1, d_2, \dots</math> of <math>n+1</math>. In this case, one obtains a puzzle in which the fractions into which the <math>n</math> animals should be divided are <math display=block>\frac{d_1}{n+1}, \frac{d_2}{n+1}, \dots .</math>
Because the numbers <math>d_i</math> have been chosen to divide <math>n+1</math>, all of these fractions simplify to [[unit fraction]]s. When combined with the judge's share of the animals, <math>1/(n+1)</math>, they produce an [[Egyptian fraction]] representation of the number one.{{r|stockmeyer}}

The numbers of camels that can be used as the basis for such a puzzle (that is, numbers <math>n</math> that can be represented as sums of distinct divisors of <math>n+1</math>) form the [[integer sequence]]
{{bi|left=1.6|1, 3, 5, 7, 11, 15, 17, 19, 23, 27, 29, 31, 35, 39, 41, ...{{r|oeis}}}}
S. Naranan, an Indian physicist, seeks a more restricted class of generalized puzzles, with only three terms, and with <math>n+1</math> equal to the [[least common multiple]] of the denominators of the three unit fractions, finding only seven possible triples of fractions that meet these conditions.{{r|naranan}}

Brazilian researchers Márcio Luís Ferreira Nascimento and Luiz Barco generalize the problem further, as in the variation with 35 camels, to instances in which more than one camel may be lent and the number returned may be larger than the number lent.{{r|nasbar}}

==See also==
*[[The monkey and the coconuts]], a more complicated fair-division puzzle

==References==
{{reflist|refs=

<ref name=ageron>{{citation
 | last = Ageron
 | first = Pierre
 | issue = 1
 | journal = Revue d'histoire des mathématiques
 | language = fr
 | pages = 1–41
 | title = Le partage des dix-sept chameaux et autres arithmétiques attributes à l'immam 'Alî: Mouvance et circulation de récits de la tradition musulmane chiite
 | url = https://ageron.users.lmno.cnrs.fr/17chameaux.pdf
 | volume = 19
 | year = 2013
 | access-date = 2023-03-24 
 | archive-date = 2023-03-24 
 | archive-url = https://web.archive.org/web/20230324160528/https://ageron.users.lmno.cnrs.fr/17chameaux.pdf
 | url-status = live
 }}; see in particular pp. 13–14.</ref>

<ref name=anne>{{citation
 | last = Anne | first = Premchand
 | doi = 10.1080/07468342.1998.11973958
 | issue = 4
 | journal = [[The College Mathematics Journal]]
 | jstor = 2687685
 | mr = 1648474
 | pages = 296–300
 | title = Egyptian fractions and the inheritance problem
 | volume = 29
 | year = 1998}}</ref>

<ref name=anspach>{{citation
 | last = Anspach | first = C. L.
 | date = December 1939
 | issue = 2
 | journal = Christian Education
 | jstor = 41173250
 | pages = 96–102
 | title = Eternal values
 | volume = 23}}</ref>

<ref name=browne>{{citation
 | last = Browne | first = Ray B.
 | date = Fall 1961
 | issue = 3
 | journal = [[Midwest Folklore]]
 | jstor = 4317919
 | pages = 155–160
 | title = Riddles from Tippecanoe County, Indiana
 | volume = 11}}</ref>

<ref name=bss>{{citation
 | last1 = Ben-Chaim | first1 = David
 | last2 = Shalitin | first2 = Yechiel
 | last3 = Stupel | first3 = Moshe
 | date = February 2019
 | doi = 10.1017/mag.2019.2
 | issue = 556
 | journal = [[The Mathematical Gazette]]
 | pages = 12–19
 | title = Historical mathematical problems suitable for classroom activities
 | volume = 103| s2cid = 86506133
 }}</ref>

<ref name=cajori>{{citation
 | last = Cajori | first = Florian | author-link = Florian Cajori
 | pages = 79–80
 | publisher = MacMillan and Co.
 | title = A History of Mathematics
 | url = https://archive.org/details/ahistorymathema01cajogoog/page/n99
 | year = 1894}}</ref>

<ref name=carerd>{{citation
 | last1 = Çarkoğlu | first1 = Ali
 | last2 = Erdoğan | first2 = Emre
 | doi = 10.1017/s0896634600003046
 | journal = New Perspectives on Turkey
 | pages = 97–124
 | title = Fairness in the apportionment of seats in the Turkish legislature: is there room for improvement?
 | volume = 19
 | year = 1998| s2cid = 148547260
 }}</ref>

<ref name=chadosh>{{citation
 | last = Chodosh | first = Hiram E.
 | date = March 2008
 | doi = 10.1017/s2071832200006428
 | issue = 3
 | journal = German Law Journal
 | pages = 251–283
 | title = The ''eighteenth camel'': mediating mediation reform in India
 | volume = 9| s2cid = 141042869
 }}</ref>

<ref name=coyle>{{citation
 | last = Coyle | first = Stephen
 | date = November 2000
 | issue = 5
 | journal = Mathematics in School
 | jstor = 30215451
 | page = 40
 | title = Fractions give me the hump
 | volume = 29}}</ref>

<ref name=drummond>{{citation|title=Rambling Recollections|volume=II|first=Sir Henry Drummond|last=Wolff|author-link=Henry Drummond Wolff|year=1908|publisher=MacMillan and Co.|location=London|page=56|contribution=A Parsee inspiration|contribution-url=https://archive.org/details/ramblingrecollec02wolf/page/56}}</ref>

<ref name=finkel>{{citation
 | last = Finkel | first = Joshua
 | journal = Hebrew Union College Annual
 | jstor = 23506151
 | pages = 109–149
 | title = A mathematical conundrum in the Ugaritic Keret poem
 | volume = 26
 | year = 1955}}</ref>

<ref name=fletcher>{{citation
 | last = Fletcher | first = James Phillips
 | page = 206
 | publisher = Lea & Blanchard
 | title = Notes from Nineveh: And Travels in Mesopotamia, Assyria and Syria
 | url = https://archive.org/details/notesfromnineve00fletgoog/page/n213
 | year = 1850}}</ref>

<ref name=fourrey>{{citation
 | last = Fourrey | first = Émile
 | contribution = Curieux partages
 | contribution-url = https://archive.org/details/rcrationsari00fouruoft/page/158
 | language = fr
 | location = Paris
 | page = 159
 | publisher = Librairie Nony
 | title = Récréations arithmétiques
 | year = 1899}}</ref>

<ref name=hoffmann>{{citation|author=Professor Hoffmann|author-link=Professor Hoffmann|title=Puzzles Old and New|publisher=Frederick Warne and Co.|year=1893|location=London|contribution=No. XI—An Unmanageable Legacy|page=147|contribution-url=https://archive.org/details/puzzlesoldnew00hoff/page/146}}; solution, [https://archive.org/details/puzzlesoldnew00hoff/page/190 pp. 191–192]</ref>

<ref name=maxwin>{{citation
 | last1 = Maxham
 | first1 = Ephraim
 | last2 = Wing
 | first2 = Daniel Ripley
 | date = October 24, 1850
 | issue = 14
 | location = Waterville, Maine
 | newspaper = The Eastern Mail
 | page = 3
 | title = A Wise Judge
 | url = https://digitalcommons.colby.edu/cgi/viewcontent.cgi?article=1168&context=eastern_mail
 | volume = 4
 | access-date = 2023-03-24 
 | archive-date = 2023-03-24 
 | archive-url = https://web.archive.org/web/20230324205142/https://digitalcommons.colby.edu/cgi/viewcontent.cgi?article=1168&context=eastern_mail
 | url-status = live
 }}</ref>

<ref name=morrell>{{citation
 | last = Morrell | first = E. W.
 | date = February 1897
 | doi = 10.2307/2970050
 | issue = 2
 | journal = [[The American Mathematical Monthly]]
 | jstor = 2970050
 | page = 61
 | title = Problems for solution: arithmetic, no. 76
 | volume = 4}}</ref>

<ref name=naranan>{{citation
 | last = Naranan | first = S.
 | issue = 5
 | journal = [[Mathematics Magazine]]
 | jstor = 2688266
 | mr = 1572070
 | pages = 276–278
 | title = An "elephantine" equation
 | volume = 46
 | year = 1973| doi = 10.2307/2688266
 }}</ref>

<ref name=nasbar>{{citation
 | last1 = Nascimento
 | first1 = Márcio Luís Ferreira
 | last2 = Barco
 | first2 = Luiz
 | date = September 2016
 | doi = 10.1080/17513472.2016.1221211
 | issue = 1–4
 | journal = [[Journal of Mathematics and the Arts]]
 | pages = 35–43
 | title = The man who loved to count and the incredible story of the 35 camels
 | url = https://repositorio.ufba.br/handle/ri/21774
 | volume = 10
 | s2cid = 54030575
 | access-date = 2023-03-25 
 | archive-date = 2023-03-25 
 | archive-url = https://web.archive.org/web/20230325012037/https://repositorio.ufba.br/handle/ri/21774
 | url-status = live
 }}</ref>

<ref name=oeis>{{cite OEIS|A085493|Numbers k having partitions into distinct divisors of k + 1|mode=cs2}}</ref>

<ref name=ost>{{citation
 | last = Ost | first = F.
 | date = July 2011
 | doi = 10.1093/jnlids/idr003
 | issue = 2
 | journal = Journal of International Dispute Settlement
 | pages = 333–351
 | title = The twelfth camel, or the economics of justice
 | volume = 2}}</ref>

<ref name=seibert>{{citation
 | last = Seibert | first = Thomas M.
 | contribution = The arguments of a judge
 | date = December 1987
 | doi = 10.1515/9783110869170
 | pages = 119–122
 | publisher = De Gruyter
 | title = Argumentation: Analysis and Practices| isbn = 978-3-11-013027-0
 }}</ref>

<ref name=sesiano>{{citation|title=Récréations Mathématiques au Moyen Âge|language=fr|first=Jacques|last=Sesiano|location=Lausanne|publisher=Presses Polytechniques et Universitaires Romandes|year=2014|contribution=Le partage des chameaux|pages=198–200|contribution-url=https://books.google.com/books?id=JEkGDQAAQBAJ&pg=PA198|access-date=2023-03-25 |archive-date=2023-03-25 |archive-url=https://web.archive.org/web/20230325205324/https://books.google.com/books?id=JEkGDQAAQBAJ&pg=PA198|url-status=live}}</ref>

<ref name=smith>{{citation
 | last = Smith | first = David Eugene | author-link = David Eugene Smith
 | doi = 10.2307/2972701
 | issue = 2
 | journal = [[The American Mathematical Monthly]]
 | mr = 1518704
 | pages = 64–71
 | title = On the origin of certain typical problems
 | volume = 24
 | year = 1917| jstor = 2972701 }}</ref>

<ref name=stockmeyer>{{citation
 | last = Stockmeyer | first = Paul K.
 | date = September 2013
 | doi = 10.4169/mathhorizons.21.1.8
 | issue = 1
 | journal = [[Math Horizons]]
 | jstor = 10.4169/mathhorizons.21.1.8
 | mr = 3313765
 | pages = 8–11
 | title = Of camels, inheritance, and unit fractions
 | volume = 21| s2cid = 125145732
 }}</ref>

<ref name=swann>{{citation
 | last = Swann | first = W. F. G. | author-link = William Francis Gray Swann
 | date = July 1931
 | issue = 1
 | journal = The Scientific Monthly
 | jstor = 15070
 | pages = 5–10
 | title = Greetings of the American Physical Society
 | volume = 33| bibcode = 1931SciMo..33....5S }}</ref>

<ref name=teubner>{{citation
 | last = Teubner
 | first = Gunther
 | editor1-last = Nelken
 | editor1-first = David
 | editor2-last = Priban
 | editor2-first = Jiri
 | contribution = Alienating justice: on the social surplus value of the twelfth camel
 | contribution-url = https://ssrn.com/abstract=876958
 | location = London
 | pages = 21–44
 | publisher = Ashgate
 | title = Law's New Boundaries: Consequences of Lega Autopoiesis
 | year = 2001
 | access-date = 2023-03-26 
 | archive-date = 2023-07-08 
 | archive-url = https://web.archive.org/web/20230708135100/https://papers.ssrn.com/sol3/papers.cfm?abstract_id=876958
 | url-status = live
 }}</ref>

<ref name=tmm>{{citation|journal=The Mathematical Monthly|page=362|url=https://babel.hathitrust.org/cgi/pt?id=hvd.32044102937240&view=1up&seq=398|title=Problem|department=Notes and queries|volume=1|issue=11|date=August 1859|access-date=2023-03-25 |archive-date=2023-03-25 |archive-url=https://web.archive.org/web/20230325023803/https://babel.hathitrust.org/cgi/pt?id=hvd.32044102937240&view=1up&seq=398|url-status=live}}</ref>

<ref name=vv>{{citation
 | last = Van Vleck | first = J. H.
 | date = January 1929
 | doi = 10.1021/cr60020a006
 | issue = 4
 | journal = Chemical Reviews
 | pages = 467–507
 | title = The new quantum mechanics
 | volume = 5}}</ref>

<ref name=wensmi>{{citation
 | last1 = Wentworth | first1 = George
 | last2 = Smith | first2 = David Eugene | author2-link = David Eugene Smith
 | page = 467
 | publisher = Ginn and Company
 | series = Wentworth–Smith Mathematical Series
 | title = Complete Arithmetic
 | url = https://archive.org/details/completearithmet00went/page/466
 | year = 1909}}</ref>

<ref name=white>{{citation
 | last = White | first = William F.
 | contribution = Puzzle of the camels
 | contribution-url = https://archive.org/details/scrapbookofeleme00whitrich/page/192
 | page = 193
 | publisher = The Open Court Publishing Company
 | title = A Scrap-Book of Elementary Mathematics: Notes, Recreations, Essays
 | year = 1908}}</ref>

}}

[[Category:Fair item allocation]]
[[Category:Mathematical puzzles]]