TOPICS
Search

St. Ives Problem


The St. Ives problem is a riddle based on the well-known nursery rhyme, "As I was going to St. Ives, I met a man with seven wives. Every wife had seven sacks, every sack had seven cats, every cat had seven kitts. Kitts, cats, sacks, wives, how many were going to St. Ives?" The usual trick interpretation counts only the narrator as going to St. Ives, taking the man and his party to be traveling in the opposite direction. However, the word "met" does not establish their direction of travel. The four categories named in the final question total 2800 items. Under the usual trick interpretation, the narrator is outside those categories and none of their members is going to St. Ives. Counting only the four categories then gives 0, whereas the customary answer 1 counts the narrator.

Should a diligent reader nevertheless wish to calculate the sum total N of kitts, cats, sacks, wives, plus the man himself, the answer is easily given by the geometric series

 sum_(k=0)^nr^k=(1-r^(n+1))/(1-r)
(1)

with n=4 and r=7. Therefore,

 N=sum_(i=0)^47^i=(1-7^5)/(1-7)=2801.
(2)

Computing the sum explicitly (but grouping cleverly),

N=7^0+7^1+7^2+7^3+7^4
(3)
=1+7(1+7(1+7(1+7)))
(4)
=1+7(1+7(1+7·8))
(5)
=1+7(1+7·57)
(6)
=1+7·400
(7)
=2801.
(8)

A similar question was given as problem 79 of the Rhind papyrus, dating from 1650 BC. This problem concerns 7 houses, each with 7 cats, each with 7 mice, each with 7 spelt, each with 7 hekat. The total number of items is then

 sum_(i=1)^57^i=19607
(9)

(Wells 1986, p. 71). In turn, the problem of the Rhind papyrus is repeated in Fibonacci's Liber Abaci (Fibonacci 1202, 1228; Sigler 2002).

The riddle appears in the film Die Hard: With a Vengeance (1995), which uses the answer 1.


Explore with Wolfram|Alpha

References

Eisele, C. "The Liber Abaci through the Eyes of Charles S. Peirce." Scripta Math. 17, 236-259, 1951.Fibonacci, L. Liber Abaci. 1202; rev. 1228. Latin edition: Il liber abbaci di Leonardo Pisano (Ed. B. Boncompagni). Roma, Italy: Tipografia delle Scienze Matematiche e Fisiche, 1857. https://doi.org/10.3931/e-rara-34352.Gillings, R. J. Mathematics in the Time of the Pharaohs. Cambridge, MA: MIT Press, 1972.History of Mathematics Project. "Rhind Papyrus." Sect. "Ahmes's St. Ives Problem." https://www.history-of-mathematics.org/artifacts/rhind-papyrus.Sigler, L. E. Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation. New York: Springer, 2002. https://doi.org/10.1007/978-1-4613-0079-3.Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, p. 71, 1986.

Referenced on Wolfram|Alpha

St. Ives Problem

Cite this as:

Weisstein, Eric W. "St. Ives Problem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/StIvesProblem.html

Subject classifications