Kirkman schoolgirls problem
From Encyclopediaofmath - Reading time: 1 minOne 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[edit]
- Robin Wilson, "Combinatorics: A Very Short Introduction", Oxford University Press (2016) Zbl 1366.05001
This article is licensed under CC BY-SA 3.0.
Original source: https://encyclopediaofmath.org/wiki/Kirkman schoolgirls problem
Status: article is cached
Original source: https://encyclopediaofmath.org/wiki/Kirkman schoolgirls problem
Status: article is cached
EncycloReader
is supported by the 
KSF