PS · previous year questions

All PYQs: Probability & Statistics

52 real GATE CSE questions from 2012 to 2025, with the official answer key and a worked solution for each. Filter by year, topic, type, marks or keyword.

Questions belong to the GATE organising institutes; this copy is for personal study. Coverage varies by year: questions that need a figure I could not read, or whose answer I could not verify, were left out.

Showing 52 of 52 questions · 0 correct of 0 attempted · marks 0 / 81

GATE 2025 CS1 GA · Q8MCQ2 marksCounting-Based Probability & Events
A fair six-faced dice, with the faces labelled '1', '2', '3', '4', '5', and '6', is rolled thrice. What is the probability of rolling '6' exactly once?
GATE 2025 CS1 · Q32NAT1 markConditional Probability, Bayes & Independence
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 2025 CS1 · Q56NAT2 marksStandard Distributions
Suppose a 5-bit message is transmitted from a source to a destination through a noisy channel. The probability that a bit of the message gets flipped during transmission is 0.01. Flipping of each bit is independent of one another. The probability that the message is delivered error-free to the destination is ______. (rounded off to three decimal places)
GATE 2025 CS1 · Q58NAT2 marksRandom Variables, Expectation & Variance
Consider a probability distribution given by the density function P(x). P(x) = Cx2 for 1 ≤ x ≤ 4, and 0 for x < 1 or x > 4. The probability that x lies between 2 and 3, i.e., P(2 ≤ x ≤ 3) is ______. (rounded off to three decimal places)
GATE 2025 CS2 · Q64NAT2 marksCounting-Based Probability & Events
A quadratic polynomial (x − α)(x − β) over complex numbers is said to be square invariant if (x − α)(x − β) = (x − α2)(x − β2). Suppose from the set of all square invariant quadratic polynomials we choose one at random. The probability that the roots of the chosen polynomial are equal is ______. (rounded off to one decimal place)
GATE 2025 CS2 · Q65NAT2 marksRandom Variables, Expectation & Variance
The unit interval (0, 1) is divided at a point chosen uniformly distributed over (0, 1) in ℝ into two disjoint subintervals. The expected length of the subinterval that contains 0.4 is ______. (rounded off to two decimal places)
GATE 2024 CS1 GA · Q3MCQ1 markDescriptive Statistics & Sampling
Consider the following sample of numbers: 9, 18, 11, 14, 15, 17, 10, 69, 11, 13. The median of the sample is
GATE 2024 CS1 · Q14MCQ1 markConditional Probability, Bayes & Independence
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 CS2 · Q18MCQ1 markCounting-Based Probability & Events
When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is
GATE 2024 CS1 · Q27MSQ1 markCounting-Based Probability & Events
Let A and B be two events in a probability space with P(A) = 0.3, P(B) = 0.5, and P(A ∩ B) = 0.1. Which of the following statements is/are TRUE?

One or more options may be correct. Select all that apply, then submit.

GATE 2024 CS2 · Q44MCQ2 marksJoint Distributions, Covariance & Conditional Expectation
Let x and y be random variables, not necessarily independent, that take real values in the interval [0, 1]. Let z = xy and let the mean values of x, y, z be x̄, ȳ, z̄, respectively. Which one of the following statements is TRUE?
GATE 2024 CS1 · Q63NAT2 marksConditional Probability, Bayes & Independence
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 marksConditional Probability, Bayes & Independence
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 marksConditional Probability, Bayes & Independence
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 2022 · Q16MCQ1 markRandom Variables, Expectation & Variance
Suppose we are given n keys, m hash table slots, and two simple uniform hash functions h1 and h2. Further suppose our hashing scheme uses h1 for the odd keys and h2 for the even keys. What is the expected number of keys in a slot?
GATE 2021 Set 1 GA · Q8MCQ2 marksCounting-Based Probability & Events
There are five bags each containing identical sets of ten distinct chocolates. One chocolate is picked from each bag. The probability that at least two chocolates are identical is ______
GATE 2021 Set 1 · Q18NAT1 markStandard Distributions
The lifetime of a component of a certain type is a random variable whose probability density function is exponentially distributed with parameter 2. For a randomly picked component of this type, the probability that its lifetime exceeds the expected lifetime (rounded to 2 decimal places) is ______.
GATE 2021 Set 2 · Q22NAT1 markStandard Distributions
For a given biased coin, the probability that the outcome of a toss is a head is 0.4. This coin is tossed 1,000 times. Let X denote the random variable whose value is the number of times that head appeared in these 1,000 tosses. The standard deviation of X (rounded to 2 decimal places) is ______.
GATE 2021 Set 2 · Q29MCQ2 marksRandom Variables, Expectation & Variance
In an examination, a student can choose the order in which two questions (QuesA and QuesB) must be attempted. If the first question is answered wrong, the student gets zero marks. If the first question is answered correctly and the second question is not answered correctly, the student gets the marks only for the first question. If both the questions are answered correctly, the student gets the sum of the marks of the two questions. The following table shows the probability of correctly answering a question and the marks of the question respectively: QuesA 0.8, 10 marks; QuesB 0.5, 20 marks. Assuming that the student always wants to maximize her expected marks in the examination, in which order should she attempt the questions and what is the expected marks for that order (assume that the questions are independent)?
GATE 2021 Set 2 · Q33MCQ2 marksConditional Probability, Bayes & Independence
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 · Q35MCQ2 marksJoint Distributions, Covariance & Conditional Expectation
Consider the two statements. S1: There exist random variables X and Y such that (E[(X − E[X])(Y − E[Y])])2 > Var[X] Var[Y]. S2: For all random variables X and Y, Cov[X, Y] = E[ |X − E[X]| |Y − E[Y]| ]. Which one of the following choices is correct?
GATE 2021 Set 1 · Q54NAT2 marksConditional Probability, Bayes & Independence
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 2020 · Q17NAT1 markCounting-Based Probability & Events
Let R be the set of all binary relations on the set {1, 2, 3}. Suppose a relation is chosen from R at random. The probability that the chosen relation is reflexive (round off to 3 decimal places) is ______.
GATE 2020 · Q45NAT2 marksCounting-Based Probability & Events
For n > 2, let a ∈ {0, 1}n be a non-zero vector. Suppose that x is chosen uniformly at random from {0, 1}n. Then, the probability that Σi=1..n aixi is an odd number is ______.
GATE 2019 Set 2 · Q20NAT1 markCounting-Based Probability & Events
An array of 25 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot element gets placed in the worst possible location in the first round of partitioning (rounded off to 2 decimal places) is ______.
GATE 2019 Set 2 · Q22NAT1 markCounting-Based Probability & Events
Two numbers are chosen independently and uniformly at random from the set {1, 2, ..., 13}. The probability (rounded off to 3 decimal places) that their 4-bit (unsigned) binary representations have the same most significant bit is ______.
GATE 2019 Set 2 · Q46NAT2 marksRandom Variables, Expectation & Variance
Let T be a full binary tree with 8 leaves. (A full binary tree has every level full.) Suppose two leaves a and b of T are chosen uniformly and independently at random. The expected value of the distance between a and b in T (i.e., the number of edges in the unique path between a and b) is (rounded off to 2 decimal places) ______.
GATE 2019 Set 2 · Q47NAT2 marksStandard Distributions
Suppose Y is distributed uniformly in the open interval (1, 6). The probability that the polynomial 3x2 + 6xY + 3Y + 6 has only real roots is (rounded off to 1 decimal place) ______.
GATE 2018 GA · Q10MCQ2 marksStandard Distributions
A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most likely outcome of the experiment?
GATE 2018 · Q15NAT1 markCounting-Based Probability & Events
Two people, P and Q, decide to independently roll two identical dice, each with 6 faces, numbered 1 to 6. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a trial as a throw of the dice by P and Q. Assume that all 6 numbers on each dice are equi-probable and that all trials are independent. The probability (rounded to 3 decimal places) that one of them wins on the third trial is ______.
GATE 2018 · Q44NAT2 marksConditional Probability, Bayes & Independence
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 1 · Q19NAT1 markRandom Variables, Expectation & Variance
Let X be a Gaussian random variable with mean 0 and variance σ2. Let Y = max(X, 0) where max(a, b) is the maximum of a and b. The median of Y is ______.
GATE 2017 Set 2 · Q26MCQ2 marksConditional Probability, Bayes & Independence
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 2017 Set 2 · Q31MCQ2 marksStandard Distributions
For any discrete random variable X, with probability mass function P(X = j) = pj, pj ≥ 0, j ∈ {0, ..., N}, and Σ pj = 1, define the polynomial function gX(z) = Σ pjzj. For a certain discrete random variable Y, there exists a scalar β ∈ [0, 1] such that gY(z) = (1 − β + βz)N. The expectation of Y is
GATE 2017 Set 2 · Q48NAT2 marksStandard Distributions
If a random variable X has a Poisson distribution with mean 5, then the expectation E[(X + 2)2] equals ______.
GATE 2017 Set 1 GA · Q60MCQ1 markCounting-Based Probability & Events
The probability that a k-digit number does NOT contain the digits 0, 5, or 9 is
GATE 2017 Set 2 GA · Q60MCQ1 markCounting-Based Probability & Events
There are 3 red socks, 4 green socks and 3 blue socks. You choose 2 socks. The probability that they are of the same colour is
GATE 2016 Set 1 · Q4NAT1 markRandom Variables, Expectation & Variance
A probability density function on the interval [a, 1] is given by 1/x2 and outside this interval the value of the function is zero. The value of a is ______.
GATE 2016 Set 2 · Q5NAT1 markConditional Probability, Bayes & Independence
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 2016 Set 1 · Q29NAT2 marksCounting-Based Probability & Events
Consider the following experiment. Step 1. Flip a fair coin twice. Step 2. If the outcomes are (TAILS, HEADS) then output Y and stop. Step 3. If the outcomes are either (HEADS, HEADS) or (HEADS, TAILS), then output N and stop. Step 4. If the outcomes are (TAILS, TAILS), then go to Step 1. The probability that the output of the experiment is Y is (up to two decimal places) ______.
GATE 2014 Set 2 · Q1NAT1 markCounting-Based Probability & Events
The security system at an IT office is composed of 10 computers of which exactly four are working. To check whether the system is functional, the officials inspect four of the computers picked at random (without replacement). The system is deemed functional if at least three of the four computers inspected are working. Let the probability that the system is deemed functional be denoted by p. Then 100p = ______.
GATE 2014 Set 1 · Q2NAT1 markRandom Variables, Expectation & Variance
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ______.
GATE 2014 Set 2 · Q2NAT1 markRandom Variables, Expectation & Variance
Each of the nine words in the sentence "The quick brown fox jumps over the lazy dog" is written on a separate piece of paper. These nine pieces of paper are kept in a box. One of the pieces is drawn at random from the box. The expected length of the word drawn is ______. (The answer should be rounded to one decimal place.)
GATE 2014 Set 3 · Q40MCQ2 marksCounting-Based Probability & Events
Consider a hash table with 100 slots. Collisions are resolved using chaining. Assuming simple uniform hashing, what is the probability that the first 3 slots are unfilled after the first 3 insertions?
GATE 2014 Set 2 · Q48NAT2 marksCounting-Based Probability & Events
The probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or 5 is ______.
GATE 2013 Code A · Q2MCQ1 markStandard Distributions
Suppose p is the number of cars per minute passing through a certain road junction between 5 PM and 6 PM, and p has a Poisson distribution with mean 3. What is the probability of observing fewer than 3 cars during any given minute in this interval?
GATE 2013 Code A · Q24MCQ1 markRandom Variables, Expectation & Variance
Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is 1/2. What is the expected number of unordered cycles of length three?
GATE 2013 Code A · Q62MCQ2 marksCounting-Based Probability & Events
Out of all the 2-digit integers between 1 and 100, a 2-digit number has to be selected at random. What is the probability that the selected number is not divisible by 7?
GATE 2012 Code A · Q21MCQ1 markRandom Variables, Expectation & Variance
Consider a random variable X that takes values +1 and −1 with probability 0.5 each. The values of the cumulative distribution function F(x) at x = −1 and +1 are
GATE 2012 Code A · Q33MCQ2 marksConditional Probability, Bayes & Independence
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 marksConditional Probability, Bayes & Independence
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
GATE 2012 Code A · Q64MCQ2 marksDescriptive Statistics & Sampling
Which of the following assertions are CORRECT? P: Adding 7 to each entry in a list adds 7 to the mean of the list. Q: Adding 7 to each entry in a list adds 7 to the standard deviation of the list. R: Doubling each entry in a list doubles the mean of the list. S: Doubling each entry in a list leaves the standard deviation of the list unchanged.