Please turn on javascript in your browser to play chess.
Posers and Puzzles

Posers and Puzzles

  1. Standard member ChronicLeaky
    Don't Fear Me
    28 Feb '07 20:51
    Suppose each of N people has a distinct sexually transmitted infection (STI). Suppose they then shag in pairs, such that in any given encounter:

    1. Exactly two people (A and B) are involved;
    2. After the encounter, A has all the STIs he or she had initially, plus all those of B, and vice versa.

    What is the minimum number of encounters needed to infect everyone with everything? Prove your answer to be optimal.

    Hint:

    If M of the N people are male and F are female (M+F = N), and we narrow-mindedly allow only heterosexual encounters, then 2M + 2F - 4 instances of hot diseased action can be shown sufficient to infect everyone. Can you think of a way to do it more quickly? Does the requirement of heterosexuality affect the optimum strategy in a meaningful way?
  2. 28 Feb '07 21:15
    The post that was quoted here has been removed
    Perhaps he is one of the N people and wants a good advice...?
  3. Standard member ChronicLeaky
    Don't Fear Me
    28 Feb '07 21:56
    The post that was quoted here has been removed
    I've actually made several posts over in the "Spirituality" forums today; see my profile.
  4. Subscriber sonhouse
    Fast and Curious
    01 Mar '07 00:05
    Originally posted by ChronicLeaky
    I've actually made several posts over in the "Spirituality" forums today; see my profile.
    Hey, not knowing how to play hasn't stopped many people here, including me welcome anyway. Never too late to learn, as I keep telling myself. Are your puzzles all math oriented? I like physical kind of puzzles as you will see if you look at my so-called contributions here.
  5. Standard member ChronicLeaky
    Don't Fear Me
    01 Mar '07 08:10
    Originally posted by sonhouse
    Hey, not knowing how to play hasn't stopped many people here, including me welcome anyway. Never too late to learn, as I keep telling myself. Are your puzzles all math oriented? I like physical kind of puzzles as you will see if you look at my so-called contributions here.
    This puzzle is all about getting physical.
  6. 10 Mar '07 08:02
    Assuming homosexuality, I think the lowest number necessary is 2N-3 (N>=2).

    Start with what would happen with 2 people, 1 and 2. 1 pair is needed to ensure everyone has everything.
    3 people, 3 pairs are necessary. (1-2;1-3;2-3)
    4 people, 5 pairs are necessary. (1-2;1-3;2-4;1-4;2-3)
    5 people, 7 pairs are necessary. (1-2;3-4;1-5;2-3;4-5;1-2;1-3)

    This seems to imply a sequence with nth term 2N-3 (N>=2). I can't think of a way to prove this is the case.
  7. Standard member ChronicLeaky
    Don't Fear Me
    12 Mar '07 18:47
    Originally posted by itisi
    Assuming homosexuality, I think the lowest number necessary is 2N-3 (N>=2).

    Start with what would happen with 2 people, 1 and 2. 1 pair is needed to ensure everyone has everything.
    3 people, 3 pairs are necessary. (1-2;1-3;2-3)
    4 people, 5 pairs are necessary. (1-2;1-3;2-4;1-4;2-3)
    5 people, 7 pairs are necessary. (1-2;3-4;1-5;2-3;4-5;1-2;1-3)

    This s ...[text shortened]... imply a sequence with nth term 2N-3 (N>=2). I can't think of a way to prove this is the case.
    4 people:

    1 shags 2
    3 shags 4
    2 shags 3
    1 shags 4

    After the first three steps, 2 and 3 have all the diseases, while 1 has diseases 1 and 2 and 4 has diseases 3 and 4. After the fourth step, they each have all diseases, and we're done. Thus only 4 trysts are necessary.

    Working out a general method of shag-arranging that improves on your method (2N-3 is not optimal) is not hard; proving the new method is optimal is trickier.