unknown student Interview Question
StudentsCountry: India
Interview Type: Written Test
I always believe that if a probability question can be solved with various approaches, it makes the understanding more clear.
In that vain I've listed below couple of solutions :
1)Intuitively such probability questions often yields answer similar to avg case. Thus we can assume that 9:1 ratio of black to white balls will be maintained when 100 balls are drawn leaving 900 - 90 = 810 black balls and 100-10=90 white balls.
Thus probability of picking a black ball from a population of 900 balls with distribution (810 B + 90 W) is 810/900
=9/10.
Now one thing that can haunt you is that we're calculating this probability in a modified sample space with 900 balls after executing a conditional event of picking 100 balls without returning. So will the probability of this the given event will be same in the context of original sample space of 1000 balls! We can intuitively argue that since the probability of the conditioning event is 1 (probability of removing 100 balls from 1000 balls is 1), most likely the probability of the event in both the sample space (i.e. both conditional and unconditional probabilities) will be same.
2)Mathematically we can calculate the final probability as below.
Method 1:
Let's define two events X and Y in the original sample space of 1000 balls where
X=The event of picking 100 balls at random and discarding
Y=The composite event of picking 100 balls and discarding followed by picking another ball and noting its color
The desired question is P(Y=black) = (no. of outcomes for Y=black) / (no. of outcomes for Y=any color)
= (900P1x999P100)/ 1000P101 [Note uPv implies permutation of v elements from u distinct elements]
= 9/10
Method 2:
The experiment can be equivalent to arranging 1000 elements such the left most 100 elements will be first 100 elements to be discarded and color of the 101st element from left will be observed.
Thus desired probability = number arrangements with 101st left most element is black / number of arrangement of 1000 elements
= 900P1 x (999!) / (1000!)
= 900/1000
The exact answer is 901/1000
Proof:
Let 101th position be fixed for white ball, and remaining be open
999C99 will be the number of combinations possible (99 whites) with this constraint.
However, in total 1000C100 combinations are possible
This implies that our answer = 1- (999C99)/(1000C100) = 1-0.099 = 0.901
P(1st ball is black) = 900/1000
P(2nd ball is black) = P(2nd black| 1st black)+P(2nd black|1st white) = 900*899/(1000*999)+100*900/(1000*999)=900/1000
Etc...
So we suspect P(kth ball is black) = 9/10.
To make the argument rigorous, we have to do a calculation for P(kth ball is black). We know the exact conditional probabilities we need (from the Hypergeometric distribution), and so the problem reduces to some playing around with sums. It's not a hard problem, but it is calculations-intensive.
There should also exist a nice and elegant solution by induction; but I can't quite see it...
Wikipedia's Hypergeometric section has the answer but only a high-level proof.
P.S.
buckCherry's second solution is excellent!
My ans is c:
Approach before u take 100balls.The p(b)=9/10.
when u take 100balls assuming at least one black ball is there in those 100balls.
Then when u take 101ball is become <9/10.
First of all, its a wrong answer. The correct exact answer is 9/10. See my post below.
Secondly, language is not clear enough to understand what you're trying to say. Still here is how I would solve using your approach.
If all balls which are taken out are white in color.. then probability of 101st ball being black becomes 900/900=1
and if all the balls which are taken out are black in color.. then probability of 101st ball being black becomes
800/900
.89
so probability that 101st ball will be black should lie between 1 and .89
How ever here we can calculate exact value of the probability which is 0.9 and it conforms to the fact that it lies between [0.89 , 1.00]
One vote down from me
right answer is 9/10
- siva.sai.2020 May 05, 2012