Q.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.
🔒You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.
🔒 Start your 14-day free trial to unlock the full solution →Concept understanding — Conditional Probability
Conditional Probability
Roll a die and ask "what is the chance of an even number?" — that is 3/6. But suppose someone tells you the result is greater than 3. Now you are no longer looking at all six faces, only at {4,5,6}, and two of those (4 and 6) are even, so the probability becomes 2/3. That change — from the probability of A to the probability of A given that B has already occurred — is conditional probability.
The Idea: Shrink the Sample Space
Conditioning on B throws away every outcome where B is false and treats B as the new "whole world." You measure A only against what is still possible.
Think of filtering a table of data: unconditional probability uses every row; conditional probability keeps only the rows where the condition is true.
The Definition
For events A and B with P(B)>0,
P(A∣B)=P(B)P(A∩B).
We divide by P(B) to rescale so that B itself has probability 1; the surviving part of A is the overlap A∩B. Checking the die: P(A∩B)=P({4,6})=62 and P(B)=63, so P(A∣B)=3/62/6=32, matching the intuition.
Rearranging gives the multiplication rule P(A∩B)=P(A∣B)P(B), which is usually the easier way to compute a joint probability when a problem says "given that."
Two Cautions
- P(A∣B) and P(B∣A) are generally not equal; swapping them is the classic mistake. They are linked by Bayes' theorem, P(A∣B)=P(B)P(B∣A)P(A). …
Concept: Conditional Probability — we need P(r≤p∣s≤p), which is the probability that the first draw is at most p, given that the second draw is at most p.
Step 1 – Interpret the event.
Since draws are without replacement, the pair (r,s) is equally likely among all n(n−1) ordered pairs of distinct numbers from S.
Step 2 – Find the numerator.
We want P(r≤p and s≤p). Both numbers must be from {1,…,p} and distinct. Number of ordered pairs: p(p−1).
Step 3 – Find the denominator. …
The key idea is to use conditional probability: P(r≤p∣s≤p)=P(s≤p)P(r≤p∩s≤p). Since draws are without replacement, the numerator counts ordered pairs where both numbers are at most p, and the denominator counts ordered pairs where the second number is at most p. The final result is n−1p−1.
We are drawing two natural numbers r and s one at a time, without replacement from {1,2,…,n}. The event we want is: given that the second draw s is at most p, what is the probability that the first draw r is also at most p?
This is a classic conditional probability problem. The phrase "without replacement" is crucial — it means the two draws are dependent. If we had replacement, the answer would simply be p/n, but here the dependence changes things.
1. Set up the conditional probability
We want P(r≤p∣s≤p). By definition:
P(r≤p∣s≤p)=P(s≤p)P(r≤p and s≤p)
Both numerator and denominator are probabilities over the ordered pair (r,s) drawn without replacement.
2. Count the total number of outcomes
Since draws are without replacement and order matters, the total number of equally likely outcomes is:
n×(n−1)
That is, n choices for r, then n−1 remaining choices for s.
3. Find P(s≤p)
The event s≤p means the second draw is one of {1,2,…,p}. How many ordered pairs (r,s) satisfy this?
- s can be any of the p numbers ≤p.
- r can be any of the remaining n−1 numbers (since r=s).
So the number of favorable outcomes is:
p×(n−1)
Thus:
P(s≤p)=n(n−1)p(n−1)=np
Interestingly, P(s≤p)=p/n is the same as if we drew with replacement. The marginal distribution of the second draw is uniform over {1,…,n} — a symmetry property of sampling without replacement.
4. Find P(r≤p and s≤p)
Here both draws are at most p. Since draws are without replacement, we need ordered pairs (r,s) with r=s and both ≤p.
- Choose r from {1,…,p}: p choices.
- Then choose s from the same set, but s=r: p−1 choices.
So the number of favorable ordered pairs is:
p×(p−1)
Therefore:
P(r≤p and s≤p)=n(n−1)p(p−1)
5. Compute the conditional probability
Now plug into the formula: …
Method: Conditional Probability by Counting Equally-Likely Ordered Pairs
Use the definition of conditional probability with careful counting when items are drawn without replacement.
Steps
Step 1: Fix the sample space of ordered draws.
Two items drawn one at a time without replacement give n(n−1) equally likely ordered pairs (r,s) with r=s.
Step 2: Count the numerator and denominator events.
P(A∣B)=P(B)P(A∩B)=#B#(A∩B). …
Common Mistakes
Mistake 1: Writing P(r≤p∩s≤p)=(p/n)2.
Why it's wrong: the two draws are without replacement (dependent), so they cannot both be squared as if independent; the correct joint count is p(p−1) ordered pairs, giving n(n−1)p(p−1). Correct approach: count distinct ordered pairs, not a product of marginals.
Mistake 2: Cancelling the wrong way and losing the −1 shifts. …
Showing the 12 most recent of 45 on this concept.
- KCET 2019Set A-11 markMCQQ.A man speaks truth 2 out of 3 times. He picks one of the natural numbers in the set S={1,2,3,4,5,6,7} and reports that it is even. The probability that it is actually even is (A) 52 (B) 51 (C) 101 (D) 53
›Reveal solutionSolution
By Bayes' theorem the probability is 53 — option (D).
The set S={1,2,3,4,5,6,7} has 3 even numbers (2,4,6) and 4 odd numbers, and one number is picked at random.
Let E = "the number is even" and R = "the man reports it as even."
Priors.
P(E)=73,P(Ec)=74.
Likelihoods. He tells the truth with probability 32 and lies with probability 31.
- If the number really is even, a truthful report says "even": P(R∣E)=32.
- If the number is odd, only a lie reports "even": P(R∣Ec)=31.
Bayes' theorem. …
- COMEDK 2024Set 2024-A1 markMCQQ.P and Q are considering to apply for a job. The probability that P applies for the job is 41. The probability that P applies for the job given that Q applies for the job is 21, and the probability that Q applies for the job given that P applies for the job is 31. Then the probability that P does not apply for the job given that Q does not apply for the job is (A) 54 (B) 87 (C) 65 (D) 1211
›Reveal solutionSolution
We are given conditional probabilities and need to find P(P∣Q). Using the definitions of conditional probability and the law of total probability, we compute P(Q) and P(Q), then apply Bayes' theorem to get 54, which corresponds to option (A).
Concept and intuition:
This is a classic problem of working backwards from conditional probabilities to find a joint probability table. We know P(P), P(P∣Q), and P(Q∣P). From these, we can find P(P∩Q) in two ways, which lets us solve for P(Q). Then we can compute the desired conditional probability P(P∣Q) using the complement rule and the definition of conditional probability.
Step-by-step solution:
- Write down what is given. Let P = event that P applies, Q = event that Q applies. We have:
P(P)=41,P(P∣Q)=21,P(Q∣P)=31.
- Use the definition of conditional probability to express P(P∩Q) in two ways. From P(P∣Q)=P(Q)P(P∩Q), we get
P(P∩Q)=P(P∣Q)⋅P(Q)=21P(Q).
From P(Q∣P)=P(P)P(P∩Q), we get
P(P∩Q)=P(Q∣P)⋅P(P)=31⋅41=121.
- Equate the two expressions for P(P∩Q) to find P(Q).
21P(Q)=121⇒P(Q)=61.
- Find P(Q) and P(P∩Q).
P(Q)=1−P(Q)=1−61=65.
Also, P(P∩Q)=P(P)−P(P∩Q)=41−121=123−121=122=61.
- Find P(P∩Q). Since P∩Q is the complement of P∪Q, we can use:
P(P∩Q)=1−P(P∪Q).
First, P(P∪Q)=P(P)+P(Q)−P(P∩Q)=41+61−121. …
- KCET 2020Set A-11 markMCQQ.If A and B are two events such that P(A)=31, P(B)=21 and P(A∩B)=61, then P(A′/B) is (A) 32 (B) 31 (C) 21 (D) 121
›Reveal solutionSolution
Use P(A′∣B)=1−P(A∣B) (equivalently P(B)P(B)−P(A∩B)), which gives 32.
Step 1 — The definition of conditional probability.
For P(B)>0,
P(A′∣B)=P(B)P(A′∩B)
Conditioning on B means we restrict the sample space to B and ask what fraction of B lies outside A.
Step 2 — Split B into the part inside A and the part outside A.
The events A∩B and A′∩B are disjoint and their union is exactly B:
P(B)=P(A∩B)+P(A′∩B)
⇒P(A′∩B)=P(B)−P(A∩B)=21−61=63−1=62=31
Step 3 — Divide by P(B).
P(A′∣B)=P(B)P(A′∩B)=2131=31×12=32
Step 4 — Cross-check with the complement rule. …
- KCET 2025Set A-11 markMCQQ.If A and B are two events such that A⊂B and P(B)=0, then which of the following is correct? (A) P(A∣B)=P(A)P(B) (B) P(A∣B)<P(A) (C) P(A∣B)≥P(A) (D) P(A)=P(B)
›Reveal solutionSolution
Use A⊂B⇒A∩B=A, then note that dividing P(A) by P(B)≤1 cannot make it smaller.
Step 1 — Simplify the intersection.
If every element of A lies in B, then A∩B=A. Hence
P(A∣B)=P(B)P(A∩B)=P(B)P(A).
Step 2 — Compare with P(A).
Every probability satisfies 0<P(B)≤1 (we are told P(B)=0). Therefore P(B)1≥1, and multiplying the non-negative number P(A) by a factor ≥1 gives
P(A∣B)=P(A)⋅P(B)1≥P(A).
Equality holds exactly when P(B)=1 (or when P(A)=0).
Intuition: conditioning on B throws away all outcomes outside B — but none of A lies outside B. So A's share of the shrunken sample space can only grow.
Step 3 — Eliminate. …
- COMEDK 2026Set 2026-A1 markMCQQ.Vishnu has two jars of marbles, Jar A and Jar B. Jar A contains 3 yellow marbles and 2 green marbles. Jar B contains 4 yellow marbles and 3 green marbles. Vishnu flips a fair coin. If it lands heads, he picks two marbles at random without replacement from Jar A. If it lands tails, he picks two marbles at random with replacement from Jar B. Given that Vishnu picked one yellow and one green marble, what is the probability that they came from Jar B? (A) 4121 (B) 8949 (C) 8940 (D) 4120
›Reveal solutionSolution
P(E∣A)=53 (without replacement), P(E∣B)=4924 (with replacement); Bayes gives P(B∣E)=8940 — option (C).
Likelihoods of drawing one yellow and one green (E).
Jar A (3 yellow, 2 green; two draws without replacement):
P(E∣A)=(25)(13)(12)=106=53.
Jar B (4 yellow, 3 green; two draws with replacement):
P(E∣B)=2⋅74⋅73=4924.
Bayes' theorem with P(A)=P(B)=21 (the 21 cancels): …
- COMEDK 2025Set 2025-A1 markMCQQ.If for two events A and B,P(A−B)=51 and P(A)=53 then P(B/A)= (A) 32 (B) 21 (C) 53 (D) 52
›Reveal solutionSolution
The key is to interpret P(A−B) as P(A∩Bc) and use the definition of conditional probability. The result is P(B/A)=32, so option (A) is correct.
We are asked for P(B/A), the probability of B given A. The definition is
P(B/A)=P(A)P(A∩B).
We know P(A)=53, so we need P(A∩B). The given P(A−B)=51 is the key: A−B means “A and not B,” i.e., A∩Bc.
- Relate P(A−B) to P(A∩B) Since A is the union of the disjoint parts “A and B” and “A and not B,” we have
P(A)=P(A∩B)+P(A∩Bc).
Here P(A∩Bc)=P(A−B)=51 and P(A)=53.
- Solve for P(A∩B)
53=P(A∩B)+51⇒P(A∩B)=53−51=52.
- Apply the conditional probability formula P(B/A)=P(A)P(A∩B)=3/52/5=32. …
- COMEDK 2024Set 2024-E1 markMCQQ.Suppose we have three cards identical in form except that both sides of the first card are coloured red, both sides of the second are coloured black, and one side of the third card is coloured red and the other side is coloured black. The three cards are mixed and a card is picked randomly. If the upper side of the chosen card is coloured red, what is the probability that the other side is coloured black. (A) 61 (B) 21 (C) 0 (D) 31
›Reveal solutionSolution
This is a classic conditional probability problem (often called the "three cards" or "Bertrand's box" variant). The key is that seeing a red side updates the probability space to only the red sides, and among those, only one belongs to the mixed card. The answer is 1/3.
We are asked: given that the visible side is red, what is the probability that the other side is black? This is not simply "one of the two remaining cards has a black other side" because the cards are not equally likely once we condition on the observation.
Concept and Intuition
The pitfall is to think: "We see red, so the card is either the all-red or the mixed card. That's two possibilities, so the chance is 1/2." But this ignores that the all-red card has two red sides, while the mixed card has only one red side. When we pick a card at random and then look at a random side, each of the six sides is equally likely to be the one we see. Seeing red eliminates the three black sides, leaving only the three red sides. Among those three red sides, two belong to the all-red card and only one belongs to the mixed card. So the probability that the other side is black is 1/3.
Step-by-step reasoning
-
Label the sides.
Let the cards be:
- Card A: both sides red (sides R1,R2)
- Card B: both sides black (sides B1,B2)
- Card C: one red, one black (sides R3,B3)
-
Count equally likely outcomes.
When we pick a card uniformly at random and then look at a random side, there are 3×2=6 equally likely side-views. Each of the six sides has probability 1/6 of being the one we see.
-
Condition on seeing a red side.
The red sides are: R1,R2 (from card A) and R3 (from card C). That's 3 red sides. So the conditional space has 3 equally likely possibilities. …
-
- COMEDK 2023Set 2023-E1 markMCQQ.A die is thrown twice and the sum of numbers appearing is observed to be 8 . What is the conditional probability that the number 5 has appeared atleast once? (A) 365 (B) 52 (C) 181 (D) 31
›Reveal solutionSolution
Given the sum is 8, the sample space is the 5 ordered pairs summing to 8; two of them include a 5, giving probability 52.
The ordered outcomes with sum 8 are
(2,6),(3,5),(4,4),(5,3),(6,2)(5 outcomes). …
- COMEDK 2024Set 2024-M1 markMCQQ.A and B each have a calculator which can generate a single digit random number from the set {1,2,3,4,5,6,7,8}. They can generate a random number on their calculator. Given that the sum of the two numbers is 12 , then the probability that the two numbers are equal is (A) 645 (B) 51 (C) 161 (D) 81
›Reveal solutionSolution
We are asked for the conditional probability that two numbers are equal given their sum is 12.
The only equal pair summing to 12 is (6,6), and there are 5 total pairs summing to 12.
So the probability is 51, which corresponds to option (B).
Concept and intuition
This is a classic conditional probability problem: we are not interested in all possible outcomes, only those where the sum is exactly 12. The phrase “given that the sum is 12” means we restrict our universe to those pairs. Then we count how many of those restricted outcomes have the two numbers equal. The trap is to forget to restrict the denominator — many students mistakenly use the total number of all possible pairs (64) instead of only the favorable-sum pairs.
Step-by-step solution
-
Identify the sample space
Each of A and B picks a digit from {1,2,…,8}.
Total possible ordered pairs (a,b): 8×8=64.
-
List all pairs with sum 12
We need a+b=12, with 1≤a,b≤8.
Possible values for a:
- If a=4, then b=8
- If a=5, then b=7
- If a=6, then b=6
- If a=7, then b=5
- If a=8, then b=4
So the pairs are:
(4,8), (5,7), (6,6), (7,5), (8,4)
That’s 5 ordered pairs.
- Count the favorable outcomes “The two numbers are equal” means a=b. …
-
- COMEDK 2021Set 20211 markMCQQ.A student answers a multiple choice question with 5 alternatives, of which exactly one is correct. The probability that he knows the correct answer is p,0<p<1. If he knows the answer, he answers it correctly; if he does not know the answer, he guesses it, and the probability that he guesses correctly is 51. Given that he has answered the question correctly, the probability that he knew the correct answer is (A) 4p+33p (B) 3p+25p (C) 4p+15p (D) 3p+14p
›Reveal solutionSolution
By Bayes: P(K | correct) = P(K) P(correct | K) / P(correct) = p / [ (4p + 1)/5 ] = 5p/(4p + 1).
Concept: Bayes' theorem. (The stem is truncated, but this is the standard question: given that he answered correctly, find the probability that he actually knew the answer.)
Let K = he knows the answer, P(K) = p, so P(not K) = 1 - p.
If he knows it, he is certainly correct: P(correct | K) = 1.
If he does not know it, he guesses among 5 alternatives: P(correct | not K) = 1/5. …
- KCET 2021Set A-11 markMCQQ.Two dice are thrown. If it is known that the sum of numbers on the dice was less than 6 the probability of getting a sum as 3 is (A) 181 (B) 185 (C) 51 (D) 52
›Reveal solutionSolution
We use conditional probability: reduce the sample space to only those outcomes where the sum is less than 6, then find the fraction of those that give a sum of exactly 3. The answer is 51.
The key idea here is conditional probability — the probability of one event given that another event has already occurred. When we say "if it is known that the sum was less than 6", we are no longer considering all 36 possible outcomes of throwing two dice. Instead, we restrict ourselves to only those outcomes that satisfy the condition, and then ask: within this smaller set, what fraction gives a sum of 3?
Let’s work it out step by step.
-
List all possible outcomes when two dice are thrown.
Each die shows a number from 1 to 6. The total number of ordered pairs (a,b) is 6×6=36.
-
Identify the condition: sum less than 6.
The possible sums are 2, 3, 4, and 5 (since sum = 1 is impossible with two dice). Let’s list all ordered pairs that give each sum:
- Sum = 2: (1,1) → 1 outcome
- Sum = 3: (1,2),(2,1) → 2 outcomes
- Sum = 4: (1,3),(2,2),(3,1) → 3 outcomes
- Sum = 5: (1,4),(2,3),(3,2),(4,1) → 4 outcomes
Total outcomes with sum < 6: 1+2+3+4=10.
Watch outA common mistake is to forget that (1,2) and (2,1) are different outcomes. Dice are distinct, so order matters. Always count ordered pairs unless the problem explicitly says "identical dice" (which is rare in such problems).
-
Identify the event of interest: sum = 3. …
-
- COMEDK 2026Set 2026-M1 markMCQQ.A teacher has two jars of candy on her desk: Jar 1: Contains 3 Strawberry candies and 2 Orange candies. Jar 2: Contains 1 Strawberry candy and 4 Orange candies. The teacher randomly picks two candies from Jar 1 and drops them into Jar 2. Then, a student reaches into Jar 2 and picks two candies. What is the probability that the student picks two Strawberry candies? (A) 356 (B) 214 (C) 703 (D) 141
›Reveal solutionSolution
Condition on how many strawberries move from Jar 1 to Jar 2, then compute the chance of drawing two strawberries from the now 7-candy Jar 2. Total =141.
Setup. Jar 1 has 3 Strawberry (S) and 2 Orange (O). Two candies are moved into Jar 2, which started with 1 S and 4 O. After the transfer Jar 2 holds 7 candies. Let k = number of strawberries transferred.
Transfer probabilities (choosing 2 of 5 from Jar 1, (25)=10):
P(k=2)=10(23)=103,P(k=1)=10(13)(12)=106,P(k=0)=10(22)=101.
Draw two S from Jar 2 (which now has 1+k strawberries out of 7, (27)=21):
- k=2: Jar 2 has 3 S ⇒21(23)=213=71. …
🎓Unlock everything free for 14 days
- ✓Full step-by-step solutions
- ✓Concept-first explanations
- ✓Methods, shortcuts & mistakes
- ✓PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.