P(Aᶜ | B) = 1 − P(A | B) (but P(A | Bᶜ) is unrelated)
What GATE asks from this
Question types seen repeatedly in past papers. More stars means more frequent.
★★★
Bayes' theorem with a table or a two-stage experiment
Posterior = joint / total. Fake coin, suppliers, signal and receiver, weather tables.
★★★
Total probability of an event across cases
Weighted average of the conditional probabilities (shop with two bulb types, urn changes after a draw).
★★★
Which statements about independence are true?
Compute P(A ∩ B) and compare with P(A)P(B); symmetry arguments for random permutations.
★★★
Draws with changes after each draw
Condition on the first draw (green removed, orange replaced) and use total probability.
Ratings are approximate, based on recurring patterns in past GATE CSE papers.
Previous year questions
12 real questions from the official GATE CSE papers (2012 to 2025), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.
12 questions · 0 correct of 0 attempted · marks 0 / 21
Year:
GATE 2025 CS1 · Q32NAT1 mark
A box contains 5 coins: 4 regular coins and 1 fake coin. When a regular coin is tossed, the probability P(head) = 0.5 and for a fake coin, P(head) = 1. You pick a coin at random and toss it twice, and get two heads. The probability that the coin you have chosen is the fake coin is ______. (rounded off to two decimal places)
GATE 2024 CS1 · Q14MCQ1 mark
Consider a permutation sampled uniformly at random from the set of all permutations of {1, 2, 3, ..., n} for some n ≥ 4. Let X be the event that 1 occurs before 2 in the permutation, and Y the event that 3 occurs before 4. Which one of the following statements is TRUE?
GATE 2024 CS1 · Q63NAT2 marks
A bag contains 10 red balls and 15 blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off to 3 decimal places) that both balls drawn are red is ______.
GATE 2023 · Q53MSQ2 marks
Consider a random experiment where two fair coins are tossed. Let A be the event that denotes HEAD on both the throws, B be the event that denotes HEAD on the first throw, and C be the event that denotes HEAD on the second throw. Which of the following statements is/are TRUE?
One or more options may be correct. Select all that apply, then submit.
GATE 2022 GA · Q8MCQ2 marks
A box contains five balls of same size and shape. Three of them are green coloured balls and two of them are orange coloured balls. Balls are drawn from the box one at a time. If a green ball is drawn, it is not replaced. If an orange ball is drawn, it is replaced with another orange ball. First ball is drawn. What is the probability of getting an orange ball in the next draw?
GATE 2021 Set 2 · Q33MCQ2 marks
A bag has r red balls and b black balls. All balls are identical except for their colours. In a trial, a ball is randomly drawn from the bag, its colour is noted and the ball is placed back into the bag along with another ball of the same colour. Note that the number of balls in the bag will increase by one, after the trial. A sequence of four such trials is conducted. Which one of the following choices gives the probability of drawing a red ball in the fourth trial?
GATE 2021 Set 1 · Q54NAT2 marks
A sender (S) transmits a signal, which can be one of the two kinds: H and L with probabilities 0.1 and 0.9 respectively, to a receiver (R). In the graph below, the weight of edge (u, v) is the probability of receiving v when u is transmitted, where u, v ∈ {H, L}. For example, the probability that the received signal is L given the transmitted signal was H, is 0.7. The graph has these edges: H→H 0.3, H→L 0.7, L→H 0.8, L→L 0.2. If the received signal is H, the probability that the transmitted signal was H (rounded to 2 decimal places) is ______.
GATE 2018 · Q44NAT2 marks
Consider Guwahati (G) and Delhi (D) whose temperatures can be classified as high (H), medium (M) and low (L). Let P(HG) denote the probability that Guwahati has high temperature. Similarly, P(MG) and P(LG) denotes the probability of Guwahati having medium and low temperatures respectively. Similarly, we use P(HD), P(MD) and P(LD) for Delhi. The following table gives the conditional probabilities for Delhi's temperature given Guwahati's temperature. Rows are Guwahati and columns are Delhi (HD, MD, LD): HG: 0.40, 0.48, 0.12. MG: 0.10, 0.65, 0.25. LG: 0.01, 0.50, 0.49. If it is known that P(HG) = 0.2, P(MG) = 0.5, and P(LG) = 0.3, then the probability (correct to two decimal places) that Guwahati has high temperature given that Delhi has high temperature is ______.
GATE 2017 Set 2 · Q26MCQ2 marks
P and Q are considering to apply for a job. The probability that P applies for the job is 1/4, the probability that P applies for the job given that Q applies for the job is 1/2, and the probability that Q applies for the job given that P applies for the job is 1/3. Then the probability that P does not apply for the job given that Q does not apply for the job is
GATE 2016 Set 2 · Q5NAT1 mark
Suppose that a shop has an equal number of LED bulbs of two different types. The probability of an LED bulb lasting more than 100 hours given that it is of Type 1 is 0.7, and given that it is of Type 2 is 0.4. The probability that an LED bulb chosen uniformly at random lasts more than 100 hours is ______.
GATE 2012 Code A · Q33MCQ2 marks
Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2, or 3, the die is rolled a second time. What is the probability that the sum total of values that turn up is at least 6?
GATE 2012 Code A · Q63MCQ2 marks
An automobile plant contracted to buy shock absorbers from two suppliers X and Y. X supplies 60% and Y supplies 40% of the shock absorbers. All shock absorbers are subjected to a quality test. The ones that pass the quality test are considered reliable. Of X's shock absorbers, 96% are reliable. Of Y's shock absorbers, 72% are reliable. The probability that a randomly chosen shock absorber, which is found to be reliable, is made by Y is
Common traps
P(A | B) ≠ P(B | A): the base rate (prior) is what turns one into the other.
Do not forget the prior: a very accurate test for a rare condition still gives a small posterior.
Mutually exclusive events with non-zero probability are not independent.
Pairwise independence does not give mutual independence (three coins, XOR events).
In "given that the first ball is red", the first draw is fixed: update the bag, do not multiply by P(first red) again.