This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revisionBoth sides next revision |
table_seating [2024-04-11 10:13] – [Strict] nik | table_seating [2024-04-11 10:13] – [Strict] nik |
---|
| |
| |
Versions include [[https://en.wikipedia.org/wiki/Kirkman%27s_schoolgirl_problem|Kirkman's Schoolgirl Problem]] (15 children walk in groups of 3, can they do this so that all pairs of girls walk together exactly once over a whole week) {[[https://oeis.org/search?q=schoolgirl&sort=&language=german&go=Suche|oeis]]}. This is the question as to resolvable $(v,3,1) 2-designs$, which if I understand it, exist $iff v = 3 mod 6$. | Versions include [[https://en.wikipedia.org/wiki/Kirkman%27s_schoolgirl_problem|Kirkman's Schoolgirl Problem]] (15 children walk in groups of 3, can they do this so that all pairs of girls walk together exactly once over a whole week) {[[https://oeis.org/search?q=schoolgirl&sort=&language=german&go=Suche|oeis]]}. This is the question as to resolvable $(v,3,1) 2-designs$, which if I understand it, exist $\iff v = 3 mod 6$. |
| |
For pairs, resolvable (v,2,1) 2-designs exist only for even v, v >= 4. | For pairs, resolvable (v,2,1) 2-designs exist only for even v, v >= 4. |