4 ms·
Tangential: can somebody explain to me how same-sex speed-dating is sequenced? Two-sex is easy as one sex remains static while the other rotates around, but I c
by peteretep 10y ago
Tangential: can somebody explain to me how same-sex speed-dating is sequenced? Two-sex is easy as one sex remains static while the other rotates around, but I can't figure out a solution for single-sex.
Update: a solution that satisfies being practical to organise and that lets you talk to all participants
Update2: http://math.stackexchange.com/questions/55439/gay-speed-dating-problem http://math.stackexchange.com/questions/55439/gay-speed-dati...
- smallnamespace 10y agoYou divide the people into two groups arbitrarily.
- peteretep 10y agoWhile I suspect that this is true in practice, this is the disadvantage that you don't talk to everyone, even though you can see them.
- Grishnakh 10y agoI have a solution: divide everyone into two groups arbitrarily. Then, tell everyone to look at everyone in their group, and inform them they won't be able to talk to any of those people. Then offer anyone who's unhappy with this (because they see someone in their group they'd like to chat with) the option of switching sides. Do it one at a time, until everyone's happy with the arrangement (however long this takes), then if one group is too large, arbitrarily move some people to the smaller group and repeat. When time runs out (because you've booked the venue for X hours), then send everyone home even though they never actually got to do the speed-dating at all.
- waqf 10y agoI don't know how they actually do it, but this would work: https://en.wikipedia.org/wiki/Graph_factorization#Complete_graphs https://en.wikipedia.org/wiki/Graph_factorization#Complete_g...
- peteretep 10y agoThis way you see everyone, but have a logistical nightmare.
- deleted 10y ago[deleted]
- wiml 10y agoAll you need to do is set it to music, so that at the end of the set each 1-factor of the factorization has been represented for a verse. You'd probably need a distinct song and pattern for each group size. If your dancers are some mixture of male/female/het/homo/bi such that you don't have a complete graph or other easy problem then you may need to have a computer-augmented dance caller.
- Pxl_Buzzard 10y agoA solution: everyone is sequentially numbered. Evens rotate left one round, odds rotate right the next round. That way everyone has to move the same amount (assuming an even number of participants).