• TIME TO 2024 UK RANKINGS

Recent content by marvinrobot

  1. Algorithms For Interviews

    prob of win for the other player = 1/64 + (6 choose 1)/128 + (7 choose 2) /256 + (8 choose 3)/512 1/64 + 6/128 + 21/256 + 56/512 = 130/512 Hence the prob of win for the leading player = 382/512 Hence the prize should be split 382:130
  2. Algorithms For Interviews

    number of sticks needed to reach 1 Took me a while to solve this, but I think the answer is e. Probability that k sticks don't add up to one is 1/factorial(k). If X_k is the indicator variable that first k sticks don't add up to 1 then the total number of sticks needed to add up to 1 is...
Back
Top