3
$\begingroup$

Assume that there are n snakes. Any 2 ends (tail or head) of the "2n" available have to be picked up and tied together and this process has to be repeated infinitely.

If p/q (gcd(p,q) = 1) is the probability of you getting a single long “snake” in the end, what would be the sum of (p+q) for all 2 <= n <= 40?

  • 0
    Did you mean "this process has to be repeated n-1 times" instead of infinitely? And do you only pick up loose ends, not already tied ends?2011-01-28
  • 0
    @comonad: Usually when this problem is posed, you only pick up loose ends. You are right you stop when you run out of ends.2011-01-28

1 Answers 1