Namespaces
Variants
Actions

Kirkman schoolgirls problem

From Encyclopedia of Mathematics
Revision as of 11:17, 4 January 2021 by Richard Pinch (talk | contribs) (Start article: Kirkman schoolgirls problem)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

One of the classical combinatorial problems.

In 1850 the Revd T.P. Kirkman published in The Lady's and Gentleman's Diary for 1850 the problem Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily, so that not two shall walk twice abreast. He published his solution in the 1851 edition.

In modern terms this asks for a resolvable Steiner triple system, otherwise known as a Kirkman triple system, on 15 points.

References

  • Robin Wilson, "Combinatorics: A Very Short Introduction", Oxford University Press (2016) ISBN 0-19-872349-0
How to Cite This Entry:
Kirkman schoolgirls problem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Kirkman_schoolgirls_problem&oldid=51229