Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Simple probability?

  1. Sep 10, 2010 #1
    1. The problem statement, all variables and given/known data

    We choose two groups where group A can be of size X where X ranges from 1 to n-1. Group B is the remaining (n-X).
    All values of X are equally likely and all group sizes are equally likely

    If we choose one item from 1 to n where all choices are equally likely, what is the average size of the group containing the item?

    3. The attempt at a solution

    Originally I tried the following:

    Average size of group A is simply n/2 as it is uniformly distributed and therefore, since the item can be in either group, the size must also be n/2

    However, given that the item is more likely to be in the larger of the two groups, we must skew the average to greater than n/2 and indeed, when I run an Excel simulation, that proves correct. Any thoughts on this?
     
  2. jcsd
  3. Sep 11, 2010 #2
    The solution can be obtained form considering the first 1 to n-1 samples which must all be equally likely to be chosen

    This yields

    1/n(n-1) * [sum from 1 to (n-1) (x^2 + (n-x)^2)]

    and has been verified. Can be simplified further. There must be another way to do this though? A more elegant method perhaps?
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook