This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Last revisionBoth sides next revision |
table_seating [2024-04-11 10:20] – [Strict] nik | table_seating [2024-04-11 10:22] – [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\text{--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\text{--designs}$ exist only for $even v, v >= 4$. |
| |
Table size 4: Resolvable (v,k,1)- 2-designs. | Table size 4: Resolvable (v,k,1)- 2-designs. |