Results 1 to 3 of 3

Math Help - Very difficult combinatorics problem

  1. #1
    Newbie
    Joined
    Dec 2007
    Posts
    2

    Very difficult combinatorics problem

    Problem Statement:

    Assume that there are n items (numbered from 1 to n) in an urn.
    We select b items from the urn and record their numbers.
    We return the selected b items into the urn and perform another selection.
    We do in total m such selections.

    At the end of the m selections we check the recorded numbers. For every unit number chosen in the first selection, if it is also chosen in any of the rest m-1 selections we have a loss of 1 unit (the loss is 1 unit irrespectively if the same item has been re-chosen more than 1 times).

    Example: n=10,b=4,m=3

    Selection 1 | Selection 2| Selection 3
    item1 | item1 | item3
    item5 | item7 | item1
    item8 | item2 | item9
    item7 | item3 | item10

    In this example item1 is re-chosen in Selection 2 and Selection 3 so we loose 1 unit from it. Also item7 is re-chosen in Selection 2 so we loose another 1 unit from it. In total we have lost 2 units.


    We want to compute:
    a) the formula that gives the average loss that we will have.
    b) the average number of times that an item is re-chosen.

    Actually I think the formula must be of the form:

    Probability(1 unit re-chosen in >=2 selections)*(-1)+Probability(2 units re-chosen in >=2 selections)*(-2)+...+Probability(b units re-chosen in >=2 selections)*(-b)= ???




    Thank you,

    Christopher
    Follow Math Help Forum on Facebook and Google+

  2. #2
    GAMMA Mathematics
    colby2152's Avatar
    Joined
    Nov 2007
    From
    Alexandria, VA
    Posts
    1,172
    Awards
    1
    Why are you multiplying the probabilities by negative coefficients?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2007
    Posts
    2
    Quote Originally Posted by colby2152 View Post
    Why are you multiplying the probabilities by negative coefficients?
    Since we are trying to find the average loss, so the coefficients must be negative. In any case you can compute it also with positive coefficients.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 16
    Last Post: October 9th 2010, 01:43 AM
  2. Combinatorics problem
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: August 14th 2009, 10:48 AM
  3. Difficult Combinatorics Problem, Help PLZ
    Posted in the Statistics Forum
    Replies: 2
    Last Post: April 11th 2008, 05:26 AM
  4. Combinatorics Problem
    Posted in the Statistics Forum
    Replies: 1
    Last Post: March 30th 2008, 05:11 AM
  5. Combinatorics Problem
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: March 5th 2008, 08:29 AM

Search Tags


/mathhelpforum @mathhelpforum