Difference between revisions of "Kirkman schoolgirls problem"
From Encyclopedia of Mathematics
(Start article: Kirkman schoolgirls problem) |
m (→References) |
||
| Line 6: | Line 6: | ||
====References==== | ====References==== | ||
| − | * Robin Wilson, "Combinatorics: A Very Short Introduction", Oxford University Press (2016) | + | * Robin Wilson, "Combinatorics: A Very Short Introduction", Oxford University Press (2016) {{ZBL|1366.05001}} |
Latest revision as of 11:09, 17 March 2023
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) Zbl 1366.05001
How to Cite This Entry:
Kirkman schoolgirls problem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Kirkman_schoolgirls_problem&oldid=51229
Kirkman schoolgirls problem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Kirkman_schoolgirls_problem&oldid=51229