Crack
GATE
C
G
Topic
Probability and Statistics
Engineering Mathematics
0
/ 27 done
Questions per paper
All
MCQ
MSQ
NAT
2015 to 2026. Point at a year to read it.
0
1
2
3
2015
2019
2021
2023
2025
2026
Show as a table
Year
All
MCQ
MSQ
NAT
2015
1
0
0
1
2018
0
0
0
0
2019
3
0
0
3
2020
1
0
0
1
2021
3
1.5
0
1.5
2022
0
0
0
0
2023
1
0
1
0
2024
2
1
0.5
0.5
2025
2.5
0
0
2.5
2026
2
1
0
1
1
CS 2026 Set 1 · 1 mark · MCQ · Moderate
An urn contains one red ball and one blue ball. At each step, a ball is picked uniformly at random from the urn, and this ball together with another ball of the same color is put back in the urn. The probability that there are equal number of red and blue balls after two steps is
2
CS 2026 Set 1 · 2 marks · NAT · Easy
Let
X
X
X
be a random variable which takes values in the set {1, 2, 3, 4, 5, 6, 7, 8}. Further,
Pr
(
X
=
1
)
=
Pr
(
X
=
2
)
=
Pr
(
X
=
5
)
=
Pr
(
X
=
7
)
=
1
6
\Pr(X = 1) = \Pr(X = 2) = \Pr(X = 5) = \Pr(X = 7) = \frac{1}{6}
Pr
(
X
=
1
)
=
Pr
(
X
=
2
)
=
Pr
(
X
=
5
)
=
Pr
(
X
=
7
)
=
6
1
and
Pr
(
X
=
3
)
=
Pr
(
X
=
4
)
=
Pr
(
X
=
6
)
=
Pr
(
X
=
8
)
=
1
12
\Pr(X = 3) = \Pr(X = 4) = \Pr(X = 6) = \Pr(X = 8) = \frac{1}{12}
Pr
(
X
=
3
)
=
Pr
(
X
=
4
)
=
Pr
(
X
=
6
)
=
Pr
(
X
=
8
)
=
12
1
.
3
CS 2026 Set 2 · 1 mark · MCQ · Easy
The probability density function
f
(
x
)
f(x)
f
(
x
)
of a random variable
X
X
X
which takes real values is
4
CS 2026 Set 2 · 2 marks · NAT · Moderate
Suppose an unbiased coin is tossed 6 times. Each coin toss is independent of all previous coin tosses. Let
E
1
E_1
E
1
be the event that among the second, fourth, and sixth coin tosses, there are at least two heads. Let
E
2
E_2
E
2
be the event that among the first, second, third, and fifth coin tosses, there are equal number of heads and tails.
5
CS 2025 Set 1 · 1 mark · NAT · Moderate
A box contains 5 coins: 4 regular coins and 1 fake coin. When a regular coin is tossed, the probability
P
(
h
e
a
d
)
=
0.5
P(head) = 0.5
P
(
h
e
a
d
)
=
0.5
and for a fake coin,
P
(
h
e
a
d
)
=
1
P(head) = 1
P
(
h
e
a
d
)
=
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)
6
CS 2025 Set 1 · 2 marks · NAT · Easy
Suppose a
5
5
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
0.01
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)
7
CS 2025 Set 1 · 2 marks · NAT · Easy
Consider a probability distribution given by the density function
P
(
x
)
P(x)
P
(
x
)
.
8
CS 2025 Set 2 · 2 marks · NAT · Hard
A quadratic polynomial
(
x
−
α
)
(
x
−
β
)
(x - \alpha)(x - \beta)
(
x
−
α
)
(
x
−
β
)
over complex numbers is said to be square invariant if
(
x
−
α
)
(
x
−
β
)
=
(
x
−
α
2
)
(
x
−
β
2
)
(x - \alpha)(x - \beta) = (x - \alpha^2)(x - \beta^2)
(
x
−
α
)
(
x
−
β
)
=
(
x
−
α
2
)
(
x
−
β
2
)
. Suppose from the set of all square invariant quadratic polynomials we choose one at random.
9
CS 2025 Set 2 · 2 marks · NAT · Moderate
The unit interval
(
0
,
1
)
(0,1)
(
0
,
1
)
is divided at a point chosen uniformly distributed over
(
0
,
1
)
(0,1)
(
0
,
1
)
in
R
\mathbb{R}
R
into two disjoint subintervals.
10
CS 2024 Set 1 · 1 mark · MCQ · Moderate
Consider a permutation sampled uniformly at random from the set of all permutations of
{
1
,
2
,
3
,
…
,
n
}
\{1, 2, 3, \ldots, n\}
{
1
,
2
,
3
,
…
,
n
}
for some
n
≥
4
n \geq 4
n
≥
4
. Let
X
X
X
be the event that 1 occurs before 2 in the permutation, and
Y
Y
Y
the event that 3 occurs before 4. Which one of the following statements is TRUE?
11
CS 2024 Set 1 · 1 mark · MSQ · Moderate
Let
A
A
A
and
B
B
B
be two events in a probability space with
P
(
A
)
=
0.3
P(A) = 0.3
P
(
A
)
=
0.3
,
P
(
B
)
=
0.5
P(B) = 0.5
P
(
B
)
=
0.5
, and
P
(
A
∩
B
)
=
0.1
P(A \cap B) = 0.1
P
(
A
∩
B
)
=
0.1
. Which of the following statements is/are TRUE?
12
CS 2024 Set 1 · 2 marks · NAT · Easy
A bag contains
10
10
10
red balls and
15
15
15
blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off to
3
3
3
decimal places) that both balls drawn are red is ____.
13
CS 2024 Set 2 · 2 marks · MCQ · Easy
Let
x
x
x
and
y
y
y
be random variables, not necessarily independent, that take real values in the interval
[
0
,
1
]
[0,1]
[
0
,
1
]
. Let
z
=
x
y
z = xy
z
=
x
y
and let the mean values of
x
x
x
,
y
y
y
,
z
z
z
be
x
ˉ
,
y
ˉ
,
z
ˉ
\bar{x}, \bar{y}, \bar{z}
x
ˉ
,
y
ˉ
,
z
ˉ
, respectively. Which one of the following statements is TRUE?
14
CS 2023 · 2 marks · MSQ · Moderate
Consider a random experiment where two fair coins are tossed. Let
A
A
A
be the event that denotes HEAD on both the throws,
B
B
B
be the event that denotes HEAD on the first throw, and
C
C
C
be the event that denotes HEAD on the second throw. Which of the following statements is/are TRUE?
15
CS 2021 Set 1 · 1 mark · NAT · Moderate
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 ____.
16
CS 2021 Set 1 · 2 marks · MCQ · Hard
Consider the two statements.
17
CS 2021 Set 1 · 2 marks · NAT · Moderate
A sender (S) transmits a signal, which can be one of the two kinds:
H
H
H
and
L
L
L
with probabilities
0.1
0.1
0.1
and
0.9
0.9
0.9
respectively, to a receiver (R).
18
CS 2021 Set 2 · 1 mark · NAT · Easy
For a given biased coin, the probability that the outcome of a toss is a head is
0.4
0.4
0.4
. This coin is tossed
1.000
1.000
1.000
times. Let
X
X
X
denote the random variable whose value is the number of times that head appeared in these
1.000
1.000
1.000
tosses. The standard deviation of
X
X
X
(rounded to
2
2
2
decimal places) is ____
19
CS 2021 Set 2 · 2 marks · MCQ · Moderate
In an examination, a student can choose the order in which two questions (QuesA and QuesB) must be attempted.
20
CS 2021 Set 2 · 2 marks · MCQ · Hard
A bag has
r
r
r
red balls and
b
b
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?
21
CS 2020 · 2 marks · NAT · Moderate
For
n
>
2
n > 2
n
>
2
, let
a
∈
{
0
,
1
}
n
a \in \{0,1\}^n
a
∈
{
0
,
1
}
n
be a non-zero vector. Suppose that
x
x
x
is chosen uniformly at random from
{
0
,
1
}
n
\{0,1\}^n
{
0
,
1
}
n
. Then, the probability that
∑
i
=
1
n
a
i
x
i
\sum_{i=1}^n a_i x_i
∑
i
=
1
n
a
i
x
i
is an odd number is ____.
22
CS 2019 · 1 mark · NAT · Moderate
Two numbers are chosen independently and uniformly at random from the set
{
1
,
2
,
…
,
13
}
\{1, 2, \dots, 13\}
{
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 ____.
23
CS 2019 · 2 marks · NAT · Hard
Let
T
T
T
be a full binary tree with 8 leaves. (A full binary tree has every level full.) Suppose two leaves
a
a
a
and
b
b
b
of
T
T
T
are chosen uniformly and independently at random. The expected value of the distance between
a
a
a
and
b
b
b
in
T
T
T
(i.e., the number of edges in the unique path between
a
a
a
and
b
b
b
) is (rounded off to 2 decimal places) ____.
24
CS 2019 · 2 marks · NAT · Moderate
Suppose
Y
Y
Y
is distributed uniformly in the open interval
(
1
,
6
)
(1,6)
(
1
,
6
)
. The probability that the polynomial
3
x
2
+
6
x
Y
+
3
Y
+
6
3x^2 + 6xY + 3Y + 6
3
x
2
+
6
x
Y
+
3
Y
+
6
has only real roots is (rounded off to 1 decimal place) ____.
25
CS 2015 Set 2 · 2 marks · NAT · Easy
Let
X
X
X
and
Y
Y
Y
denote the sets containing
2
2
2
and
20
20
20
distinct objects respectively and
F
F
F
denote the set of all possible functions defined from
X
X
X
to
Y
Y
Y
. Let
f
f
f
be randomly chosen from
F
F
F
. The probability of
f
f
f
being one-to-one is ____.
26
CS 2015 Set 3 · 1 mark · NAT · Moderate
Consider a software program that is artificially seeded with 100 faults. While testing this program, 159 faults are detected, out of which 75 faults are from those artificially seeded faults. Assuming that both real and seeded faults are of same nature and have same distribution, the estimated number of undetected real faults is ________.
27
CS 2015 Set 3 · 2 marks · NAT · Moderate
Suppose
X
i
X_i
X
i
for
i
=
1
,
2
,
3
i = 1,2,3
i
=
1
,
2
,
3
are independent and identically distributed random variables whose probability mass functions are
Pr
[
X
i
=
0
]
=
Pr
[
X
i
=
1
]
=
1
/
2
\Pr[X_i = 0] = \Pr[X_i = 1] = 1/2
Pr
[
X
i
=
0
]
=
Pr
[
X
i
=
1
]
=
1/2
for
i
=
1
,
2
,
3
i = 1, 2, 3
i
=
1
,
2
,
3
. Define another random variable
Y
=
X
1
X
2
⊕
X
3
Y = X_1X_2 \oplus X_3
Y
=
X
1
X
2
⊕
X
3
, where
⊕
\oplus
⊕
denotes XOR. Then
Pr
[
Y
=
0
∣
X
3
=
0
]
=
_
_
_
_
\Pr[Y = 0 | X_3 = 0] = \_\_\_\_
Pr
[
Y
=
0∣
X
3
=
0
]
=
____
.