Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

An urn contains $X$ red balls, $Y$ green balls, and $Z$ white balls. $N$ balls are drawn without replacement from the urn, and the colors are noted in sequence.

$N \leq X+Y+Z$

Trying to come up with algorithm to compute the number of elements in sample space.

share|improve this question
add comment

1 Answer 1

up vote 0 down vote accepted

Hint First treat the case when $N < \min\{X,Y,Z\}$. Then what about $X < N < Y+Z$. Keep increasing the limitations until you get the general procedure.

share|improve this answer
    
Even for the case of X=3, Y=2, Z=1 and N=3 I am not sure how to come up with an answer –  Yevgeniy Rozhkov May 7 '13 at 18:09
    
@YevgeniyRozhkov for this case, i would condition on $z$ - it's either there or not, and if yes, choose a place for it. Now you reduced it to 2 elements and 2 or 3 places. 2 places are easy and for 3 you condition again. –  gt6989b May 7 '13 at 19:15
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.