Simple probability question on combinatorics

Click For Summary
SUMMARY

The discussion centers on calculating the probability of withdrawing a total of k balls from an urn containing n red and m blue balls, with the condition that r red balls are drawn. The solution involves determining the sample space as (n + m k - 1) × (n + m - k + 1) and the event probability as (n)C(r - 1) × (m)C(n - r) × (n - r + 1). The confusion arises from the interpretation of combinations, specifically regarding the ordering of red and blue balls during the withdrawal process.

PREREQUISITES
  • Understanding of combinatorial mathematics, specifically combinations (nCr).
  • Familiarity with probability theory and sample space concepts.
  • Knowledge of urn problems in probability.
  • Basic algebra for manipulating equations and expressions.
NEXT STEPS
  • Study combinatorial probability in depth, focusing on urn problems.
  • Learn about the principles of sample space and event probability.
  • Explore advanced topics in combinatorics, such as permutations versus combinations.
  • Practice solving similar probability problems involving conditional events.
USEFUL FOR

Students studying probability and combinatorics, educators teaching these concepts, and anyone interested in enhancing their understanding of mathematical problem-solving techniques.

kougou
Messages
80
Reaction score
0

Homework Statement



I am trying to understand the question:

An urn contains n red and m blue balls. They are withdrawn one at a time until a total of r(r≤n) red balls have been withdrawn. Find the probability that a total of k balls are withdrawn.

The solution is given as,
Sample Space:
(n+mk−1)×(n+m−k+1),
Event(kth ball is rth red ball)=(n)C(r−1)×(m)C(n−r)×(n−r+1)


I also don't understand why the solution use (n)C(r-1)x (m)C(n-r);
I think the ordering of drawing the red balls and the blue balls are important, such that RBBR
is different from BBRR. But the solution says (n)C(r-1), which means choosing (r-1) red balls from n red balls, and choose the remaining (n-r) from the blue balls.

This as if saying that they want the combination of R1 B1 B2 R2 and that's different from
R3 B3 B4 R5
Any ideas?

Homework Equations





The Attempt at a Solution


 
Physics news on Phys.org
hi kougou! :smile:
kougou said:
An urn contains n red and m blue balls. They are withdrawn one at a time until a total of r(r≤n) red balls have been withdrawn. Find the probability that a total of k balls are withdrawn.

i'm not sure i understand what you're asking :redface:

the question is asking for the number k such that the first k-1 balls contain exactly r-1 reds, and the kth ball is red (out of the remaining n-r+1 reds and … blues)
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
561
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K