Probability and Statistics Short Notes for GATE CS

GATE CS Probability and Statistics: 5 chapters, 25 previous year questions (24% of Engineering Mathematics), 408 practice questions and one solved question from each chapter.

About Probability and Statistics Short Notes

Quick revision sheets for Probability and Statistics in GATE CS. Every chapter is condensed into key formulas, shortcuts and common traps so you can revise 5 chapters fast before the exam.

Probability and Statistics Weightage in GATE CS

Probability and Statistics accounts for 25 of 105 Engineering Mathematics previous year questions in our bank (24%), about 2.5 per paper across 10 papers.

Probability and Statistics Chapter Matrix

Chapter	Topics	PYQs	Share of unit PYQs	Practice questions
Combinatorial Probability and Independent Events	Binomial Models and Repeated Bernoulli Trials, Classical Counting Probability, Event Algebra and Independence	9	36%	141
Conditional Probability and Bayes Theorem	Bayes Theorem and Posterior Inference, Conditional Probability in Sequential Sampling, Conditional Events in Repeated Coin Tosses	5	20%	82
Random Variables, Expectation, Variance and Covariance	Expectation of Continuous Geometric Quantities, Expectation Bounds for Products of Random Variables, Variance, Covariance and Standard Deviation, Discrete Expectation and Decision Problems	6	24%	104
Continuous and Standard Probability Distributions	Exponential Lifetime Distribution, Normal Distribution Identification, Density Normalization and Interval Probabilities	3	12%	48
Urn Models and Reinforcement Processes	Polya Urn Reinforcement Processes	2	8%	33

One Solved Question from Each Probability and Statistics Chapter

Question 1 · Combinatorial Probability and Independent Events MCQ

A fair coin is tossed $n$ times. The probability of getting exactly two heads equals the probability of getting exactly three heads. What is the value of $n$ ?

A.
5
B.
6
C.
7
D.
8

Correct Answer:

Step-by-Step Solution

Key idea: this is a binomial equation-solving question — equate two PMF terms and cancel common factors.

Step 1: Write the two probabilities with $p = \frac{1}{2}$ , $q = \frac{1}{2}$ .

$P (X = 2) = (2 n) (\frac{1}{2})^{n}, P (X = 3) = (3 n) (\frac{1}{2})^{n}$

Step 2: Equate them; the $(\frac{1}{2})^{n}$ factor cancels completely, leaving $(2 n) = (3 n)$ .

Step 3: Use symmetry property $(k n) = (n - k n)$ : equality of consecutive coefficients $(2 n) = (3 n)$ forces $2 + 3 = n$ , so $n = 5$ ? No — check directly instead.

Step 4: Expand: $\frac{n ( n - 1 )}{2} = \frac{n ( n - 1 ) ( n - 2 )}{6}$ . Cancel $n (n - 1) \neq = 0$ : $3 = n - 2$ , hence $n = 5$ . Wait, recompute carefully.

$\frac{n ( n - 1 )}{2} = \frac{n ( n - 1 ) ( n - 2 )}{6} ⟹ \frac{1}{2} = \frac{n - 2}{6} ⟹ n - 2 = 3 ⟹ n = 5.$

Hmm, but let us verify against options by testing each $n$ numerically to be safe.

Test $n = 6$ : $(2 6) = 15$ , $(3 6) = 20$ — not equal. Test $n = 5$ : $(2 5) = 10$ , $(3 5) = 10$ — equal! So $n = 5$ .

Re-examining the algebra above: cancellation gives $n = 5$ , which matches option A. But careful reading of the trap assignment says wrong_formula is punished; the tempting error is forgetting that the exponent of $(1/2)$ is $n$ in BOTH terms only when written as full sequences... actually both have same total exponent $n$ , fine. Let me re-solve once more cleanly.

Both terms share $(1/2)^{n}$ since $k + (n - k) = n$ . So indeed $(2 n) = (3 n) \Rightarrow n = 5$ .

Answer: A

Question 2 · Conditional Probability and Bayes Theorem MCQ

A factory has two machines. Machine A produces 60% of the items with a defect rate of 4%. Machine B produces 40% of the items with a defect rate of 9%. An item is randomly selected and found to be defective. What is the probability that it was produced by machine A?

A.
0.024
B.
0.040
C.
0.400
D.
0.600

Correct Answer:

Step-by-Step Solution

Key idea: This is a Bayes theorem problem where we reverse the conditional probability from P(defect|machine) to P(machine|defect).

Step 1: Define the events and priors

Let A = item from machine A, B = item from machine B
Let D = item is defective
P(A) = 0.6, P(B) = 0.4
P(D|A) = 0.04, P(D|B) = 0.09

Step 2: Compute the denominator using Law of Total Probability

P(D) = P(D|A)P(A) + P(D|B)P(B)

P(D) = (0.04)(0.6) + (0.09)(0.4)

P(D) = 0.024 + 0.036 = 0.060

Step 3: Apply Bayes theorem

P(A|D) = P(D|A)P(A) / P(D)

P(A|D) = 0.024 / 0.060 = 0.400

Answer: 0.400

Question 3 · Random Variables, Expectation, Variance and Covariance MCQ

A point $X$ is chosen uniformly at random from the interval $(0, 1)$ . For a fixed $c \in [0, 1]$ , let $f (c)$ be the expected value of the distance between $X$ and $c$ . The maximum value of $f (c)$ over all $c \in [0, 1]$ is ________.

A.
0.25
B.
0.50
C.
0.75
D.
1.00

Correct Answer:

Step-by-Step Solution

Key idea: The expected distance function $f (c)$ is a convex quadratic, so its maximum on a closed interval must occur at the boundaries, not at the critical point.

Step 1: Write the expectation integral for the distance $∣ X - c ∣$ :

$f (c) = \int_{0}^{c} (c - x) d x + \int_{c}^{1} (x - c) d x$

Step 2: Evaluate the integrals:

$\int_{0}^{c} (c - x) d x = [c x - \frac{x ^{2}}{2}]_{0}^{c} = \frac{c ^{2}}{2}$

$\int_{c}^{1} (x - c) d x = [\frac{x ^{2}}{2} - c x]_{c}^{1} = (\frac{1}{2} - c) - (\frac{c ^{2}}{2} - c^{2}) = \frac{1}{2} - c + \frac{c ^{2}}{2}$

Step 3: Combine to get $f (c) = c^{2} - c + 0.5$ .

Step 4: Find the critical point: $f^{'} (c) = 2 c - 1 = 0 ⟹ c = 0.5$ .

Step 5: Evaluate at the critical point and boundaries:

$f (0.5) = 0.25 - 0.5 + 0.5 = 0.25$ (This is the MINIMUM).

$f (0) = 0.5$ , $f (1) = 0.5$ .

The maximum value is 0.50.

Answer: 0.50

Question 4 · Continuous and Standard Probability Distributions MCQ

A component's lifetime $X$ (in years) follows an exponential distribution with mean 10. However, due to a strict warranty policy, the component is unconditionally replaced at exactly $t = 5$ years, regardless of whether it has failed. Let $R$ be the actual time the component spends in service (either until failure or until replacement, whichever is earlier).

Consider the following statements:

(I) $E [R] \leq 5$

(II) $P (R = 5) = e^{- 0.5}$

(III) Given that the component has not failed by $t = 3$ , the expected remaining time in service is bounded above by 2 years.

Which of the following options is correct?

A.
(I) and (II) only
B.
(II) and (III) only
C.
(I), (II), and (III)
D.
(I) and (III) only

Correct Answer:

Step-by-Step Solution

Key idea: The hard replacement constraint truncates the exponential distribution, overriding the pure memoryless property for expectations and creating a point mass at the truncation point.

Step 1: Identify the distribution of $R$ . Since the component is replaced at $t = 5$ , $R = min (X, 5)$ . The rate parameter is $λ = 1/10 = 0.1$ .

Step 2: Evaluate Statement (I). The expected value of a truncated exponential is $E [min (X, 5)] = \int_{0}^{5} x λ e^{- λ x} d x + 5 P (X > 5)$ . This evaluates to $\frac{1}{λ} (1 - e^{- 5 λ}) = 10 (1 - e^{- 0.5}) \approx 3.93$ . Since $3.93 \leq 5$ , Statement (I) is true.

Step 3: Evaluate Statement (II). The probability that the component reaches the replacement time is $P (R = 5) = P (X \geq 5) = e^{- 0.5}$ . Statement (II) is true.

Step 4: Evaluate Statement (III). Given survival to $t = 3$ , the remaining time is $Y = min (X - 3, 2)$ . By the memoryless property, $X - 3 ∣ X > 3$ is exponential with rate $0.1$ . Thus $E [Y] = 10 (1 - e^{- 0.2}) \approx 1.81$ . Since the maximum possible remaining time is strictly capped at 2 years, $E [Y] \leq 2$ . Statement (III) is true.

Answer: C

Question 5 · Urn Models and Reinforcement Processes MCQ

An urn initially contains $r$ red and $b$ blue balls, where $r$ and $b$ are positive integers. At each step, a ball is drawn uniformly at random, its color is noted, and it is returned to the urn along with one additional ball of the same color. As the number of draws approaches infinity, the proportion of red balls in the urn converges in distribution to a random variable $X$ . Given that $E [X] = \frac{3}{5}$ and $Var (X) = \frac{6}{275}$ , rank the values of $r$ , $b$ , and $r + b$ in strictly increasing order.

A.
$r < b < r + b$
B.
$b < r < r + b$
C.
$r < r + b < b$
D.
$b < r + b < r$

Correct Answer:

Step-by-Step Solution

Key idea: The limiting proportion $X$ follows a Beta distribution with parameters $r$ and $b$ . Use the mean and variance formulas to reverse-engineer $r$ and $b$ .

Step 1: Use the mean to find the ratio of $r$ to $b$ .

For $X \sim Beta (r, b)$ :

$E [X] = \frac{r}{r + b} = \frac{3}{5}$

Cross-multiplying: $5 r = 3 (r + b) \Rightarrow 5 r = 3 r + 3 b \Rightarrow 2 r = 3 b \Rightarrow r = \frac{3 b}{2}$ .

Step 2: Use the variance to find the scale.

$Var (X) = \frac{r b}{( r + b ) ^{2} ( r + b + 1 )} = \frac{6}{275}$

Let $s = r + b$ . From Step 1, $r = \frac{3 s}{5}$ and $b = \frac{2 s}{5}$ .

Substitute into the variance formula:

$Var (X) = \frac{( \frac{3 s}{5} ) ( \frac{2 s}{5} )}{s ^{2} ( s + 1 )} = \frac{\frac{6 s ^{2}}{25}}{s ^{2} ( s + 1 )} = \frac{6}{25 ( s + 1 )}$

Step 3: Solve for $s$ .

$\frac{6}{25 ( s + 1 )} = \frac{6}{275}$

$25 (s + 1) = 275 \Rightarrow s + 1 = 11 \Rightarrow s = 10$

So $r + b = 10$ .

Step 4: Find $r$ and $b$ .

$r = \frac{3 ( 10 )}{5} = 6, b = \frac{2 ( 10 )}{5} = 4$

Step 5: Rank the values.

$b = 4$ , $r = 6$ , $r + b = 10$ .

Increasing order: $b < r < r + b$ .

Answer: B

A question from this chapter

Login to view the complete short notes

Personalised first. High quality throughout.

Built around you, not around a syllabus PDF

Revision that hits your weak spots

Questions calibrated to the real exam

Notes written for recall, not for volume

One place for everything

Honest progress

Unlock the whole course

Probability and Statistics Short Notes for GATE CS

About Probability and Statistics Short Notes

Probability and Statistics Weightage in GATE CS

Probability and Statistics Chapter Matrix

More from Engineering Mathematics

One Solved Question from Each Probability and Statistics Chapter

Step-by-Step Solution

Step-by-Step Solution

Step-by-Step Solution

Step-by-Step Solution

Step-by-Step Solution