Missionaries and Cannibals Problem - History

History

The first known appearance of the jealous husbands problem is in the medieval text Propositiones ad Acuendos Juvenes, usually attributed to Alcuin (died 804.) In Alcuin's formulation the couples are brothers and sisters, but the constraint is still the same—no woman can be in the company of another man unless her brother is present., p. 74. From the 13th to the 15th century, the problem became known throughout Northern Europe, with the couples now being husbands and wives., pp. 291–293. The problem was later put in the form of masters and valets; the formulation with missionaries and cannibals did not appear until the end of the 19th century., p. 81 Varying the number of couples and the size of the boat was considered at the beginning of the 16th century., p. 296. Cadet de Fontenay considered placing an island in the middle of the river in 1879; this variant of the problem, with a two-person boat, was completely solved by Ian Pressman and David Singmaster in 1989.

Read more about this topic:  Missionaries And Cannibals Problem

Famous quotes containing the word history:

    Yet poetry, though the last and finest result, is a natural fruit. As naturally as the oak bears an acorn, and the vine a gourd, man bears a poem, either spoken or done. It is the chief and most memorable success, for history is but a prose narrative of poetic deeds.
    Henry David Thoreau (1817–1862)

    Tell me of the height of the mountains of the moon, or of the diameter of space, and I may believe you, but of the secret history of the Almighty, and I shall pronounce thee mad.
    Henry David Thoreau (1817–1862)

    We have need of history in its entirety, not to fall back into it, but to see if we can escape from it.
    José Ortega Y Gasset (1883–1955)