Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

probability

GATE CSE & IT · Probability & Counting · 1994-2026

107
PYQs
73%
keyed
7
elite explanations
33
years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2026 PYQ

An unbiased six-faced dice whose faces are marked with numbers $1,2,3,4,5$, and 6 is rolled twice in succession and the number on the top face is recorded each time. The probabilit...

easyanswer keyelite explanation
2026 PYQ

Let $X$ be a random variable which takes values in the set $\{1,2,3,4,5,6,7,8\}$. Further, $\operatorname{Pr}(X=1)=\operatorname{Pr}(X=2)=\operatorname{Pr}(X=5)=\operatorname{Pr}(X...

easybasic explanation
2026 PYQ

A day can only be cloudy or sunny. The probability of a day being cloudy is 0.5 , independent of the condition on other days. What is the probability that in any given four days, t...

easyanswer keyelite explanation
2026 PYQ

An unbiased six-faced dice whose faces are marked with numbers $1,2,3,4,5$, and 6 is rolled twice in succession and the number on the top face is recorded each time. The probabilit...

easyanswer keyelite explanation
2026 PYQ

The probability density function $f(x)$ of a random variable $X$ which takes real values is $$ f(x)=\frac{1}{3 \sqrt{2 \pi}} \exp \left(-\frac{x^2}{18}\right), x \in(-\infty,+\inft...

easyanswer keyelite explanation
2026 PYQ

Suppose an unbiased coin is tossed 6 times. Each coin toss is independent of all previous coin tosses. Let $E_1$ be the event that among the second, fourth, and sixth coin tosses,...

mediumbasic explanation
2026 PYQ

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 b...

easyanswer keyelite explanation
2025 Q8

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?

mediumanswer key
2025 Q32

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 an...

mediumanswer key
2025 Q56

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. F...

mediumanswer key
2025 Q58

Consider a probability distribution given by the density function P(x). P(x) = {Cx^2, for 1 ≤ x ≤ 4 0, for x 4 The probability that x lies between 2 and 3, i.e., P(2 ≤ x ≤ 3) is __...

mediumanswer key
2025 Q64

A quadratic polynomial $(x - \alpha)(x - \beta)$ over complex numbers is said to be square invariant if $(x - \alpha)(x - \beta) = (x - \alpha^2)(x - \beta^2)$. Suppose from the se...

hardanswer key
2025 Q65

The unit interval (0,1) is divided at a point chosen uniformly distributed over (0,1) in R into two disjoint subintervals. The expected length of the subinterval that contains 0.4...

mediumanswer key
2025 PYQ

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?

easyanswer keyelite explanation
2025 PYQ

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. F...

easybasic explanation
2025 PYQ

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 r...

easybasic explanation
2025 PYQ

A quadratic polynomial $(x-\alpha)(x-\beta)$ over complex numbers is said to be square invariant if $(x-\alpha)(x-\beta)=\left(x-\alpha^2\right)\left(x-\beta^2\right)$. Suppose fro...

mediumbasic explanation
2025 PYQ

The unit interval $(0,1)$ is divided at a point chosen uniformly distributed over $(0,1)$ in $R$ into two disjoint subintervals. The expected length of the subinterval that contain...

mediumbasic explanation
2024 Q14

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 permutatio...

mediumanswer key
2024 Q18

When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is

mediumanswer key
2024 Q27

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?

mediumanswer key
2024 Q44

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....

mediumanswer key
2024 Q63

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 p...

easyanswer key
2024 PYQ

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 permutati...

mediumanswer keybasic explanation
2024 PYQ

Let A and B be two events in a probability space with $P(A) = 0.3$, $P(B) = 0.5$, and $P(A \cap B) = 0.1$. Which of the following statements is/are TRUE?

easyanswer keybasic explanation
2024 PYQ

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 p...

easybasic explanation
2024 PYQ

When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is

easyanswer keybasic explanation
2024 PYQ

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 $ \bar...

easyanswer keyelite explanation
2023 PYQ

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...

easyanswer keybasic explanation
2022 PYQ

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...

mediumanswer keybasic explanation
2021 PYQ

A relation r(A, B) in a relational database has 1200 tuples. The attribute A has integer values ranging from 6 to 20, and the attribute B has integer values ranging from 1 to 20. A...

mediumbasic explanation
2021 PYQ

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...

mediumanswer keybasic explanation
2021 PYQ

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 pl...

mediumanswer keybasic explanation
2021 PYQ

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...

easybasic explanation
2021 PYQ

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...

easybasic explanation
2021 PYQ

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...

easyanswer keybasic explanation
2020 PYQ

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 de...

easybasic explanation
2020 PYQ

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 $$\sum\limits_{i = 1}^n {{a_i}{x_i}} $$ is a...

mediumbasic explanation
2019 PYQ

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...

mediumbasic explanation
2019 PYQ

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...

easybasic explanation
2019 PYQ

Suppose Y is distributed uniformly in the open interval (1,6). The probability that the polynomial 3x 2 + 6xY + 3Y + 6 has only real roots is (rounded off to 1 decimal place) _____...

mediumbasic explanation
2019 PYQ

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 rep...

easybasic explanation
2018 PYQ

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 ti...

medium
2018 PYQ

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?

mediumanswer key
2017 Q31

For any discrete random variable X, with probability mass function P(X = j) = pj, Pj ≥ 0, j∈ {0,...,N}, and $\sum_{j=0}^{N} p_j = 1$, define the polynomial function $g_x(z) = \sum_...

mediumanswer key
2017 Q60

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

mediumanswer key
2017 PYQ

Let $$X$$ be a Gaussian random variable with mean $$0$$ and variance $${\sigma ^2}$$ . Let $$Y=max(X,0)$$ where $$max(a, b)$$ is the maximum of $$a$$ and $$b$$. The median of $$Y$$...

mediumbasic explanation
2017 PYQ

If a random variable $$X$$ has a Poisson distribution with mean $$5,$$ then the expectation $$E\left[ {{{\left( {X + 2} \right)}^2}} \right]$$ equals _________.

easy
2017 PYQ

The probability that a $k$-digit number does NOT contain the digits 0, 5, or 9 is :

easyanswer keybasic explanation
2017 PYQ

$$P$$ and $$Q$$ are considering to apply for a job. The probability that $$P$$ applies for the job is $${1 \over 4},$$ the probability that $$P$$ applies for the job given that $$Q...

mediumanswer key
2016 PYQ

Consider the following experiment. Step1: Flip a fair coin twice. Step2: If the outcomes are (TAILS, HEADS) then output $$Y$$ and stop. Step3: If the outcomes are either (HEADS, HE...

easy
2016 PYQ

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,...

easy
2015 PYQ

Suppose $${X_i}$$ for $$i=1,2,3$$ are independent and identically distributed random variables whose probability mass functions are $$\,\,\Pr \left[ {{X_i} = 0} \right] = \Pr \left...

easy
2015 PYQ

Consider a LAN with four nodes S 1 , S 2 , S 3 and S 4 . Time is divided into fixed-size slots, and a node can begin its transmission only at the beginning of a slot. A collision i...

medium
2015 PYQ

The probabilities that a student passes in Mathematics, Physics and Chemistry are $$m, p$$ and $$c$$ respectively. Of these subjects, the student has $$75$$% chance of passing in a...

mediumanswer key
2015 PYQ

The probabilities that a student passes in Mathematics, Physics and Chemistry are m, p, and c respectively. Of these subjects, the student has 75% chance of passing in at least one...

mediumanswer keybasic explanation
2015 PYQ

Let $$X$$ and $$Y$$ denote the sets containing $$2$$ and $$20$$ distinct objects respectively and $$𝐹$$ denote the set of all possible functions defined from $$X$$ to $$Y$$. Let $...

easy
2015 PYQ

Given Set $$\,\,\,A = \left\{ {2,3,4,5} \right\}\,\,\,$$ and Set $$\,\,\,B = \left\{ {11,12,13,14,15} \right\},\,\,\,$$ two numbers are randomly selected, one from each set. What i...

easyanswer key
2015 PYQ

Given set A = {2, 3, 4, 5} and Set B = {11, 12, 13, 14, 15}, two numbers are randomly selected, one from each set. What is probability that the sum of the two numbers equals 16?

easyanswer keybasic explanation
2014 PYQ

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...

easyanswer key
2014 PYQ

The probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or 5 is _______________

medium
2014 PYQ

Let S be a sample space and two mutually exclusive events A and B be such that $$A\, \cup \,B = \,S$$. If P(.) denotes the probability of the event, the maximum value of P(A) P(B)...

easy
2014 PYQ

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 comp...

medium
2014 PYQ

Suppose you break a stick of unit length at a point chosen uniformaly at random. Then the expected length of the shorter stick is __________________.

medium
2014 PYQ

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 t...

easy
2013 PYQ

Suppose p is the number of cars per minute passing through a certain road junction between 5PM and 6PM and p has a poisson distribution with mean 3. What is the probability of obse...

easyanswer key
2012 PYQ

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

easyanswer key
2012 PYQ

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...

mediumanswer key
2011 PYQ

A deck of 5 cards (each carrying a distinct number from 1 to 5) is shuffled thoroughly. Two cards are then removed one at a time from the deck. What is probability that the two car...

easyanswer key
2010 PYQ

Consider a company that assembles computers. The probability of a faulty assembly of any computer is P. The company therefore subjects each computer to a testing process. This give...

easyanswer key
2010 PYQ

What is the probability that divisor of $${10^{99}}$$ is a multiple of $${10^{96}}$$ ?

mediumanswer key
2009 PYQ

An unbalanced dice (with 6 faces, numbered from 1 to 6) is thrown. The probability that the face value is odd is 90% of the probability that the face valueis even. The probability...

mediumanswer key
2008 PYQ

Let X be a random variable following normal distribution with mean + 1 and variance 4. Let Y be another normal variable with mean - 1 and variance unknown. If $$P\,(X\, \le \, - 1)...

mediumanswer key
2008 PYQ

A sample space has two events A and B such that probabilities $$P\,(A\, \cap \,B)\, = \,1/2,\,\,P(\overline A )\, = \,1/3,\,\,P(\overline B )\, = \,1/3$$. What is P $$P\,(A\, \cup...

easyanswer key
2008 PYQ

Aishwarya studies either computer science or mathematics everyday. If she studies computer science on a day, then the probability that the studies mathematics the next day is 0.6....

mediumanswer key
2008 PYQ

What is the probability that in a randomly choosen group of r people at least three people have the same birthday?

hardanswer key
2007 PYQ

There are n stations in a slotted LAN. Each station attempts to transmit with a probability p in each time slot. What is the probability that ONLY one station transmits in a given...

easyanswer key
2007 PYQ

Suppose we uniformly and randomly select a permutation from the 20! permutations of 1, 2, 3,..., 20. What is the promutations that 2 appears at an earlier position than any other e...

mediumanswer key
2007 PYQ

Suppose there are two coins. The first coin gives heads with probability 5/8 when tossed, while the second coin gives heads with probability 1/4. On e of the two coins is picked up...

easyanswer key
2006 PYQ

When a coin is tossed, the probability of getting a Head is p, 0 < p < 1. Let N be the random variable denoting the number of tosses till the first Head appears, including the toss...

easyanswer key
2006 PYQ

For each elements in a set of size $$2n$$, an unbiased coin in tossed. The $$2n$$ coin tosses are independent. An element is chhoosen if the corresponding coin toss were head.The p...

easyanswer key
2006 PYQ

Given a set of elements N = {1, 2, ....., n} and two arbitrary subsets $$A\, \subseteq \,N\,$$ and $$B\, \subseteq \,N\,$$, how many of the n! permutations $$\pi $$ from N to N sat...

hardanswer key
2005 PYQ

A bag contains 10 blue marbles, 20 green marbles and 30 red marbles. A marble is drawn from the bag, its colour recorded and it is put back in the bag. This process is repeated 3 t...

easyanswer key
2005 PYQ

An unbiased coin is tossed repeatedly until the outcome of two successive tosses is the same. Assuming that the tails are independent, the expected number of tosses are

mediumanswer key
2005 PYQ

Let $$f(x)$$ be the continuous probability density function of a random variable X. The probability that $$a\, < \,X\, \le \,b$$, is:

easyanswer key
2005 PYQ

Box P has 2 red balls and 3 blue balls and box Q has 3 red balls and 1 blue ball. A ball is selected as follows: (i) select a box (ii) choose a ball from the selected box such that...

mediumanswer key
2005 PYQ

A random bit string of length n is constructed by tossing a fair coin n times and setting a bit to 0 or 1 depending on outcomes head and tail, respectively. The probability that tw...

easyanswer key
2004 PYQ

An examination paper has 150 multiple-choice questions of one mark each, with each question having four choices. Each incorrect answer fetches-0.25 mark. Suppose 1000 students choo...

easyanswer key
2004 PYQ

A and B are the only two stations on an Ethernet. Each has a steady queue of frames to send. Both A and B attempt to transmit a frame, collide, and A wins the first backoff race. A...

mediumanswer key
2004 PYQ

If a fair coin is tossed four times, what is the probability that two heads and two tails will result?

easyanswer key
2004 PYQ

Two n bit binary stings, S1 and, are chosen randomly with uniform probability. The probability that the Hamming distance between these strings (the number of bit positions where th...

easyanswer key
2004 PYQ

In a population of N families, 50% of the families have three children, 30% of the families have two children and the remaining families have one child. What is the probability tha...

easyanswer key
2003 PYQ

Let P(E) denote the probability of the event E. Given P(A) = 1, P(B) = $${\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle 2$}}$$, the va...

easyanswer key
2002 PYQ

Four fair coins are tossed simultaneously. The probability that at least one head and one tail turn up is

easyanswer key
2001 PYQ

Seven (distinct) car accidents occurred in a week. What is the probability that they all occurred on the same day ?

easyanswer key
2000 PYQ

$${{E_1}}$$ and $${{E_2}}$$ are events in a probability space satisfying the following constraints: $$ \bullet $$ $$\Pr \,\,({E_1}) = \Pr \,({E_2})$$ $$ \bullet $$ $$\Pr \,\,({E_1}...

easyanswer key
1999 PYQ

Suppose that the expectation of a random variable X is 5. Which of the following statements is true?

easyanswer key
1999 PYQ

Let X and Y be two exponentially distributed and independent random variables with mean $$\alpha $$ and $$\beta $$, respectively. If Z = min (X, Y), then the mean of Z is given by

mediumanswer key
1999 PYQ

Consider two events $${{E_1}}$$ and $${{E_2}}$$ such that probability of $${{E_1}}$$, Pr [$${{E_1}}$$] = 1/2, probability of $${{E_2}}$$, Pr[$${{E_2}}$$ = 1/3, and probability of $...

easyanswer key
1999 PYQ

Suppose that the expectation of a random variable X is 5. Which of the following statements is true?

easyanswer key
1998 PYQ

A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is

easyanswer key
1997 PYQ

The probability that it will rain today is 0.5. The probability that it will rain tomorrow is 0.6. The probability that it will rain either today or tomorrow is 0.7. That is the pr...

easyanswer key
1996 PYQ

Two dice are thrown simultaneously. The probability that at least one of them will have 6 facing up is

easyanswer key
1996 PYQ

The probability that the top and bottom cards of a randomly shuffled deck are both access is

easyanswer key
1995 PYQ

The probability that a number selected at random between $$100$$ and $$999$$ (both inclusive ) will not contain the digit $$7$$ is

easyanswer key
1995 PYQ

A bag contains 10 white balls and 15 black balls. Two balls drawn in succession. The probability that one of them is black the other is white is

easyanswer key
1994 PYQ

Let A and B be any two arbitrary events, then, which one of the following is true?

easyanswer key