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.
Solution
The notation P [r ≤ p| s ≤ p] means that
P (r ≤p) given that s ≤ p
Since we know s ≤ p, then it means that s is drawn first.
Let us 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, there is one element missing from the entire set, so there are (n-1) altogether.
Among (1 . . s …. . p) the probability of drawing s is .
is the probability that when .