Difference between C(5,i)/C(20,3) and (C(5,i)*C(20-5,3-i))/C(20,3)

  • Thread starter Thread starter s0ft
  • Start date Start date
  • Tags Tags
    Difference
AI Thread Summary
The discussion centers on calculating the probability of selecting at least one graduate when choosing three men from a group of 20, of which five are graduates. The correct approach involves summing the probabilities of selecting exactly one, two, or three graduates, incorporating combinations of non-graduates. A misunderstanding arose when only considering the combinations of graduates without accounting for the necessary combinations of non-graduates, leading to incorrect results. An alternative method suggested is to calculate the probability of selecting no graduates and subtracting that from one for a quicker solution. Understanding the importance of including all favorable cases is crucial for accurate probability calculations.
s0ft
Messages
83
Reaction score
0
The question goes this way:
Five men in a group of 20 are graduates. If three men are chosen out of 20 at random, what is the probability of at least one being graduates?
This can be done by adding the probabilities for exactly 1 graduate being included in the group, exactly 2 and exactly 3 like this :
P = P(1) + P(2) + P(3)
= C(5,1)*C(15,2)/C(20,3) + C(5,2)*C(15,1)/C(20,3) + C(5,3)*C(15,0)/C(20,3)
Now, the numerators of these terms give the total number of favourable cases for P(1), P(2) and P(3). But if I only put the primary criterion i.e. number of graduates to be chosen from total i.e. C(5,1), C(5,2) and C(5,3) and remove the multiplicative terms for non graduates combinations i.e. C(15,2), C(15,1) and C(15,0) what would the probability now give?
At first, I couldn't figure that I had to account for all possible favourable cases for each term and I did exactly what I wrote above. I put only the C(5,1) and so on without any thoughts for the second part, C(15,2)... After I found something was wrong, I managed to get to the right solution. But the question in the above paragraph arose.
 
Physics news on Phys.org
hi s0ft! :smile:
s0ft said:
Five men in a group of 20 are graduates. If three men are chosen out of 20 at random, what is the probability of at least one being graduates?

But if I only put the primary criterion i.e. number of graduates to be chosen from total i.e. C(5,1), C(5,2) and C(5,3) and remove the multiplicative terms for non graduates combinations i.e. C(15,2), C(15,1) and C(15,0) what would the probability now give?

nothing that has anything to do with the given question :confused:

(btw, it would have been a lot quicker to find the probability of no graduates, and then subtract from 1 :wink:)
 
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
Back
Top