Two natural numbers r, s are drawn one at a time, without replacement from the set S= {1, 2, 3, ...., n}. Find P [r ≤ p|s ≤ p], where p S.


The notation P [r ≤ p| s ≤ p]
means
P (r
p) *given that s p
Since we're told s
p , then it means s is drawn first.
Let we have n numbers before s is drawn:
(1 . . s …. . p . . .. n)
After s is drawn,
[ 1 ... p] has one element missing, so there are (p-1) elements.
Also, the entire set has one element missing, so there are (n-1) altogether.
P(r is among p – 1 elements )


Among (1 . . s …. . p) the probability of drawing s is .
Now,


P [r ≤ p|s ≤ p] is the probability that r ≤ p when s ≤ p.


So,





34