This is a famous problem of intermediate analysis, also known as ‘Archimedes’ Cattle Problem Puzzle’, sent by Archimedes to Eratosthenes as a challenge to Alexandrian scholars. In it one is required to find the number of bulls and cows of each of four colors, the eight unknown quantities being connected by nine conditions. These conditions ultimately form a Pell equation which solution is necessary in case of finding the answer of the puzzle.
- Longhorn Cows in the Southwestern Sun, By T.Paden
The Greek puzzle is stated below with a little deviation. I have just tried to make the language simpler than the original, hope you’ll be able to grasp the puzzle easily.
O Stranger! If you are intelligent and wise, find the number of cattle of the Sun, who once upon a time grazed on the fields of an Island, divided into four groups (herds) of different colors, one white, another a black, a third yellow and the last dappled color.In each herd were bulls, mighty in number according to these proportions:
- White bulls were equal to a half and a third of the black together with the whole of the yellow.
- The black bulls were equal to the fourth part of the dappled and a fifth, together with, once more, the whole of the yellow.
- The dappled bulls, were equal to a sixth part of the white and a seventh, together with all of the yellow.
So, these were the proportions of bulls, now the
proportions of the cows were as following:
- White cows were equal to the third part and a fourth of the whole herd of the black.
- Black cows were equal to the fourth part once more of the
dappled and with it a fifth part, when all cattle, including the bulls, went to pasture together. Now the dappled in four parts were equal in number to a fifth part and a sixth of the yellow herd.- Yellow cows were in number equal to a sixth part and a seventh of the white herd.
Keeping above conditions in focus, find the number of cattle of the Sun, giving separately the number of well-fed bulls and again the number of females according to each color.
But come, this solution is not complete unless you understand all these conditions regarding the cattle of the Sun:
- When the white bulls mingled their number with the black, they stood firm, equal in depth and breadth. Number of bulls in a row were equal to the number of columns.
- When the yellow and the dappled bulls were gathered into one herd they stood in such a manner that
their number, beginning from one, grew slowly greater till it completed a triangular figure,
there being no bulls of other colors in their midst nor none
of them lacking.Find the number of cows and bulls of each color separately.
|
= | number of white bulls |
= | number of black bulls | |
= | number of yellow bulls | |
= | number of dappled bulls | |
= | number of white cows | |
= | number of black cows | |
= | number of yellow cows | |
= | number of dappled cows |
The relations come as:
-
The white bulls were equal to a half and a third of the black bulls together with the whole of the yellow bulls.
The black [bulls] were equal to the fourth part of the dappled bulls and a fifth, together with, once more, the whole of the yellow bulls-
The remaining bulls, the dappled, were equal to a sixth part of the white bulls and a seventh, together with all of the yellow bulls -
The white cows were equal to the third part and a fourth of the whole herd of the black. -
The black cows were equal to the fourth part once more of the dappled and with it a fifth part, when all, including the bulls, went to pasture together. -
the dappled cows in four parts [in totality] were equal in number to a fifth part and a sixth of the yellow herd. -
the yellow cows were in number equal to a sixth part and a seventh of the white herd.
The arrangement on solving gives following relations in W,B,D,Y,w,b,d and y.
which is a system of seven equations with eight unknowns. It is indeterminate, and has infinitely many solutions and form the following matrix:
6 | -5 | -6 | 0 | 0 | 0 | 0 | 0 | ||
0 | 20 | -20 | -9 | 0 | 0 | 0 | 0 | ||
-13 | 0 | -42 | 42 | 0 | 0 | 0 | 0 | ||
0 | -7 | 0 | 0 | 12 | -7 | 0 | 0 | ||
0 | 0 | 0 | -9 | 0 | 20 | 0 | -9 | ||
0 | 0 | -11 | 0 | 0 | 0 | -11 | 30 | ||
-13 | 0 | 0 | 0 | -13 | 0 | 42 | 0 |
Which yields the following solutions
W | = | 10,366,482k |
B | = | 7,460,514k |
Y | = | 4,149,387k |
D | = | 7,358,060k |
w | = | 7,206,360k |
b | = | 4,893,246k |
y | = | 5,439,213k |
d | = | 3,515,820k |
where is an arbitrary constant, which can be equal to either 1 or 2 or 3 … etc.
Again, from the second part of the problem:
- White bulls + black bulls = a square number,
or
.
Thusatleast be
or in general be
where
is any integer.
- Again, Dappled bulls + yellow bulls = a triangular number.or,
where triangular numbers are numbers of the form.
whereis some positive integer.
Thus
or
.
Puttingwe have
or
.
The problem is now to find the values ofand
that we can find the value of
and thus the solution of the problem.
The computer generated answers for smallest solutions are at my Pastebin Account.- Recently, Ilan Vardi of Occidental College (Los Angeles, California, USA) developed simple explicit formulas to generate solutions to the cattle problem.Click here to read his paper on the cattle problem.
-
References and Further Readings:
Weisstein, Eric W. “Archimedes’ Cattle Problem.” From MathWorld–A Wolfram Web Resource. http://mathworld.wolfram.com/ArchimedesCattleProblem.html
Archimedes’s Cattle Problemhttp://en.wikipedia.org/wiki/Archimedes%27_cattle_problem
http://math.nyu.edu/~crorres/Archimedes/Cattle/Statement.html
Filed under: Featured, Fun Stuff, Math, Problems
