Results 1 to 10 of 14

Thread: Expected value: Suppose people randomly pick a number between 0 and 1....

Threaded View

Previous Post Previous Post   Next Post Next Post
  1. #8
    Junior Member
    Join Date
    Nov 2013
    Quote Originally Posted by Jomo View Post
    Suppose people randomly pick a number between 0 and 1. What would be the expected number of people you would have to ask for numbers if you want the sum to be greater than 1 for the 1st time?
    after toying with this for a while I think i've got it.

    the probability it takes [tex]n[/tex] uniform[0,1] addends to sum to greater than 1 is given by

    [tex]\Large \displaystyle \int_0^1 \int_0^{1-x_1}\int_0^{1-x_1-x_2} \dots \int_0^{1-\sum \limits_{k=1}^{n-2}x_k}\int_{1-\sum \limits_{k=1}^{n-1}~x_k}^1~1~dx_n~dx_{n-1}~\dots dx_2~dx_1[/tex]

    This generates numbers in agreement with what I saw in the sim.

    This is the integral over the probability mass where the first (n-1) variables sum to less than one but the sum over all n sums to greater than 1.

    [tex]p[2]=\dfrac 1 2\\p[3]=\dfrac 1 3\\p[4] = \dfrac 1 8\\p[5]=\dfrac{1}{144} \\ p[k] = \dfrac{1}{k!+(k-1)!}[/tex]

    Last edited by Romsek; 12-07-2018 at 04:10 AM.


Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts